基于三角形形态变化的网格模型简化算法

Mesh Model Simplification Algorithm Based on Shape Transform of Triangles

着重分析和研究了在模型简化过程中因对视觉效果考虑不足而导致的视觉特征急剧改变问题,因简化算法的误差积累而容易错误地选择折叠边的问题,提出了一种基于三角形形态变化的网格简化算法,该算法在计算边的折叠代价时将边的长度以及边折叠后生成的三角形内角与等边三角形内角的差异作为加权因子,在计算顶点的二次误差测度时考虑顶点周围每个三角形的面积因素,对每个顶点的二次误差测度求均值,有效地解决了上述问题。经实验验证和对比分析,证明了本算法的有效性。

The problem of the sharp changes of visual features was analyzed and researched because of not fully considering visual effect during the process of simplification, and the problem of easily and wrongly choosing the collapse edge caused by the error accumulation of the simplification algorithm. A mesh simplification algorithm was proposed based on the shape transform of triangles. In the algorithm, the length of the edge and the difference between the internal angles of the newly created triangle and equilateral triangle was made as weight genes when computing the edge collapse cost, and the factor of area of triangles around the vertex was considered when computing the quadric error metrics of the vertex, and the average value of quadric error metrics for each vertex was found. The algorithm resolves above problems effectively, the proposed algorithm is proven to be efficient by experimental validation and analysis.