我有一个动态创建的多边形和折线。现在我需要检查它们是否相互交叉。
我如何实现这一目标?谷歌搜索没有提供任何令人满意的结果。
由于 丹尼尔
答案 0 :(得分:0)
您需要迭代第一个多边形/折线的每个线段,并检查它是否与第二个多边形/折线的每个线段相交。如果一个相交,则两个几何相交。
如果您不需要考虑测地线,可以在这里查看建议的实现:How do you detect where two line segments intersect?(还有一个可能符合您需求的Javascript实现:{{3 }})
答案 1 :(得分:0)
看看Turf.js,它为您提供了一个非常简单的lineIntersect
方法,您将其传递给坐标1,坐标2,并为您提供了精确交集的数组。
Turf.js lineIntersect documentation