algorithm - 尝试修复 3D 网格法线

Question

我有定义 3D 形状网格表面的三角形集合，我想修复每个三角形的法线以指向形状。

我正在尝试以下(伪):

1.定义第一个三角形的法线方向为右方向
2. 使用像这样的 DFS 遍历网格:
3.三角形=第一个三角形
4. foreach neigbour in triangle.getNeighbours
5. 如果邻居和三角形之间的角度大于 180，则执行 neighbor.flip()
6.三角形=邻居
7. 如果邻居已经被选中则继续下一个邻居
8. 继续递归到4.

但是算法中的第 5 步不起作用，因为无法知道角度是否大于 180，因为我需要知道女巫方向(顺时针或逆时针)。

你能帮我理解如何修复算法吗？

Answer 1

不需要计算邻居之间的角度。如果三角形 ABC 是定向的 (A->B->C)，并且如果边 AB 上的邻居是三角形 ABD，而不是它必须在边缘 AB 上具有相反的方向。这意味着，相邻的三角形必须朝向 B->A->D。