QuadTree找到邻居

seb*_*bbn 5 algorithm quadtree

我正在寻找一种算法来查找四叉树的邻居,在示例图像中,我得到了红色节点,如何找到蓝色节点.有任何想法吗?

例

tor*_*vin 7

一些 已知的 算法.去看一下.

  1. Kuniz Aizawa等. - 四叉树中的恒定时间邻居发现:实验结果
  2. Kasturi Varadarajan - 所有最近的邻居来自Quadtrees
  3. Robert Yoder,Peter Bloniarz - 一种在四叉树,八叉树和Hyperoctrees中计算邻居的实用算法

  • 谷歌找到你的答案!所以这篇文章是有相关链接的好地方。谢谢 (3认同)