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

Question

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

这篇文章很好地解释了一个可以实现的算法：Determine if two lines intersect

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

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