如何找到谷歌地图折线交叉点？答案

【问题标题】：How to find google maps Polylines intersections?如何找到谷歌地图折线交叉点？
【发布时间】：2020-09-08 07:21:42
【问题描述】：

我正在尝试编写某种谷歌地图，但只使用自然远足路径。我的路径是 gpx 变成了谷歌地图折线。

是否有任何“计算成本低廉”的方法来找到所述折线的交点？我正在处理数千条路线，因此不能逐点迭代：D

在此链接中，我将向您展示一张与我正在使用的地图相似的地图。如您所见，我们没有干净的交叉点，并且有很多要处理的点。 http://senders.feec.cat/

【问题讨论】：

【解决方案1】：

如果您将折线读入geopandas，您可以使用各种intersects 函数来完成您的任务。

【讨论】：

这是个好主意，但由于所有信息都来自 gpx 文件，因此数据上没有物理交集。这意味着，我们人类所看到的两条线之间的交点，计算机只看到彼此靠近的 4 个点是 2 条不同折线的一部分。基本上，我们没有共同点……
@Xebind 在这种情况下，您不能仅以图形格式（节点链接）表示线，然后在彼此的已知半径内定位不同类别（线）的节点吗？或者更简单，仍然只是通过在每个点上添加和减去一个小的横向距离将它们转换为多边形，然后计算重叠。
是的，图形格式将是使用路线编程方向的更简单方法，将交叉点视为节点，将路径视为操作，但我想通过代码而不是手动获取交叉点。我编辑了显示我正在使用的地图的主要消息。我们的想法是能够使用这条路线，因为谷歌地图使用道路为您提供方向。