基于区域分解技术的并行四面体网格生成算法  

Parallel tetrahedral mesh generation algorithm based on domain decomposition

作　　者：徐权[1] 崔涛[2] 刘青凯[1] 曹小林[1] 

机构地区：[1]北京应用物理与计算数学研究所,北京100088 [2]中国科学院计算数学与科学工程计算研究所,北京100190

出　　处：《计算机工程与设计》2014年第1期153-157,共5页Computer Engineering and Design

基　　金：国家863高技术研究发展计划基金项目(2012AA01A309);国家973重点基础研究发展计划基金项目(2011CB309702);国家自然科学基金青年科学基金项目(11101417)

摘　　要：面向三维复杂几何模型,提出了一种基于区域分解技术的并行四面体网格生成算法。该算法采用分而治之的策略,将复杂的三维几何区域分解成若干个子区域,将子区域分发到每个处理器上,在各个子区域上采用约束Delaunay三角化算法,并利用迭代的技术并行地生成四面体网格。数值实验结果表明,该算法具有良好的可扩展性和稳定性,与传统方法相比,不仅大大降低了网格生成的时间,同时保证了子区域之间交界面上网格的一致性和协调性,生成了高质量的四面体网格。A parallel tetrahedral mesh generation method based on domain decomposition is presented. It can be applied for the 3 dimension complex geometries. Based on the divide and conquer principle, the 3D computational domain is divided into many sub domains, which are distributed into each processor. Finally, for sub-domains, constrained Delaunay triangulation and iterative technology are used to construct tetrahedral meshes simultaneously. The numerical experiments show this algorithm is scalable and stable, and it can guarantee the consistency of the meshes on the interface and can generate high quality tetrahedral meshes at much lower time cost compared to traditional methods.

关 键 词：网格生成 约束DELAUNAY三角化 并行四面体网格生成 区域分解 并行算法 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]