QuadTree查找邻居 [英] QuadTree find neighbor

问题描述

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

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?

推荐答案

有一些 已知 算法。

1. Kunio Aizawa等人。-在四叉树中进行恒定时间邻居发现：实验结果


2. Kasturi Varadarajan -通过四叉树的所有最近邻居


3. Robert Yoder，彼得·布罗纳茨（Peter Bloniarz）-计算四叉树，八叉树和超八叉树中邻居的实用算法

1. Kunio Aizawa et al. - Constant Time Neighbor Finding in Quadtrees: An Experimental Result
2. Kasturi Varadarajan - All Nearest Neighbours via Quadtrees
3. Robert Yoder, Peter Bloniarz - A Practical Algorithm for Computing Neighbors in Quadtrees, Octrees, and Hyperoctrees

这篇关于QuadTree查找邻居的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！