我有一些对象。每个对象代表一个坐标范围(即一个 block )。我想要的是在给定方向上找到另一个坐标附近的对象。
有没有办法不用一直遍历整个集合就可以做到这一点?
最佳答案
您可能需要查看 Binary Space Partitioning ,以及类似的算法(想到 Quadtree,以及 Plane Sweet Algorithms 的变体)
关于algorithm - 使用近点坐标在集合中查找对象的最快方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/264972/