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

cod*_*nob 5 google-maps intersection line-intersection

我知道有很多关于线路交叉点及其背后的数学的讨论.我熟悉数学.

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

但是,我想知道是否可以直接在Google地图中执行此操作.我正在谷歌地图上绘制各种线条,我的目的是确定任何给定线条交叉/交叉的线条数量,如果是,则在地理上确定交叉点发生的位置.我想使用设定标准自动渲染线条,这些标准会对交叉点进行处罚并考虑其他优化标准.计算速度是一个因素,因为我有数千行.

下面是我的应用程序的示例图片,线条很有趣.

在此输入图像描述