問題タブ [r-tree]

リーフレットは、レンダリングされたポイントがポリゴン内にあると判断する方法を提供していますか? 一連の形状を反復して境界をチェックするのではなく、rtree インデックスを使用するのでしょうか?

私はRツリーの概念が初めてです。Rtreeに関連する非常に基本的な質問をしたら申し訳ありません。R-Tree の基本的な概念を理解するために、R-Tree に関するいくつかの文献を読みました。しかし、MBR でのクラスタリングやグループ化の手順が理解できませんでした。私を悩ませているのは：

各 MBR に収まるポイントまたはオブジェクトの数は? 各 MBR に格納されているオブジェクトの数が異なることがわかりました。では、各 MBR に保存されるオブジェクトの数を決定するための条件、手順、式などはありますか?

ご協力いただきありがとうございます！グラシアス！

points一定の空間内の位置の x-y- および z- コンポーネントを含む一連のオブジェクト ( と呼びましょう) があります。のオブジェクト間の相互作用をモデル化したいと考えてpointsいますが、このセット内のオブジェクトの 1 つから一定の距離よりも離れていないセット内のオブジェクトをすばやく見つけることができない限り、モデル化することはできません。

これは間違いなく少し不明確に聞こえるので、別の言い方をしましょう: の最初の点pointsが座標を持っている場合、<x, y, z>どのオブジェクトがpoints最初の点から [任意の値] よりも短い距離を持っているかを調べたいと思います。 .

Java でこれを行うために R ツリーの実装を検討していましたが、これはよくある問題であり、より簡単な解決策が存在するように感じます。x存在しない場合は、ツリー内のオブジェクトからある程度の距離内にあるオブジェクトを見つけるために R ツリーにクエリを実行する方法の簡単な説明をいただければ幸いですx。

編集: これらのオブジェクトの位置の値が変更されることに注意してください

R-Tree のデータ構造に疑問があります。R-Tree のファンアウトとは。エントリーの最大数ですか？

R ツリーのエントリの最小数と最大数をどのように決定できますか? 10000 ポイントがあり、ページ サイズが 8kb であるとします。

ありがとう

1) データを含む R+-Tree の例を示す図 (以下を参照) を見つけました。ノード「A」と「B」の間にスペースがあるのはどうしてですか? 私が理解しているように、新しいノードは分割手順によって作成されるため、「分割平面」を適用した結果、常にそれらの間の境界を共有する必要があります。私が考えることができるのは、写真が複雑な一連の追加、削除、再構築操作の結果であるということだけです...

2) ノード「A」と「B」で構成される R+ ツリーがあり (図 2 を参照)、この R+ ツリーに緑色の四角形 G を挿入しようとしているとします。G は「A」ノードと「B」ノードにヒットします (したがって、両方に追加する必要があります)。しかし、「A」ノードと「B」ノードをどのように拡張する必要があるのでしょうか? (G はノードによって完全に覆われている必要があります)。

空間インデックス作成に R-Tree よりも R+-Tree を優先する主な理由は何ですか? 私が知っているように、R+-Tree は、より複雑なコードやより複雑な除算アルゴリズムなどにつながるノードのオーバーラップを回避します。R*-tree は R-tree と非常に似ていますが、ノードの重複を最小限に抑え、R+-tree よりもはるかに少ないコードで済みます。では、各ノード ルックアップに高価な IO が必要な場合を除いて、R*-Tree ではなく R+-tree を選択する理由は何でしょうか?

地理空間データの R-Tree と Quadtree を比較したいと考えています。そこには文献がありますが、実際の基本的な比較をカバーするドキュメントを見つけるのに苦労しています. そこで、この質問をすることにしました。

私の意見では、R ツリーにはバランスがとれているという利点があり、ツリーには空の葉がありません。欠点として、挿入や削除などの基本的な操作によって、インデックス全体が再構築される可能性があります。

四分木は反対で、バランスが取れておらず、空のリーフがありますが、再構築する必要はありません。

そのため、R ツリーは必要なメモリが少なく、高さが最小限であるため、検索が高速であると言えます。更新操作が多い場合は四分木の方が適していますが、結果として得られるツリーのバランスが崩れる可能性があります。

これらの点はあなたの意見で正しいですか。このトピックをカバーする適切なドキュメントはありますか?

アウフ・ヴィーダーセヘン、アンドレ