判断三点是顺时针还是逆时针方向

判断三点是顺时针还是逆时针方向

设 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 所走的方向不变，亦即三点在一直线上。