我有3个随机点,需要相对于它们形成的平面法线(其中一个)逆时针顺序排列。
所以问题是:我有分数,我有正常 - 我如何逆时针订购它们?
我看过this post使用极地形式,但我不确定这是否是我想要的,我应该使用什么点。
答案 0 :(得分:5)
如果你还没有选择正常,那么无论你写三个点的顺序是什么,它们都是逆时针排序的(相对于一个适当选择的法线)。
如果您已经有一个法线(我们称之为n,并使用a,b,c表示点数),请查看n*((b-a)x(c-a))
的符号。如果是正数,那么(a,b,c)是逆时针的;如果是否定的,(a,c,b)。