兩條線段是否相交原理及C++實現

step 1: 快速排斥  如上圖1,2所示： AB的最大X座標，如果小於PQ的最小X座標，則不相交 CD和UV判斷同理，換成Ｙ座標即可；　     step 2: 利用向量叉乘判斷（亦稱跨立方法）     2D 叉乘可把 2D 點看作 3D 的點（ z 軸的值爲 0 ），套進 3D 叉乘公式進行計算。 例如：有2個2D向量 a, b ，計算叉乘就是： （ a.y * b.z - b.y * 0

>>阅读原文<<