Graph 带四叉树的连通图（寻路）
我读了一些关于四叉树的书，我正试图利用它们进行寻路。为此，我尝试使用四叉树创建一个连通图，其中每个“最小矩形”（无子节点）直接连接到其相邻的最小矩形。为了说明。。。如果查看中右下角的矩形，该矩形是树中的无子节点，它应该直接连接到它周围的三个矩形，这三个矩形也是无子节点 创建四叉树非常容易，但我不确定如何检测与它的连接。有人能给我一些见解吗Graph 带四叉树的连通图（寻路）,graph,tree,path-finding,quadtree,Graph,Tree,Path Finding,Quadtree,我读了一些关于四叉树的书，我正试图利用它们进行寻路。为此，我尝试使用四叉树创建一个连通图，其中每个“最小矩形”（无子节点）直接连接到其相邻的最小矩形。为了说明。。。如果查看中右下角的矩形，该矩形是树中的无子节点，它应该直接连接到它周围的三个矩形，这三个矩形也是无子节点 创建四叉树非常容易，但我不确定如何检测与它的连接。有人能给我一些见解吗 提前谢谢 右下角的矩形只是相邻3个矩形的子矩形。当你站在顶端时，从上面像金字塔一样观察，看看四叉树是如何将空间递归地分成4个方向的。这里有一个更好的解释
提前谢谢 右下角的矩形只是相邻3个矩形的子矩形。当你站在顶端时，从上面像金字塔一样观察，看看四叉树是如何将空间递归地分成4个方向的。这里有一个更好的解释