線分の交差判定
線分の座標から交点を求め、平行と同一直線上の重なりを区別します。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
A+t(B−A)=C+u(D−C)
対角線分は(2, 2)で交差します。
長さのない線分は非対応で、浮動小数点の許容誤差を使用します。
よくある質問
端点で接する線分も交差ですか?
はい。線分の端点を含み、延長線だけの交点は交差に含めません。
同一直線上で重なる場合の結果は?
固有の交点ではなく重なる軸区間を表示します。長さのない線分は拒否します。
計算基準と参考資料
- Shewchuk: Robust Geometry Predicates
方向判定の数値誤差に関する背景です。本ツールは適応精度アルゴリズムではなく浮動小数点の許容誤差を使用します。