已经空间任意3点a,b,c,如何判断他们的环绕顺序是顺时针还是逆时针呢?
直接给出代码:
/// <summary>
/// 判断3点组成的方式是顺时针还是逆时针
/// </summary>
/// <param name="a"></param>
/// <param name="b"></param>
/// <param name="c"></param>
/// <returns>1:顺时针 0:共线 -1:逆时针</returns>
private int CheckDirection(XYZ a, XYZ b, XYZ c)
{
double value = (c.Y - b.Y) * (b.X - a.X) - (b.Y - a.Y) * (c.X - b.X);
if (value < 0)
{
//顺时针
return 1;
}
else if (value == 0)
{
//共线
return 0;
}
else
{
//逆时针
return -1;
}
}
原理解读:
设a(x1,y1)、b(x2,y2)、c(x3,y3),那么求向量ab、bc:
ab=(x2-x1,y2-y1)
bc=(x3-x2,y3-y2)
求这两个向量的叉乘(向量积):
abxbc=(x2-x1)*(y3-y2)-(y2-y1)*(x3-x2)
为正时,abc三点走线为逆时针。
为负时,abc三点走线为顺时针。
为0时,走向不变,即abc在同一条直线上。
您可以握住一只右手的拳头,拇指朝上,然后比对一下走向。
祝您用餐愉快。