判断3个点是顺时针方向

来源:互联网 发布:aimbooster for mac 编辑:程序博客网 时间:2024/06/05 05:43
/*
定义:平面上的三点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为负的。

*/
-(BOOL)isClockwiseP1:(CGPoint) p1 P2:(CGPoint)p2 P3:(CGPoint)p3
{
return ((p1.x-p3.x)*(p2.y-p3.y) - (p1.y-p3.y)*(p2.x-p3.x))<0;
}