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

摘要：

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

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

所属期刊栏目：22

分类号：TP301.6(计算技术、计算机技术)

资助基金：山东省教育科技计划项目J09LG52

在线出版日期：2012-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：94-97,102