保证无翻转的四边形网格几何优化算法

• 作者: 王瑞 高曙明
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 翻转单元 网格优化 四边形网格 有限元网格
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 图形与可视化
• 页码范围: 2126-2132
• 页数: 7页
• 分类号: TP391.41
• 字数: 4769字
• 语种: 中文

摘要

针对传统的迭代优化算法不能保证优化之后的网格不含翻转单元的问题, 提出一种保证无翻转的四边形网格几何优化算法. 首先采用传统的拉普拉斯光滑化方法优化输入网格, 确定网格翻转的局部区域; 然后对区域内网格根据拓扑结构进行分层, 并在保持原始网格拓扑结构的前提下对区域内的网格结点逐层重新布局; 最后, 将网格优化问题转化为给定初值的带约束的优化问题进行求解. 实验结果表明, 该算法能够保证结果网格中无翻转单元.