我有3个随机点,需要相对于它们形成的平面法线(其中之一)按逆时针方向进行排序。
所以问题是:我有要点,我有法线-如何逆时针排序它们?
我已经看到this post使用极坐标形式,但是不确定这是我想要的还是应该使用的点。
最佳答案
如果尚未选择法线,则无论以什么顺序输入三个点,它们都将逆时针排列(相对于适当选择的法线)。
如果您已经有了法线(将其命名为n,并使用a,b,c表示点),请查看n*((b-a)x(c-a))
的符号。如果为正,则(a,b,c)为逆时针;如果为负,则(a,c,b)。
我有3个随机点,需要相对于它们形成的平面法线(其中之一)按逆时针方向进行排序。
所以问题是:我有要点,我有法线-如何逆时针排序它们?
我已经看到this post使用极坐标形式,但是不确定这是我想要的还是应该使用的点。
最佳答案
如果尚未选择法线,则无论以什么顺序输入三个点,它们都将逆时针排列(相对于适当选择的法线)。
如果您已经有了法线(将其命名为n,并使用a,b,c表示点),请查看n*((b-a)x(c-a))
的符号。如果为正,则(a,b,c)为逆时针;如果为负,则(a,c,b)。