我有 3 个随机点,需要根据它们形成的平面法线(其中一个)逆时针对它们进行排序。
所以问题是:我有点,我有法线 - 我如何逆时针排序?
我已经看过这篇关于使用极性形式的帖子,但不确定这是否是我想要的以及我应该使用什么点。
如果你还没有选择法线,那么无论你用什么顺序写三个点,它们都是逆时针顺序排列的(相对于适当选择的法线)。
如果你已经有一个法线(我们称之为n,并使用a,b,c作为点),看看n*((b-a)x(c-a))
的符号。 如果它是正的,那么 (a,b,c) 是逆时针的;如果为负数,则为 (a,c,b)。