將三維多邊形投影到二維平面中，使頂點逆時針順序

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：

---

---