google-maps - 确定线是否与谷歌地图上的其他线相交

Question

我知道关于线交叉及其背后的数学有各种讨论。我对数学很熟悉。

这篇文章很好地解释了一种可以实现的算法：确定两条线是否相交

但是，我想知道是否可以直接在 Google 地图中执行此操作。我在谷歌地图上绘制各种线，我的目标是确定任何给定线交叉/相交的线数，如果是，则在地理上交叉点发生在哪里。我想使用一组标准自动渲染线条，该标准会惩罚交叉点并考虑其他优化标准。计算速度是一个因素，因为我有数千行。

下面是我的应用程序的示例图片，其中包含有趣的线条。

标签： google-mapsintersectionline-intersection