我知道关于线交叉及其背后的数学有各种讨论。我对数学很熟悉。
这篇文章很好地解释了一种可以实现的算法:确定两条线是否相交
但是,我想知道是否可以直接在 Google 地图中执行此操作。我在谷歌地图上绘制各种线,我的目标是确定任何给定线交叉/相交的线数,如果是,则在地理上交叉点发生在哪里。我想使用一组标准自动渲染线条,该标准会惩罚交叉点并考虑其他优化标准。计算速度是一个因素,因为我有数千行。
下面是我的应用程序的示例图片,其中包含有趣的线条。
我知道关于线交叉及其背后的数学有各种讨论。我对数学很熟悉。
这篇文章很好地解释了一种可以实现的算法:确定两条线是否相交
但是,我想知道是否可以直接在 Google 地图中执行此操作。我在谷歌地图上绘制各种线,我的目标是确定任何给定线交叉/相交的线数,如果是,则在地理上交叉点发生在哪里。我想使用一组标准自动渲染线条,该标准会惩罚交叉点并考虑其他优化标准。计算速度是一个因素,因为我有数千行。
下面是我的应用程序的示例图片,其中包含有趣的线条。