基于顶点法向量重要度的模型简化算法研究

目前的模型简化算法多以边折叠前后模型的几何位置的变化为折叠代价，这样的代价计算方法对保持模型的视觉效果考虑不足，尤其是对顶点法向量的急剧改变考虑的很少，造成了简化后模型视觉特征的急剧改变。文章对当前国内外有关三维几何模型的简化算法和各种简化准则进行了分析和研究后，提出了一种改进的模型简化算法：基于三角面顶点法向量重要度的二次误差测度边折叠算法。本算法在简化过程中，通过对三角面顶点法向量重要度的控制，保证了重要度大的顶点关联边不被折叠，减少了运算量，保证了简化后的模型表面光滑平顺，视觉感良好。

Research of Simplification Algorithm for Modeling Based on Normal Important Degree of Triangular Facets

At present, modeling simphticatlon algorithm taken geomemc position cnanges aIter euge collapse as a colapse cost. The proposed algorithm is lack of well consideration on keeping visual effects of modeling and leads to rapid changes of modeling visual features. After doing enough analysis and research on simplification algorithm and all kinds of simplification rules for geometrical modeling at home and abroad, the paper puts forward an improved modeling simplification algo rithm： quadric error metric edge collapse algorithm based on normal important degree of triangular facets. The algorithm takes control on normal with more important degree and avoid the high-degree edges collapsing. The new algorithm speeds up the model simplification procedure and imptoves the quality of model simplification. The new algorithm ensures surfaces of modeling well-proportioned.