如何在正常情况下逆时针方向点3点

时间:2012-08-13 16:52:50

标签: math graphics computational-geometry

我有3个随机点,需要相对于它们形成的平面法线(其中一个)逆时针顺序排列。

所以问题是:我有分数,我有正常 - 我如何逆时针订购它们?

我看过this post使用极地形式,但我不确定这是否是我想要的,我应该使用什么点。

1 个答案:

答案 0 :(得分:5)

如果你还没有选择正常,那么无论你写三个点的顺序是什么,它们都是逆时针排序的(相对于一个适当选择的法线)。

如果您已经有一个法线(我们称之为n,并使用a,b,c表示点数),请查看n*((b-a)x(c-a))的符号。如果是正数,那么(a,b,c)是逆时针的;如果是否定的,(a,c,b)。