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

【问题标题】：Project 3D polygon into a 2D plane such that the vertices are in counter clockwise order将 3D 多边形投影到 2D 平面中，使顶点按逆时针顺序排列
【发布时间】：2016-07-26 19:20:57
【问题描述】：

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

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

有没有办法总是找到多边形顶点总是逆时针（或顺时针）顺序的基础？

【问题讨论】：

标签： algorithm math polygon basis

【解决方案1】：

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

搜索“多边形的签名区域”。这是一个Mathematica link：

【讨论】：