質問: ax + bを2つをわりだし その解がそれぞれの線分の範囲内にあるかで求めていたのですが 線分の数が多いためパフォーマンスに影響がでてきてしまいました。 (c言語で計算させています。) 数学は苦手なので、困っております。 或いは良い案があればお願いします
回答: 8つの値の大小関係だけでは交差するかどうかは分かりませんが、 交差しないことが判定できる場合があります。 ax1、ax2のいずれもがbx1、bx2の両者より大きい場合などです。 (あとは、共に小さい場合とyについて同じことが言える場合。) このようなケースを予め判定して除外してしまえば、 パフォーマンスは、ある程度改善すると思います。