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

来源：计算力学学报杂志2017年第2期北京时间：

作者：张宇航,余飞,昌继海,曹杰,关振群

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

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

基金资助：国家自然科学基金（11272074）；国家科技重大专项（2011ZX02403）资助项目