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

Question

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

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

由于 丹尼尔

Answer 1

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

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

Answer 2

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