我有一个应用程序,它将在用户进行的每次检查中注册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