この質問への回答は非常に簡単で、このテーマに関するドキュメントはおそらくたくさんあると思いますが、検索で何も見つからなかったので、間違ったものを検索していると思います。
それぞれが1または0の値を持つ同じサイズの立方体の世界があると想像してみましょう。
同様の値の立方体を可能な限り最大の直方体にマージするための最良の方法は何ですか。ランダムに1つを取得し、隣接するノードをチェックして、それらがすべて同じあいまいで繰り返されている場合はそれらを組み合わせると考えましたが、明らかに結果は特に最適化されていません。また、キューブの可能なすべての組み合わせをチェックして結果を比較することも検討しましたが、それは非常にコストがかかります。
誰もがレンダリングできるどんな助けも非常に役に立ちます。
ああ、明確にするために、私はパスファインディングを最適化するのに役立つ直交衝突データからKDツリーを構築する方法を探しています。