基于特征保持的三维模型四面体化及优化

来源：软件学报杂志2015年第S2期北京时间：

作者：王君良,李重,金小刚,马利庄

单位：王君良，浙江理工大学数学科学系, 浙江杭州 31001811,李重，浙江理工大学数学科学系, 浙江杭州 31001802,金小刚，CAD & CG国家重点实验室(浙江大学), 浙江杭州 31005803,马利庄，上海交通大学计算机科学与工程系, 上海 20024004

摘要：三维模型四面体化是一种重要的有限元网格生成技术.介绍了一种特征保持的四面体网格生成及优化算法.首先使用三维模型主成分分析进行预处理,然后用体心立方构建初始四面体,接着通过拉普拉斯坐标改变模型边界切点的移动方式保持模型的局部特征,最后构造改进的密度能量误差函数优化四面体网格质量.实验结果表明,该方法可行、有效,且能很好地保持模型特征.

关键词：四面体化;主成分分析;拉普拉斯坐标;密度能量误差

基金资助：国家自然科学基金(61272298, 61133009);教育部留学回国人员科研启动基金([2009]1590);浙江省自然科学基金(LY14A010032);浙江理工大学521人才资助项目(11430032521301)