判斷線段是否相交

上圖是相交的，則向量 A1A2 和 向量A1B2在向量A1B1兩側 可以推導出： (A1A2*A1B1)x(A1B2*A1B1)<0 基本概念： 1，A1A2=(x2-x1,y2-y1) 2，(A1A2*A1B1) 座標運算向量積，可以用三階行列式表示 (A1A2*A1B1)= 其中i,j,k表示x,y,z軸上的單位向量。 對我們來說判斷平面即可，可推導公式： 因此判斷方法： private bo

>>阅读原文<<