大规模四面体网格并行生成方法

A method for large-scale parallel tetrahedral mesh generation

针对大规模网格串行生成的时间和内存瓶颈问题,阐述了一种非结构化四面体网格并行生成方法,首先对几何体进行初始网格划分,并通过相对体积比及最优分区控制初始网格数量;然后采用图论图划分方法对初始网格进行区域分解;最后采用分裂法进行并行网格生成。提出的基于共享单元的边界判定方法,有效地解决了分区边界节点的匹配问题。通过算例证明了该并行网格生成方法具有良好的并行效率,同时可以产生高质量的四面体网格。

Aiming at the bottleneck problem of time and memory in large-scale serial mesh generation,here a method for large-scale parallel unstructured tetrahedral mesh generation was presented.Firstly,the initial mesh was generated in a geometric body and the initial mesh amount was controlled by the relative volume ratio and the optimal partition decomposition.Then,the initial mesh was decomposed with the graph partition method of the graph theory.At last,the parallel mesh generation was processed with the split method.The proposed boundary judgement method based on the shared element was used to solve the matching problem of the partition boundary nodes.Examples illustrating the efficiency and applicability of this method were presented and the examples showed that this parallel mesh generation method can get a good parallel efficiency and a high quality tetrahedral mesh.