交差判定アルゴリズム

・・・
E=(Y2-Y1)*(X3-X4)-(Y4-Y3)*(X1-X2)
F=(X1*Y2-X2*Y1)*(X3-X4)-(X3*Y4-X4*Y3)*(X1-X2)
G=(X3*Y4-X4*Y3)*(Y2-Y1)-(X1*Y2-X2*Y1)*(Y4-Y3)
とおいて
交点の座標は(F/E, G/E)だったかな。(E≠0は判定済み)
最速かどうか、それは知らない。