设
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
所走的方向不变,亦即三点在一直线上。
判断三点是顺时针还是逆时针方向
最新推荐文章于 2023-07-12 11:29:15 发布