| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 体积平方度量下的特征保持网格简化方法 |
| 作者 | 周元峰1) 张彩明1),2) 贺平1) |
| 作者单位 | 1)(山东大学计算机科学与技术学院 济南 250101) 2)(山东经济学院计算机科学与技术学院 济南 250014) |
| 发表年份 | 2009 |
| 发表月份 | 2期(203—212) |
| 文章摘要 | 摘要 提出了一种基于体积平方度量的三角形折叠网格简化新方法.新方法通过极小化误差目标函数简化三角形网格.简化误差定义为三角形简化后产生的网格模型平方体积变化,并以三角形几何形状因子和法向因子作为约束.简化误差的表示形式为一个二次目标函数,因此,每次简化后三角形网格的新顶点是一个线性问题的解.与目前简化效率最好的QEM方法相比,新方法不增加算法复杂度.如果被简化的三角形是强特征三角形,则用其高斯曲率最大的顶点作为新顶点,以保持原始模型的细节特征;对于非强特征三角形,新顶点用极小化折叠误差确定.对于边界三角形,新顶点的位置由不同于内部三角形的方法进行计算,保持了网格的边界特征.最后用实例说明新方法的有效性. 关键词 网格简化;三角形折叠;SVE;特征因子;目标函数;高斯曲率 中图法分类号TP391 DOI号: 10.3724/SP.J.1016.2009.002032 |