结合GPS点以加快计算速度

时间:2016-07-10 18:00:12

标签: swift math gps position

我有一个应用程序,它将在用户进行的每次检查中注册GPS坐标。如果用户返回进行新的登记,作为省速选项,我们将显示他签入的最近的地方。

每次签入都将保存用户的当前位置,无论是第一次还是第100次登记。

经过一段时间后,我们每次都需要检查一个巨大的坐标列表。

如何折叠此信息?我想把一个巨大的纬度和经度列表变成一个或多个多边形,这样我就可以加快距离计算。

# So this
1:0 100:200 2:0 2:2 2:1 1:1 2:1 0:1

# Could become this
100:200 1:1

# Or this
100:200,100:200 0:0,2:2

1 个答案:

答案 0 :(得分:1)

这称为最近邻搜索问题。您可以查看提到更快算法的Wiki article。似乎用R-Tree进行空间分区是最好的方法。