相交的多边形和折线,使用谷歌地图API v3

时间:2016-07-18 07:08:13

标签: google-maps google-maps-api-3

我有一个动态创建的多边形和折线。现在我需要检查它们是否相互交叉。

我如何实现这一目标?谷歌搜索没有提供任何令人满意的结果。

由于 丹尼尔

2 个答案:

答案 0 :(得分:0)

您需要迭代第一个多边形/折线的每个线段,并检查它是否与第二个多边形/折线的每个线段相交。如果一个相交,则两个几何相交。

如果您不需要考虑测地线,可以在这里查看建议的实现:How do you detect where two line segments intersect?(还有一个可能符合您需求的Javascript实现:{{3 }})

答案 1 :(得分:0)

看看Turf.js,它为您提供了一个非常简单的lineIntersect方法,您将其传递给坐标1,坐标2,并为您提供了精确交集的数组。 Turf.js lineIntersect documentation