如何找到谷歌地图折线交叉路口?

Question

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

是否有任何"计算便宜"的方法来找到所述折线的交点？我正在使用数千条路线，因此逐点迭代不是一种选择:D

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

Answer 1

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