基于边折叠和质点弹簧模型的网格简化优化算法

被引：16

作者：

李基拓

陆国栋

机构：

[1] 浙江大学CAD&CG国家重点实验室

来源：

计算机辅助设计与图形学学报 | 2006年 / 03期

关键词：

边折叠; 质点弹簧模型; 网格简化; 网格优化; 双向Hausdorff距离;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

摘要：

通过边折叠实现网格曲面简化,提出了保持曲面特征的边折叠基本规则,引入边折叠顺序控制因子λ,给出了折叠点坐标获取方法,简化过程中网格边长度趋于均匀.在曲面简化基础上,利用质点弹簧模型优化网格形状.将网格顶点邻域参数化到二维域上,在质点弹簧模型中引入约束弹簧,约束调整网格顶点,并逆映射到三维原始曲面上,局部优化网格顶点的相邻网格;调整曲面上所有网格顶点,在全局上优化网格形状.在曲面简化优化过程中,建立原始模型曲面和简化优化后曲面之间的双向映射关系;曲面的网格顶点始终在原始模型表面上滑动,并以双向Hausdorff距离衡量、控制曲面间的形状误差.应用实例表明:文中算法稳定、高效,适合于任意复杂的二维流形网格.

引用

页码：426 / 432

页数：7