我读了一些关于四叉树的内容，我正试图利用它们进行寻路。为此，我尝试使用四叉树来创建连通图，其中每个“最小矩形”（无子节点）直接连接到其相邻的最小矩形。为了说明......如果你看一下http://en.wikipedia.org/wiki/File:Point_quadtree.svg中的右下角矩形，那个矩形是树中的一个无子节点，它应该直接连接到它周围的三个矩形，它们也是无子的节点
创建四叉树非常简单，但我不确定如何检测它的连接。谁能给我一些见解？
提前致谢！
答案 0 :(得分：0)
右下方的矩形只是相邻3个矩形的子项。当你站在顶部时，从上面看它就像金字塔一样，看看四叉树如何将空间recursivley分成4个方向。这是一个更好的解释http://blog.notdot.net/2009/11/Damn-Cool-Algorithms-Spatial-indexing-with-Quadtrees-and-Hilbert-Curves
