我有对象的集合。每个对象代表一个坐标范围（即一个块）。我想要的是在给定方向上找到另一个坐标附近的对象。
有没有办法在不遍历整个集合的情况下做到这一点？
Ikke
问问题
1348 次
2 回答
1
您可能想研究Binary Space Partitioning和类似的算法（想到Quadtree ，以及Plane Sweet Algorithms的变体）
于 2008-11-05T13:29:40.587 回答
0
在插入对象时..按坐标对它们进行排序，然后使用分治算法来搜索您最近的可能性
于 2008-11-05T12:51:12.083 回答