3

四分木についていくつか読んだことがありますが、それらを経路探索に利用しようとしています。この目的のために、四分木を使用して接続グラフを作成しようとしています。このグラフでは、各「最小四角形」(子のないノード) が隣接する最小四角形に直接接続されています。説明すると... http://en.wikipedia.org/wiki/File:Point_quadtree.svgの右下の四角形を見ると、その四角形はツリー内の子のないノードであり、直接子のないノードでもある、それを囲む 3 つの四角形に接続されています。

四分木を作成するのは非常に簡単ですが、それとの接続を検出する方法がわかりません。誰かが私に洞察を提供できますか？

前もって感謝します！

4

1 に答える 1

0

右下の長方形は、隣接する 3 つの長方形の単なる子です。上に立っているときにピラミッドのように上から見ると、四分木が空間を再帰的に 4 つの方向に分割する様子を見てください。ここにもっと良い説明がありますhttp://blog.notdot.net/2009/11/Damn-Cool-Algorithms-Spatial-indexing-with-Quadtrees-and-Hilbert-Curves

于 2011-03-08T20:04:17.817 に答える