問題タブ [r-tree]

空間分割については、R-Tree、kd-tree、境界間隔階層などについて読みました。これらのデータ構造は、空間クエリに役立つことがわかりました。ただし、パーティション分割は行いますが、データ構造からそれらのパーティションを取得する方法がわかりません。したがって、私の質問は、「数値 N と、たとえば X 個のポリゴンを含むマップが与えられた場合、ほぼ同じ数のポリゴンを含む N 個のパーティションを取得できますか?」ということになります。

効率的な d 次元の点検索を行う必要があり、d 次元の点の効率的な k-NN クエリも作成する必要があります。したがって、R-Tree ライブラリが必要です。R-Tree 構造を構築するライブラリが必要です。これを使用して、必要なときにいつでもクエリを実行できます。

また、私のアプリケーションにはハイパーグラフは含まれていませんが、METISやhMETISのようなライブラリが必要です。私の要件は、グラフをほぼ 2 つの等しいサイズのグラフに分割するグラフの最小カット セットを見つけることです。

問題は、Rでこれらをサポートするライブラリが必要になることです.

kd-tree ベースの k-NN クエリを持つライブラリRANNを見つけましたが、問題は、すべての k-NN クエリを一度に作成して結果を巨大な配列に格納するか、またはを呼び出す必要があることです。関数 (nnまたはnn2) が必要になるたびに、O(n lg n) 時間の検索の成長を打ち負かします。

Rにそのようなライブラリがあるかどうか誰か教えてもらえますか?

注:クラスタリング アルゴリズムを効率的に実装するには R-Tree ライブラリが必要であり、CHAMELEON クラスタリング アルゴリズムを実装するにはグラフ パーティション ライブラリが必要です。

rtree で、フロート等価性テストのしきい値を指定するにはどうすればよいですか?

最近傍点をチェックする場合、rtree は指定された数よりも多くの結果を返すことがあります。これは、2 つの点が等距離にある場合と同様に、両方の点が返されるためです。この等距離を確認するには、距離が浮動小数点であるため、何らかのしきい値が必要です。このしきい値を制御できるようにしたい。

Rツリーを構築するためのC＃コードを探しています。rツリーを段階的に構築するコードがあります。つまり、アイテムが1つずつツリーに追加されますが、すべてのアイテムがツリー作成アルゴリズムに一度に与えられると、より良いrツリーを構築できると思います。この方法でRツリーをバルクロードする方法を誰かが知っているかどうか教えてください。検索してみましたが、なかなか役に立たなかったです。

重複の可能性:
R-Tree 実装 Java

任意の数の次元をサポートできる Java の r-tree 実装はありますか?

2D データの Java r-tree 実装しか見つかりませんでした。

私はRTreeアルゴリズムの基本を理解しようとしています。また、RTreeアルゴリズムが1km以内のすべてのレストランの検索をどのように実行するかを理解しようとしています。データベース内の長方形にすべてのオブジェクトを格納し、（おそらく）現在の位置に基づいてクエリ長方形を作成し、それと重なるすべての長方形を見つけます。次に、結果をスキャンして、関心のあるもの、つまりレストランであるオブジェクトのみを見つけますか？

ネストされたセットを格納するテーブルがあります。collectionid で区別されたさまざまなネストされたセットを格納します (はい、ここで用語を混在させています。実際には、nestedsetid である必要があります)。次のようになります。

もともと私は R ツリー インデックスを利用したかったのですが、これについて見たコードはLineString(Point(-1, leftedge), Point(1, rightedge))、collectionid を考慮しておらず、このid :1 とid :6 が最終的に同じ。

現在のセットアップで R ツリー インデックスを使用する方法はありますか? 同じテーブルに別のネストされたセットを含めることはできますか? 私の主な目的は、 MBRWithin および MBRContains関数を使用できるようにすることです。MySQL 5.1 の使用

経度、緯度、高度、および説明のために価格の4次元ツリーがあるとします。

経度と緯度、およびオプションで高度や価格のいずれかに対してクエリを実行できますか？

http://libspatialindex.github.com/のspatialindexライブラリを使用しています

メインメモリにR*ツリーを作成しています。

次に、多数のバウンディングボックスを挿入します。現在、約250万（ドイツのバイエルンの道路網）です。後で、ヨーロッパのすべての道路を挿入することを目指します。

ストレージマネージャーとrtreeのパラメーターの適切な選択は何ですか？ほとんどの場合、rtreeを使用して、特定のクエリ（bbox交差点）に最も近い道路を検索しています。

レコードを1つずつ250万回挿入する空間ライブラリを使用してR*ツリーを正常に構築した後、バルクロードを使用してR*ツリーを作成しようとしました。データをBulkLoaderに繰り返し提供するためにDBStreamクラスを実装しました。基本的に、次のメソッドを呼び出し、バルクローダー用のData（コード内のd変数）オブジェクトを準備しました。

DBStreamオブジェクトを初期化し、次の方法で一括読み込みを呼び出します。

一括読み込みでは、next（）関数とhasNext（）関数を呼び出し、データを取得して並べ替えてから、構築フェーズで障害をセグメント化します。手がかりはありますか？ええ、エラーは次のとおりです。