交差判定アルゴリズム

このエントリーをはてなブックマークに追加
1 ：デフォルトの名無しさん：
2本の直線の座標x1,y1,x2,y2とx3,y3,x4,y4が交差しているか
判断するアルゴリズムで高速なのってどんなのがあるのでしょう？