确定多边形3D的排序

Question

我有一个顶点3D列表，创建一个多边形。 我需要对它进行三角测量，我使用切耳算法。 我的多边形是非凸的，所以我需要在多边形中找到凹角。 我也不知道哪个方向是我的多边形（顺时针或逆时针）

有人可以帮我确定是顺时针还是逆时针

谢谢

Answer 1

将多边形投影到一个方便的平面（比如z = 0）然后使用像reinier这样的方法可能是最简单的。

1）设置所有z = 0。这不会改变答案。

2）使用像reinier或this one这样的方法来确定多边形是顺时针还是逆时针，因此交叉产品“应该是”+ z还是-z。

3）任何具有指向“错误”方向的叉积的顶点都是凹的。

Answer 2

使用交叉产品

ordering of polygon