判断三点是顺时针还是逆时针方向
设 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 所走的方向不变，亦即三点在一直线上。
设 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 所走的方向不变，亦即三点在一直线上。
转载于:https://www.cnblogs.com/wangyumin/p/5323518.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/109260.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
