判断三点是否顺时针

 

 

 

判断三点是否顺时针

 

//!判断三点是否顺时针/*定义：平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)的面积量：　　　　　　          |x1 x2 x3|     S(P1,P2,P3) = |y1 y2 y3| = (x1-x3)*(y2-y3) - (y1-y3)*(x2-x3) |1  1   1| 当P1P2P3逆时针时S为正的，当P1P2P3顺时针时S为负的,为0时共线。 */bool IsClockwise(Vertex PreNode,Vertex MiddleNode,Vertex AfterNode);{    return ((PreNode.ix-AfterNode.ix)*(MiddleNode.iy-AfterNode.iy) - (PreNode.iy-AfterNode.iy)*(MiddleNode.ix-AfterNode.ix))<0;}