点(x0,y0),(x1,y1)を結ぶ線分と、
点(x2,y2),(x3,y3)を結ぶ線分の
交点座標の求め方を教えてもらえないでしょうか?

自分では、連立方程式でガリガリ求める方法しか思いつきませんでした。
なにかもっとスマートな方法はないものでしょうか?

また交点を求めた後、両方の線分上に交点があるか、延長線上にあるかの
判定を行いたいと思います。
よろしくお願いします。
※間違えて162の方にも同じ質問を書き込んでいます。