怎么把海量gps点连成线？

油条大哥大

我有大量的gps点，是汽车gps在马路上跑的时候采集的，希望把他们连成线，重新生成马路，但是由于某些原因，所以没有采集时间，也没有其他任何排序信息，只有x/y坐标，怎么把这些gps点连成线比较好？把每一个点都与最近点相连？

ahqhegudiz

我们可以假设点的采集比较密集，根据运动的连续性，即车子的速度和加速度都是 连续变化的，那么采集时间上紧密相邻的点 也是物理距离最近的点

uajoegecp

随便找一个点A，下一个点肯定是距离A点最近的点，同理根据距离继续找下个点