检测并连接一系列相互延伸的线段

计算科学 计算几何 几何学
2021-12-02 01:36:12

给定:几条公交路线的几个圆形地图 GPS 坐标系列。当它们沿着同一条道路行驶时,GPS 坐标并不完全相同。单条公交路线的 GPS 坐标数为 140-600。

问题:当点被下载绘制时,原始路线不能完美地相互跟随,特别是在缩小时你看不到某些路线。我想以某种方式显示沿着道路运行的多条路线,很可能是用多种颜色点缀的。但为了做到这一点,我需要检测路线中彼此非常接近的路段。

完美的是找到路线的各个部分并改变它们的 GPS 坐标以在它们之间共享。完成后,我可以轻松渲染它。

所以我的问题是:是否有任何好的算法可以用于此目的,或者我可以使用其他算法的组合/调整?这一切都必须在应用程序中自主完成,而不是手工完成/手工检查。

如果您需要任何其他信息,请询问。

5 条路线的示例,3 条在道路的一侧,2 条在道路的另一侧。

0个回答
没有发现任何回复~