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

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

作　　者：王芳[1,2] 丛文静[3] 祝海涛 

机构地区：[1]国家海洋局北海海洋技术保障中心,青岛266033 [2]山东省海洋生态环境与防灾减灾重点实验室,青岛266033 [3]海军航空工程学院飞行器工程系,烟台264001 [4]哈尔滨工程大学机电工程学院,哈尔滨150001

出　　处：《计算机与数字工程》2011年第7期6-8,100,共4页Computer & Digital Engineering

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

关 键 词：模型简化 边折叠 二次误差测度 法向量 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]