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

摘要：

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

关键词：边折叠、质点-弹簧模型、网格简化、网格优化、双向Hausdorff距离

所属期刊栏目：18

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目60473129

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：426-432