線分交差判定

線分が交差しているかを判定する手法.入力はxy座標系の4点.
任意の数の線分における交差判定は計算幾何&最適化の一大トピックらしい.

potraceの改良中に線分交差の判定が必要になって導入.私が今必要なのは1本の直線と1本の線分おける交差判定.というわけで,考え方に従ってさらにオプティマイズしたものを実装しましたとさ.