如何在 JTS 中查找一條線是否與自身相交？

Question

有什么方法可以查明 LineString 是否在 JTS 中與自身相交？ 如下圖所示，我如何才能找到線是否與自身相交？ 我只是通過給出它的 4 個邊的坐標來創建這條線。

提前致謝。

Answer 1

如果 LineString 像這樣相交， isSimple()將返回false ，因為簡單幾何不允許自相交。

Answer 2

沒有一條線可以與自己相交。 你沒有“一條線”； 你有四行。 你想看看它們中的兩個是否相互交叉。

您可以顯式計算交點，也可以查看坐標的標記方式。 如果從右下角開始，逆時針將點編號為 A、B、C 和 D，如果有連接 AC 和 BD 的線，則可以看到有一個交點。 如果它們連接 AB、BC、CD 和 DA，則除了公共點外，不可能有交叉點。