在点附近坐标的集合中查找对象的最快方法

StackOverflow https://stackoverflow.com/questions/264972

题

我有对象的集合。每个对象代表一个坐标范围（即一个块）。我想要的是在给定方向上找到另一个坐标附近的物体。

有没有办法在不遍历整个集合的情况下做到这一点？

有帮助吗？

解决方案

请参阅此问题。

其他提示

您可能需要查看二进制空间分区和类似算法（ Quadtree 以及平面甜蜜算法）

插入对象时，按坐标对它们进行排序，然后使用除法和征服算法搜索最近的可能性

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top