math - 如何在法线周围逆时针排列3个点

Question

我有 3 个随机点，需要根据它们形成的平面法线(其中之一)逆时针排列它们。

所以问题是:我有点，我有正常 - 我如何逆时针排列它们？

我看过this post关于使用极坐标形式，但不确定这是否是我想要的以及我应该使用什么点。

Answer 1

If you haven't picked a normal yet, then no matter what order you write three points in, they are ordered counter-clockwise (relative to a suitably chosen normal).

如果你已经有了法线(我们称它为 n，并使用 a、b、c 作为点)，请查看 n*((b-a)x(c-a)) 的符号.如果为正，则(a,b,c)为逆时针方向；如果为负，则 (a,c,b)。