線分と線分が交わる条件を簡単に求める方法ってないでしょうか？
線分と線分が交わる条件を簡単に求める方法ってないでしょうか？
線分が2つ(8つの値)があります
(ax1,ay1)-(ax2,ay2)
(bx1,by1)-(bx1,by1)
この8つの値の大小関係だけで交差するかどうかの判定って
可能でしょうか？
直線の式y = ax + bを２つをわりだし
その解がそれぞれの線分の範囲内にあるかで求めていたのですが
線分の数が多いためパフォーマンスに影響がでてきてしまいました。
(C言語で計算させています。)
数学は苦手なので、困っております。
或いは良い案があればお願いします
お礼
回答ありがとうございました。