[計算幾何] (二維)兩線段的交點座標

 給出點A1,A2,B1,B2的座標, 分別構成線段A1A2, 線段B1B2, 求兩線段的交點座標   線段A1A2,B1B2如下圖所示, 並建立輔助線(圖片來源於<<挑戰程序設計競賽2>>) Step1: 先求出B1點到直線A1A2的距離d1, 和B2點到直線A1A2的距離d2   可根據矢量法求出(A1B1爲向量, 其它一樣)          Step2: 求出 t 可根據相似三角形   

>>阅读原文<<