私のアプリケーションは、マップ ファイルから最大 10 万個のアイテム (四角形) のコレクションを読み込み、高速検索用のインデックスとして MX-CIF 四分木を構築します。四分木は起動時に構築され、その内容は実行時に変更されません。
(MX-CIF 四分木では、アイテムはそれを完全に含む最小のノードによって格納されます... 内部ノードとリーフ ノードの両方にアイテムが含まれる場合があります)
最初のパスでは、コレクションの外側のエクステントを見つけるので、ルート ノードの大きさがわかります。
2 番目のパスでは、各項目を完全に含む最小のノードに追加します。ノードが特定の数の項目を通過すると、ノードは分割され、子は新しい親ノードと 4 つの子ノードの間で再分配されます。
前もってすべてのアイテムを持っていることを考えると、ツリーをより効率的に構築するにはどうすればよいでしょうか?