标签： algorithm search performance spatial
我有对象的集合。每个对象代表一个坐标范围（即一个块）。我想要的是在给定方向上找到另一个坐标附近的物体。
有没有办法在不遍历整个集合的情况下做到这一点？
答案 0 :(得分：3)
请参阅this question。
答案 1 :(得分：1)
您可能需要查看Binary Space Partitioning，并考虑类似的算法（Quadtree以及Plane Sweet Algorithms的变体）
答案 2 :(得分：0)
插入对象时，按坐标对它们进行排序，然后使用除法和征服算法搜索最近的可能性