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

PDF(2138 KB)

振动与冲击 ›› 2014, Vol. 33 ›› Issue (21) : 102-107.

论文

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

王小庆1,2 金先龙1,2

作者信息 +

A method for large-scale parallel tetrahedral mesh generation

WANG Xiao-qing1,2，JIN Xian-long1,2

Author information +

文章历史 +

摘要

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

Abstract

For the bottleneck of time and memory in serial large-scale mesh generation, this study presents a method for large-scale parallel unstructured mesh generation. Firstly, the initial mesh is generated on the geometry and the initial mesh amount is controlled by the relative volume ratio and the optimal decomposition. Then, the initial mesh is decomposed by the graph partition method of graph theory. At last the parallel mesh generation is processed by split method. The proposed boundary judgement method based on the shared element solved the matching problem of the partition boundary nodes. Examples which illustrate the efficiency and applicability of this framework are presented and the examples show that this parallel mesh generation method can get high parallel efficiency and high quality tetrahedral mesh.

导出引用

王小庆;金先龙;. 大规模四面体网格并行生成方法[J]. 振动与冲击, 2014, 33(21): 102-107

WANG Xiao-qing;JIN Xian-long;. A method for large-scale parallel tetrahedral mesh generation[J]. Journal of Vibration and Shock, 2014, 33(21): 102-107