相交多邊形和多義線，使用谷歌地圖API v3

Question

我有一個多邊形和多段線動態創建。現在我需要檢查它們是否相互交叉。

我該如何做到這一點？谷歌搜索沒有提供任何令人滿意的結果。

感謝 丹尼爾

Answer 1

您需要遍歷第一多邊形/折線的每一段並檢查它是否相交的第二多邊形/折線的每個段。如果相交，則兩個幾何體相交。

如果你不需要考慮到測地線，你可以看看建議的實施在這裏：How do you detect where two line segments intersect?（也有可能滿足您的需求Javascript實現：https://github.com/pgkelley4/line-segments-intersect/blob/master/js/line-segments-intersect.js）