1. 程式人生 > >三角形順時針和逆時針的判定

三角形順時針和逆時針的判定

利用向量叉積判斷是逆時針還是順時針。    設A(x1,y1),B(x2,y2),C(x3,y3),則三角形兩邊的向量分別是:    AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1)    則AB和AC的叉積為:(2*2的行列式)    |x2-x1, y2-y1|    |x3-x1, y3-y1|    值為:(x2-x1)*(y3-y1) - (y2-y1)*(x3-x1)    利用右手法則進行判斷:    如果AB*AC>0,則三角形ABC是逆時針的    如果AB*AC<0,則三角形ABC是順時針的    如果……  =0,則說明三點共線,