四叉树连接图（寻路）

Question

我读了一些关于四叉树的图，我试图利用它们进行寻路。为此，我尝试使用四叉树创建连接图，其中每个“最小矩形”（无子节点）直接连接到其相邻的最小矩形。为了说明......如果你看看http://en.wikipedia.org/wiki/File:Point_quadtree.svg中的右下方矩形，那个矩形是树中的无子节点，它应该直接连接到它周围的三个矩形，它们也是无子节点。

创建四叉树非常简单，但我不确定如何检测与它的连接。任何人都可以提供一些见解吗？

在此先感谢！

Answer 1

右下角的矩形只是相邻3个矩形的子元素。当你站在顶端时，从上面看它像金字塔，看看四叉树如何将空间递归分成4个方向。这里是更好的解释http://blog.notdot.net/2009/11/Damn-Cool-Algorithms-Spatial-indexing-with-Quadtrees-and-Hilbert-Curves