本文介绍了QuadTree查找邻居的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我正在寻找一种算法来查找四叉树的邻居，在示例图片中，我得到了红色节点，如何找到蓝色节点。有任何想法吗？
I'm searching for a algorithm to find neighbors of a quadtree, in the example image, I got the red node, how to find the blue nodes. Any ideas?
推荐答案
有 。
- -在四叉树中进行恒定时间邻居发现：实验结果
- -通过四叉树的所有最近邻居
- -计算四叉树，八叉树和超八叉树中邻居的实用算法
- Kunio Aizawa et al. - Constant Time Neighbor Finding in Quadtrees: An Experimental Result
- Kasturi Varadarajan - All Nearest Neighbours via Quadtrees
- Robert Yoder, Peter Bloniarz - A Practical Algorithm for Computing Neighbors in Quadtrees, Octrees, and Hyperoctrees
这篇关于QuadTree查找邻居的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！