algorithm - 将 3D 多边形投影到 2D 平面中，使顶点按逆时针顺序排列

Question

一些用于处理多边形的快速算法要求多边形的顶点具有特定的顺序(相对于多边形的平面法线顺时针或逆时针)。

要在 3D 平面多边形(其中所有点位于特定平面内)中使用这些算法，可以执行基础更改 to a basis spanned by two orthogonal vectors that lie in the plane and a plane normal vector .

有没有办法始终找到多边形顶点始终按逆时针(或顺时针)顺序排列的基？

Answer 1

也许最好的方法是计算 signed area of the polygon ，如果它是负数，你知道你的顶点是顺时针的；如此反转。如果它是正的，你的顶点是逆时针的。

搜索“多边形的符号区域”。这是一个Mathematica link :

---

---