[计算几何] (二维)两线段的交点坐标

 给出点A1,A2,B1,B2的坐标, 分别构成线段A1A2, 线段B1B2, 求两线段的交点坐标   线段A1A2,B1B2如下图所示, 并建立辅助线(图片来源于<<挑战程序设计竞赛2>>) Step1: 先求出B1点到直线A1A2的距离d1, 和B2点到直线A1A2的距离d2   可根据矢量法求出(A1B1为向量, 其它一样)          Step2: 求出 t 可根据相似三角形   

>>阅读原文<<