graphics - 计算网格的顶点法线

Question

我已经为此合法地进行了所有可能的研究，而这一切都只是说简单地计算每个相邻面的表面法线。计算表面法线很容易，但是你到底是如何找到每个顶点的相邻面的呢？您使用哪种存储方式？我错过了什么吗？为什么每个人都那么容易。

任何指导将不胜感激。

Answer 1

但是你到底是怎么找到每个顶点的相邻面的呢？

反过来想：迭代面并添加到顶点的法线。处理完所有面后，将顶点法线归一化为单位长度。我在这里详细描述了

计算三角形网格中的法线

如果您真的想找到顶点的面，天真的方法是在面列表中执行（线性）搜索顶点。更好的方法是维护一个邻接列表。