边界简化与多目标优化相结合的高质量四边形网格生成

• 作者: 吴卿 徐岗 朱亚光 潘德燃 舒来新 许金兰
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 四边形网格生成 边界简化 子域分解 多目标优化 等几何分析
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 计算机图形学
• 页码范围: 61-73
• 页数: 13页
• 分类号: TP391.42
• 字数: 8274字
• 语种: 中文
• DOI: 10.11834/jig.170260

摘要

目的 高质量四边形网格生成是计算机辅助设计、等几何分析与图形学领域中一个富有挑战性的重要问题.针对这一问题,提出一种基于边界简化与多目标优化的高质量四边形网格生成新框架.方法 首先针对亏格非零的平面区域,提出一种将多连通区域转化为单连通区域的方法,可生成高质量的插入边界;其次,提出“可简化角度”和“可简化面积比率”两个阈值概念,从顶点夹角和顶点三角形面积人手,将给定的多边形边界简化为粗糙多边形;然后对边界简化得到的粗糙多边形进行子域分解,并确定每个子域内的网格顶点连接信息;最后提出四边形网格的均匀性和正交性度量目标函数,并通过多目标非线性优化技术确定网格内部顶点的几何位置.结果 在同样的离散边界下,本文方法与现有方法所生成的四边网格相比,所生成的四边网格顶点和单元总数目较少,网格单元质量基本类似,计算时间成本大致相同,但奇异点数目可减少70％～80％,衡量网格单元质量的比例雅克比值等相关指标均有所提高.结论 本文所提出的四边形网格生成方法能够有效减少网格中的奇异点数目,并可生成具有良好光滑性、均匀性和正交性的高质量四边形网格,非常适用于工程分析和动画仿真.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴卿	杭州电子科技大学计算机学院	32	106	6.0	9.0
3	徐岗	杭州电子科技大学计算机学院	31	148	6.0	11.0
5	许金兰	杭州电子科技大学计算机学院	10	28	4.0	5.0
6	朱亚光	杭州电子科技大学计算机学院	3	9	2.0	3.0
9	舒来新	杭州电子科技大学计算机学院	1	1	1.0	1.0
13	潘德燃	杭州电子科技大学计算机学院	1	1	1.0	1.0