Iphone 优化了解最邻近对象的方法

Iphone 优化了解最邻近对象的方法,iphone,ios,ios6,geolocation,core-location,Iphone,Ios,Ios6,Geolocation,Core Location,我正在使用ios 6的核心位置 场景: 我有点样本的空间坐标。我使用核心数据保存所有这些坐标。 当我带着iphone移动时,我需要检测我是否距离样本中的任何点500米 现在,我正在循环通过这些点,并计算它们与我当前位置的距离。当用户的当前位置发生变化时,它会经常这样做。 但问题是,如果我得了100分,1000分,这不是一个好主意 问题: 我该如何优化它,有什么提示吗?想法: 栅格化(栅格)对象并将每个对象指定给栅格对象(群集) 移动时,检测与当前位置/半径相交的栅格 获取这些栅格中最靠近的对象

我正在使用ios 6的核心位置

场景

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

现在,我正在循环通过这些点,并计算它们与我当前位置的距离。当用户的当前位置发生变化时,它会经常这样做。 但问题是,如果我得了100分,1000分,这不是一个好主意

问题:

我该如何优化它,有什么提示吗?

想法:

  • 栅格化(栅格)对象并将每个对象指定给栅格对象(群集)

  • 移动时,检测与当前位置/半径相交的栅格

  • 获取这些栅格中最靠近的对象


因此,您只需要计算栅格对象的距离以及到您位置附近栅格对象内部对象的距离

类似的问题:,Amar你的建议不是我想要的,因为我已经知道如何计算距离。我想知道的是,有没有优化的方法来计算它们?