3d - 确定多边形 3D 的顺序

Question

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

谁能帮我确定是顺时针还是逆时针

谢谢

score 1 · Accepted Answer

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

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

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

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

score 0 · Accepted Answer

0

使用叉积

于 2009-07-29T11:01:42.890 回答

2 回答 2