基于特征保持的三角形折叠网格简化算法-《计算机技术与发展》

文章信息/Info

Title:: Mesh Simplification Algorithm of Triangle Collapse Based on Feature Preserving

Author(s):: ZHANG Xin; QIN Mao-ling ; XIE Tang-long; [1]School of Information Science ＆ Engineering, Shandong Normal University[2]Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology

Keywords:: mesh simplification ; feature preserving ; triangle collapse ; quadric error metric

摘要:: 针对模型简化过程中出现的特征细节丢失、简化结果过于均匀等问题，文中基于特征保持提出一种改进的三角形折叠网格简化算法。简化前对原始模型中的三角形预分类，简化中以二次误差测度度量简化过程，以三角形狭长度、局部区域面积以及局部区域尖锐度控制三角形简化顺序，对边界三角形和内部三角形采取不同的简化策略，以此保持模型特征和降低算法复杂度。本算法在Visual c＋＋6．0开发环境下，结合OpenGL编程语言实现。实验结果表明，改进算法采用延迟简化特征区域及形状好的三角形的方法，有效地保持了模型原始特征，且简化速度较快

Abstract:: 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