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

标签：

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

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

标签：

原文地址：http://www.cnblogs.com/swtool/p/5068809.html