如何找到一條線在JTS中相交？

Question

有什麼方法可以找出LineString是否在JTS中相交？就像在下面的圖片中，我如何找到這條線相交？我通過給出它的4條邊的座標來創建這條線。

在此先感謝。

Answer 1

沒有線可以相交。你沒有「一條線」;你有四條線。你想看看他們中的兩個是否相互交叉。

您可以明確計算交點或查看座標如何標記。如果您從右下角開始並通過逆時針方向將點編號爲A，B，C和D，則可以看到如果線路連接了AC和BD，則您有交叉點。如果他們連接AB，BC，CD和DA，除了公共點之外，不可能有交集。

Answer 2

如果一個LineString像這樣相交，isSimple()將返回false，因爲Simple Geometries不允許自交。