基于AFT-Delaunay的二维解耦并行网格生成算法

摘要：

面向平面任意几何区域网格生成,提出了一种将波前法AFT(Advancing Front Technique)与Delaunay法相结合的解耦并行网格生成算法.算法主要思想是沿着求解几何区域惯性轴,采用扩展的AFT-Delaunay算法生成高质量三角形网格墙,递归地将几何区域动态划分成多个彼此解耦的子区域;采用OpenMP多线程并行技术,将子区域分配给多个CPU并行生成子区域网格;子区域内部的网格生成复用AFT-Delaunay算法,保证了生成网格的质量、效率和一致性要求.本算法优先生成几何边界与交界面网格,有利于提高有限元计算精度;各个子区域的网格生成彼此完全解耦,因此并行网格生成过程无需通信.该方法克服了并行交界面网格质量恶化难题,且具有良好的并行加速比,能够全自动、高效率地并行生成高质量的三角网格.

关键词：并行网格生成、解耦、AFT-Delaunay、墙网格

所属期刊栏目：34

分类号：O242.21(计算数学)

资助基金：国家自然科学基金11272074;国家科技重大专项2011ZX02403

在线出版日期：2017-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：191-196