四叉树遍历

Question

我正在尝试为四叉树实现前向迭代器。不幸的是，我似乎无法在四叉树中找到任何有关遍历的资源。

任何人都可以指向正确的方向吗？

Answer 1

采取甘德在下面的纸张，看看它是否有你需要什么...

Simple and Efficient Traversal Methods for Quadtrees and Octrees

Answer 2

一个简单的方法是线性的树。当然，你必须递归地完成它，但是你要创建一个指向你想要访问的节点的指针数组，然后从中创建一个前向迭代器。

Answer 3

这是我在JavaScript实现： https://github.com/alexroat/quadtree-traversal

存在视觉演示，显示了算法的行为。