数学研发论坛's Archiver
论坛
›
算法交流
› 怎么把海量gps点连成线?
19774279
发表于 2020-8-3 10:56:38
怎么把海量gps点连成线?
我有大量的gps点,是汽车gps在马路上跑的时候采集的,希望把他们连成线,重新生成马路,但是由于某些原因,所以没有采集时间,也没有其他任何排序信息,只有x/y坐标,怎么把这些gps点连成线比较好?把每一个点都与最近点相连?
wayne
发表于 2020-8-3 19:50:45
我们可以假设点的采集比较密集,根据运动的连续性,即车子的速度和加速度都是 连续变化的,那么采集时间上紧密相邻的点 也是物理距离最近的点
mathematica
发表于 2020-8-5 09:15:43
随便找一个点A,下一个点肯定是距离A点最近的点,同理根据距离继续找下个点
页:
[1]
查看完整版本:
怎么把海量gps点连成线?