设 P0(x0,y0) P1(x1,y1) P2(x2,y2)
a = p0p1 ; b = p1p2 ;
注意:判断顺时针还是逆时针是,必须让向量a的头与向量b的尾相接。
向量 a = (x1-x0,y1-y0) 向量 b = (x2-x1,y2-y1)
求向量a与b的差乘
a*b = (x1-x0)(y2-y1) - (x2-x1)(y1-y0)
结果为正时,p0-p1-p2 逆时针,
结果为负时,p0-p1-p2 走向为顺时针,
结果为零时,p0-p1-p2 方向不变,亦即三点在一直线上。
有些面试官 问如何判断一个三角形是顺时针还是逆时针是一个道理