基于局部多项式拟合的网格简化算法

• 作者: 刘利刚 王国瑾 计忠平
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 网格简化 局部拟合 边折叠 网格整体优化
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 2083-2087
• 页数: 5页
• 分类号: TP3
• 字数: 4559字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2006.12.014

摘要

为了提高网格简化后的三角形质量,提出了一种新的基于顶点局部多项式曲面拟合的三角网格简化算法.用三次多项式曲面拟合网格上的每个顶点及其局部邻域,计算每条边折叠的误差估计,衡量了顶点到拟合曲面的偏离程度,在算法的每次迭代中删除网格上误差估计最小的边,直到网格的顶点个数减到预先给定的数字.基于Laplace算子,增加顶点约束以及顶点邻域重心约束条件,对简化网格作一次线性整体优化.结果表明,该算法保留了更多的网格细节特征,在简化网格的三角形质量方面优于Garland的二次误差度量算法.该算法可用于快速构建模型的细节层次(LOD)模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国瑾	浙江大学计算机图像图形研究所	35	289	11.0	16.0
2	刘利刚	浙江大学计算机图像图形研究所	27	177	8.0	12.0
3	计忠平	浙江大学计算机图像图形研究所	3	60	3.0	3.0