JTSでラインが交差しているかどうかを調べる方法は？

Question

JTSでLineStringが交差しているかどうかを調べる方法はありますか？次の画像のように、線がそれ自身と交差するかどうかを見つけることができますか？私はちょうどその4つのエッジの座標を与えることによって、その線を作成しています。事前に

感謝。

Answer 1

それ自体は交差できません。あなたには "行"はありません。あなたは4つの行を持っています。それらのうちの2つが互いに交差しているかどうかを確認する必要があります。

交差を明示的に計算するか、座標がどのようにラベル付けされるかを調べることができます。あなたが右下がりに開始し、反時計回りにA、B、C、Dの点に番号を付けると、ACとBDを結ぶ線がある場合に交差点があることが分かります。彼らがAB、BC、CD、DAを接続している場合、共通点を除いて交点はありません。

Answer 2

LineStringがそのように交差する場合、isSimple()はfalseを返すため、Simple Geometriesでは自己交差が許可されません。