优化了解大多数附近物体的方法

Question

为此，我将 Core Location 与 ios 6 一起使用。

场景：

我有一个点样本的空间坐标。我使用核心数据保存所有这些坐标。 当我带着我的 iPhone 移动时，我需要检测我是否距离该样本中的任何点 500m。

现在，我正在遍历这些点并计算它们与我当前位置的距离。当用户的当前位置发生变化时，它会频繁执行此操作。 但问题是，如果我有 100 分，1000 分等，这不是一个好主意。

问题：

如何优化这个，有什么提示吗？

Answer 1

想法：

• 栅格化（网格）您的对象并将每个对象分配给一个网格对象（聚类）。

• 在移动时，检测与您当前位置/半径相交的网格。

• 获取这些网格内最近的对象。

因此，您只需要计算网格对象的距离以及与您所在位置附近的网格对象内的对象的距离。