我有一个顶点3D列表，创建一个多边形。 我需要对它进行三角测量，我使用切耳算法。 我的多边形是非凸的，所以我需要在多边形中找到凹角。 我也不知道哪个方向是我的多边形（顺时针或逆时针）
有人可以帮我确定是顺时针还是逆时针
谢谢
答案 0 :(得分：1)
将多边形投影到一个方便的平面（比如z = 0）然后使用像reinier这样的方法可能是最简单的。
1）设置所有z = 0。这不会改变答案。
2）使用像reinier或this one这样的方法来确定多边形是顺时针还是逆时针，因此交叉产品“应该是”+ z还是-z。
3）任何具有指向“错误”方向的叉积的顶点都是凹的。
答案 1 :(得分：0)
使用交叉产品