高性能非结构化四面体网格解耦并行生成算法

• 作者: 余飞 关振群 刘岩 张俊 昌继海 潘嘉诚
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: AFT-Delaunay 并行网格生成 四面体 区域分解
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 图形与可视化
• 页码范围: 874-881
• 页数: 8页
• 分类号: TP391
• 字数: 5001字
• 语种: 中文

摘要

针对大规模科学计算领域非结构化网格生成问题,提出一种基于AFT-Delaunay方法的三维复杂域解耦并行四面体网格生成算法.该算法以待剖分三维域的闭合的表面三角形网格为输入,采用边界一致约束Delaunay剖分方法串行地生成较小规模的初始四面体网格;采用界面优先策略扩展三维AFT-Delaunay方法,以几何分界面为参考指引前沿推进方向,在分界面处生成一层由四面体单元构成的有厚度的"墙",递归、并行地将初始四面体网格分割成完全解耦的子区域;此时,各子区域均为不含内部节点的四面体网格,继续利用AFT-Delaunay方法解耦并行地生成各子区域内部四面体网格.算例结果表明,文中算法很好地解决了分界面处网格质量差的难题以及收敛性问题,具有较好的并行效率及几何适应性,可在PC平台全自动地完成108量级的非结构四面体网格生成.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	关振群	大连理工大学工程力学系/工业装备结构分析国家重点实验室	39	889	12.0	29.0