基于二次误差度量的网格简化算法

摘要：

网格简化是提高计算机处理复杂模型速度的有效方法,要求算法时间和空间复杂性低、简化质量高且简化结果中三角形紧致性好.给出一种简化三角形网格表示的三维模型的算法.算法采用边折叠为基本操作,以点到相关直线的距离的平方为误差度量.为降低算法的空间复杂性,简化过程中每个点只保留一个浮点数的历史记录.实验结果表明,在PⅢ上,算法可在12s内简化含7万个三角形的模型,简化结果中三角形紧致性大于0.9的三角形数为56%.

关键词：网格简化、误差度量、细节层次、紧致性

所属期刊栏目：20

分类号：TP391.41(计算技术、计算机技术)

资助基金：教育部高等学校博士学科点专项科研基金

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

页数：共6页

页码：607-612