用于合并空间上封闭的路径/线段的算法

Question

我正在寻找用于对街道地图进行地图制图的几何算法（的名称）。>

在我的地图数据中，我有许多路径（点的有序列表，由线段连接）彼此靠近且几乎平行。如何（1）

识别这些“相邻路径”（即如何查找比某个阈值更近的路径），并（2）将它们合并为一条路径（即如何计算之间的中心线封闭路径）？

作为示例，考虑以下使用来自OpenStreetMaps的数据创建的道路/道路图形：

您可以看到，水平行驶的两条车道被建模为两条单独的路径。对于详细视图，这很有用，但是对于更缩小的视图，我需要合并两条路径（车道），以仅显示道路的一条线。

在地图渲染器中使用哪些已建立的算法来实现这一目标？显然，Google Maps，OSM等可以做到这一点-如何？

我正在寻找用于街道地图制图综合的几何算法（的名称）。在我的地图数据中，我有很多路径（点的有序列表，由线段连接），它们的位置......>

Answer 1

查找各条路径之间的距离：

• 路径X上的给定点A