四叉樹連接圖（尋路）

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