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

作     者：吴亚东 刘玉树 高春晓 WU Ya-dong;LIU Yu-shu;GAO Chun-xiao

作者机构：北京理工大学计算机科学与工程系北京100081 

出 版 物：《北京理工大学学报》 (Transactions of Beijing Institute of Technology)

年 卷 期：2000年第20卷第5期

页      面：607-612页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 080203[工学-机械设计及理论] 0805[工学-材料科学与工程（可授工学、理学学位）] 0802[工学-机械工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：高等学校博士学科点专项科研基金 

主　　题：网格简化 误差度量 细节层次 计算机图形学 

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