您的位置:首页 > 移动开发 > Unity3D

Unity3d 判断三角形是顺时针还是逆时针

2016-08-30 13:59 1311 查看
设 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 方向不变,亦即三点在一直线上。

有些面试官 问如何判断一个三角形是顺时针还是逆时针是一个道理
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: