ここで、R-Tree、kd-tree、私は、これらのデータ構造が空間クエリに役立つことを発見しました。しかし、彼らはパーティションを作成しますが、データ構造からそれらのパーティションを取得する方法はわかりません。だから、私の質問は「NとポリゴンのX個の数を含むマップがあれば、ポリゴンの数がほぼ等しいN個のパーティションを得ることができますか？乱数Nを与えられたN個のパーティションにスペースを分割できるアルゴリズムはありますか？N <50
まあ、正確にN個のパーティションが必要な場合は、Rツリーの一般的なバルクローディング戦略のどれかが機能するはずです。それは必ずしも最適ではありませんが、これらを強制的にN個のパーティションをほぼ同じサイズにすることができます。
k-d-treeには、左辺も右辺もないオブジェクトがあります。しかし、k-d-treeのバルクロード戦略を使用してN個のパーティションを作成することができます。別のシンプルではあるが、時にはバルクロードとRツリーのかなり効果的な方法です。
Nを2の累乗、またはそれ以上の数の冪に制限すると、通常は分割が良くなります。したがって、3Dデータセットを9ページに分割することは、それを8ページに分割するよりもはるかにクリーンです。