0
この質問はかなり簡単に答えるはずですが、私は主題について多くの文書があると感じていますが、私の検索では何も見つかりませんでしたので、間違ったことを探している。キューブベースの世界からKDツリーを構築する
可能な限り最大の直方体に似た値のキューブをマージするための最良の方法だ値とそれぞれ1または0
何、のは、私は同じサイズのキューブの世界を持っている想像してみましょう。私はちょうどランダムに1つをつかんで、隣接するノードと組み合わせをチェックしてみましたが、それらがすべて同じで曖昧で繰り返していると思ったのですが、明らかに結果は特に最適化されませんでした。キューブの可能なすべての組み合わせをチェックして結果を比較することも考えましたが、それは信じられないほど高価になります。
誰かがレンダリングできるヘルプは非常に役に立ちます。
ああ、明確にするために、私は、経路発見を最適化するのに役立つ直交衝突データからKDツリーを構築する方法を探しています。
構築するためにかなり容易になるだろうが、それはKDツリーに比べていくつかの欠点を持っていないだろうと私はオクトツリーと考えます？ – Fascia
ちょうどあなたの編集、Fasciaに気付きました。申し訳ありませんが、私は前のタイトルに投げられました。 ;-) 世界を地域に分けようとしているようです。これは正しいです？地域が望む境界条件に応じて、これを達成するにはいくつかの方法があります。すべてが同じ値を持つか、まったく同じ値を持つ領域を得るという目標はありますか？ – Tom
また、地域はキューブ型である必要がありますか？ – Tom