私は以下のようなテーブルを持っています

このためのインデックスを作成する方法を次に示します。

これにより、BTREE INDEX が作成されます。しかし、私は全文検索を行っているので、RTree インデックスを作成したいと思っています。MySQL でこのインデックスを作成するにはどうすればよいですか?

ポイントを含むrtreeがあります。つまり、左==右&&上==下です。

ドットの代わりに、'point'、'newpoint'、'i' およびループ内にあるすべてのものを定義する長いコードがあります。* でマークされた行は、次のようなものを返します。

問題は、この出力を知っているポイント、つまり (左、下、右、上) を取得する方法です。

MacOS Python Rtree インストール OSError: dlopen(libspatialindex_c.dylib, 6): イメージが見つかりません。

以下のようにhttp://toblerity.org/rtree/install.html#nixの指示に従いました。

まず、libspatialindexライブラリのバージョン 1.7.0 を次の場所からダウンロードしてインストールします。

$ ./configure; 作る; インストールする

しかし、私がしたとき：

$ pip install Rtree.

次のエラーを受け取りました。

MiniGUI では、 が表示されますdb.index。tree.spatial.rstarvariants.rstar.RStartTreeFactoryJavaコード経由で設定するにはどうすればよいですか?

私は実装しました：

addParameter()関数tree.spatial...RStarTreeFactoryクラスの 2 番目のパラメーターが見つかりません

私は得てNullPointerExceptionいます。私はRStarTreeFactory.class正しく使用しましたか？

r ツリーの構築にlibspatialindex ( http://libspatialindex.github.io/ ) ライブラリを使用しています: r ツリーに (緯度、経度) を一括ロードする次のコードを使用しています。特定の場所の一括読み込み (id、緯度、経度) が必要です。次のコードは、一括読み込みを実行します。しかし、入力ファイルを受け入れない理由がわかりません。libspatial インデックスのドキュメントがないため、混乱しています。

入力には、次のファイルを使用しています。

しかし、次のエラーが発生します。

誰かが私がどこで間違っているのか教えてください!!

ELKI ライブラリを使用して DBSCAN クラスタリング テスト アプリケーションを実装しようとしています。私のデータセットは 6 次元で、約 100.000 個のオブジェクトで構成されています。

コード内で R*-Tree ELKI 最適化を使用しようとしましたが、コードをベンチマークすると、まだ O(n^2) で動作しているようです。

これは、アプリケーション内で使用するコードです。

上記のコードを実行すると、次の結果が得られます。

時間は、dbscan.run(db) の周りで単純な System.currentTimeMillis() を使用してベンチマークされます。時間の列を見ると、n^2 のような傾向であり、nlog(n) のような傾向ではないことがわかりますが、R*-Tree 最適化で ELKI DBSCAN を使用するために何が欠けているのか理解できません。

助けや提案をありがとう。

ブーストrツリーの2次元点が特定の長方形にあるかどうかを確認するにはどうすればよいですか? これは、 boost の r-treeを知るためにフォローしていた Web サイトです。

しかし、r ツリーの任意の点が特定の長方形内にあるかどうかを確認する方法がわかりません。C++ コードはかなりの価値があります。

Problem

I'm working with openstreetmap-data and want to test for point-features in which polygon they lie. In total there are 10.000s of polygons and 100.000.000 of points. I can hold all this data in memory. The polygons usually have 1000s of points, hence making point-in-polygon-tests is very expensive.

Idea

I could index all polygons with an R-Tree, allowing me to only check the polygons whose bounding-box is hit.

Probable new problem

As the polygons are touching each other (think of administrative boundaries) there are many points in the bounding-box of more than one polygon, hence forcing many point-in-polygon-tests.

Question

Do you have any better suggestion than using an R-Tree?