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

作     者：李基拓 陆国栋 Li Jituo;Lu Guodong

作者机构：浙江大学CAD&CG国家重点实验室杭州310027 

基　　金：国家自然科学基金(60473129) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2006年第18卷第3期

页      码：426-432页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2006.03.018

馆 藏 号：203409019...