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

Question

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

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

我已经看过这篇关于使用极地形式的帖子,但我不确定这是否是我想要的,我应该使用什么点.

Answer 1

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

如果你已经有一个法线(让我们称之为n,并使用a,b,c作为点),请查看标志n*((b-a)x(c-a)).如果是正数,那么(a,b,c)是逆时针的; 如果是否定的,(a,c,b).