MeshLab边折叠简化实现细节问询：数据结构、权重与非流形处理

采用基于二次误差度量的边折叠策略简化网格。这是知名Garland和Heckbert简化算法的变体，采用不同权重方案以更好地处理长宽比及平面/退化二次误差区域。
参考：
M. Garland and P. Heckbert.
Surface Simplification Using Quadric Error Metrics (pdf)
In Proceedings of SIGGRAPH 97.

技术问询解答 #

1. MeshLab采用何种数据结构？是否为径向边结构？ #

MeshLab底层使用的是半边数据结构（Half-Edge Data Structure），而非径向边结构。半边结构能高效处理网格的邻接关系查询、边折叠等操作，非常适合网格简化这类需要频繁修改拓扑的任务。

2. 其针对长宽比与平面区域采用的不同权重方案具体是什么？ #

MeshLab在Garland-Heckbert的二次误差度量基础上，对误差矩阵的权重做了针对性调整：

• 针对高长宽比三角形：降低其对应平面方程的权重，避免细长三角形过度主导误差计算，防止网格出现不必要的变形。
• 针对平面/退化区域：提高共面三角形的平面权重，让简化过程更倾向于保留平面的整体形态，减少平面区域因边折叠产生的细碎误差。
  具体实现上，是通过给每个三角形的二次误差矩阵乘以一个基于三角形形状因子（如面积、长宽比）的系数来完成权重调整的。

3. MeshLab如何处理非流形区域？ #

MeshLab的边折叠简化操作会保留非流形拓扑，不会自动将非流形网格转为流形。在简化过程中，当处理涉及非流形边或顶点的折叠操作时，算法会直接执行折叠，同时维护非流形的邻接关系。不过需要注意，部分极端的非流形结构可能会导致简化过程出现异常，建议在简化前先使用MeshLab的非流形修复工具预处理网格。

内容的提问来源于stack exchange，提问作者Makogan