判断三点是顺时针还是逆时针方向
 设 p1=(x1,y1), p2=(x2,y2), p3=(x3,y3) 
 求向量 
 p12=(x2-x1,y2-y1) 
 p23=(x3-x2,y3-y2) 
 则当 p12 与 p23 的叉乘(向量积) 
 p12 x p23 = (x2-x1)*(y3-y2)-(y2-y1)*(x3-x2) 
 为正时,p1-p2-p3 路径的走向为逆时针, 
 为负时,p1-p2-p3 走向为顺时针, 
 为零时,p1-p2-p3 所走的方向不变,亦即三点在一直线上。 
 
转载于:https://www.cnblogs.com/wangyumin/p/5323518.html