面向复杂几何模型的并行四面体网格生成方法  

A parallel generation method of tetrahedral mesh for complex geometric models

作　　者：徐权 冷珏琳[1,2] 杨洋 刘田田 郑澎 XU Quan;LENG Jue-lin;YANG Yang;LIU Tian-tian;ZHENG Peng(CAEP Software Center for High Performance Numerical Simulation,Beijing 100088,China;Institute of Applied Physics and Computational Mathematics,Beijing 100094,China;Institute of Computer Application CAEP,Mianyang 621900,China)

机构地区：[1]中物院高性能数值模拟软件中心,北京100088 [2]北京应用物理与计算数学研究所,北京100094 [3]中国工程物理研究院计算机应用研究所,绵阳621900

出　　处：《计算力学学报》2023年第1期140-145,共6页Chinese Journal of Computational Mechanics

基　　金：科技部国家重点研发计划项目(2016YFB0201000)。

摘　　要：面向大规模工程计算等数值模拟领域,提出了一种支持复杂几何模型的大规模四面体网格并行生成方法。该方法以复杂几何模型作为输入,首先采用串行网格生成方法生成初始四面体网格,然后通过两级区域分解方法将初始网格分解为多个子网格并分配到相应的进程中,进程间并行地提取出子网格的表面网格,并基于几何模型对面网格进行贴体加密,最后对加密后的面网格采用Delaunay方法重新生成四面体网格,该方法可以更好地适应高性能计算机体系结构,较好地克服了并行方法中并行性能和网格质量不能兼顾的问题。对三峡大坝模型进行测试和验证,证明该方法具有良好的并行效率和可扩展性,可以在数万处理器核上并行生成数十亿高质量四面体网格。A parallel generation method of large-scale tetrahedral meshes for models in complex geometric shapes is proposed for the numerical simulation of large-scale engineering computation.Firstly,the initial tetrahedral mesh is generated by a sequential mesh generation method for a model of complex geometric shape.Secondly,a two-level domain decomposition method is applied to decompose the initial mesh into multiple sub-meshes and then distribute sub-meshes to the corresponding process.Finally,the surface meshes are extracted from the sub-meshes and refined by uniform refinement method in parallel.A new tetrahedral mesh is generated by sequential Delaunay mesh generation method.This method solves the problem that parallel performance and mesh quality cannot be both achieved in general parallel methods.Through the test and verification of the Three Gorges dam model,a good parallel efficiency and scalability are demostrated,and billions of high-quality tetrahedral meshes can be generated on thousands of processor cores in parallel by the proposed method.

关 键 词：四面体网格 并行网格生成 区域分解 并行计算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] O242.2[自动化与计算机技术—计算机科学与技术]