四叉樹遍歷

Question

我正在嘗試爲四叉樹實現前向迭代器。不幸的是，我似乎無法在四叉樹中找到任何有關遍歷的資源。

任何人都可以指向正確的方向嗎？

Answer 1

採取甘德在下面的紙張，看看它是否有你需要什麼...

Simple and Efficient Traversal Methods for Quadtrees and Octrees

Answer 2

一個簡單的方法是線性的樹。當然，你必須遞歸地完成它，但是你要創建一個指向你想要訪問的節點的指針數組，然後從中創建一個前向迭代器。

Answer 3

這是我在JavaScript實現： https://github.com/alexroat/quadtree-traversal

存在視覺演示，顯示了算法的行爲。