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:

There are some known algorithms. Check them out.

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

来源：https://stackoverflow.com/questions/32412107/quadtree-find-neighbor