長方形バウンディングボックスのSort Tile Recursion Methodに基づいてRツリーを構築し、単独で検索する方法は? (minx, miny) と (maxx , maxy) を含む合計 12 のバウンディング ボックス
ノードを削除または更新する必要はありません。
1 に答える
0
元の論文を確認してください...平均を使用します。実際、この問題はポイント データでも発生します。最初のバルク ロード ステップの後、ルート ノードに収まらないページがある可能性があるため、別のレベルをバルク ロードする必要があります。
ポイント データの場合、STR 一括読み込みページは重複しません。より高いレベルでは、長方形の場合はそうなるでしょう。STR の人気は、おそらくポイント データに大きく起因しています。
PS 合計 12 個のバウンディング ボックスを使用し、R ツリーを使用するのはやり過ぎのように聞こえます。ページ サイズを明らかに 12 エントリよりも大きく設定します。そして、ツリーが単一のノードで構成されている場合、それは実際にはツリーではありません...
于 2011-12-22T21:16:17.307 に答える