体积平方度量下的特征保持网格简化方法

• 作者: 周元峰 张彩明 贺平
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 网格简化 三角形折叠 SVE 特征因子 目标函数 高斯曲率
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 203-212
• 页数: 10页
• 分类号: TP391
• 字数: 7720字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.00203

摘要

提出了一种基于体积平方度量的三角形折叠网格简化新方法.新方法通过极小化误差目标函数简化三角形网格.简化误差定义为三角形简化后产生的网格模型平方体积变化,并以三角形几何形状因子和法向因子作为约束.简化误差的表示形式为一个二次目标函数,因此,每次简化后三角形网格的新顶点是一个线性问题的解.与目前简化效率最好的QEM方法相比,新方法不增加算法复杂度.如果被简化的三角形是强特征三角形,则用其高斯曲率最大的顶点作为新顶点,以保持原始模型的细节特征;对于非强特征三角形,新顶点用极小化折叠误差确定.对于边界三角形,新顶点的位置由不同于内部三角形的方法进行计算,保持了网格的边界特征.最后用实例说明新方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彩明	山东大学计算机科学与技术学院	103	1058	18.0	27.0
3	贺平	山东大学计算机科学与技术学院	17	174	5.0	13.0
6	周元峰	山东大学计算机科学与技术学院	12	119	5.0	10.0