基于特征保持的三角形折叠网格简化算法  

Mesh Simplification Algorithm of Triangle Collapse Based on Feature Preserving

作　　者：张欣[1,2] 秦茂玲[1,2] 谢堂龙[1,2] 

机构地区：[1]山东师范大学信息科学与工程学院,山东济南250014 [2]山东省分布式计算机软件新技术重点实验室,山东济南250014

出　　处：《计算机技术与发展》2012年第1期94-97,102,共5页Computer Technology and Development

基　　金：山东省教育科技计划项目(J09LG52)

摘　　要：针对模型简化过程中出现的特征细节丢失、简化结果过于均匀等问题,文中基于特征保持提出一种改进的三角形折叠网格简化算法。简化前对原始模型中的三角形预分类,简化中以二次误差测度度量简化过程,以三角形狭长度、局部区域面积以及局部区域尖锐度控制三角形简化顺序,对边界三角形和内部三角形采取不同的简化策略,以此保持模型特征和降低算法复杂度。本算法在Visual C++6.0开发环境下,结合OpenGL编程语言实现。实验结果表明,改进算法采用延迟简化特征区域及形状好的三角形的方法,有效地保持了模型原始特征,且简化速度较快。When the 3D models are simplified by existing algorithm,the features of the simplification models can not be preserved very well artd the generated ttiartgles are distributed evenly. Based on feature preserving ,present an improved triangular mesh simplification al- gorithm based on triangle collapse. Classify triangles of the original model before the simplification. The simplification process is meas- ured with quadric error metrics and under the control of three factors ： the long and narrow degree of triangle, the local region area and the local region sharpness. Different triangle uses different simplified strategy. The algorithm is implemented with OpenGL programming lan- guage in the developing environment of Visual C＋＋ 6.0. Experimental results demonstrate that the algorithm runs fast and can keep the features of the original model effectively by delaying the simplification of the featured regions and the Well-shape triangles.

关 键 词：网格简化 特征保持 三角形折叠 二次误差测度 

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