CAJ | 학술논문

针对大规模网格串行生成的时间和内存瓶颈问题，阐述了一种非结构化四面体网格并行生成方法，首先对几何体进行初始网格划分，并通过相对体积比及最优分区控制初始网格数量；然后采用图论图划分方法对初始网格进行区域分解；最后采用分裂法进行并行网格生成。提出的基于共享单元的边界判定方法，有效地解决了分区边界节点的匹配问题。通过算例证明了该并行网格生成方法具有良好的并行效率，同时可以产生高质量的四面体网格。
침대대규모망격천행생성적시간화내존병경문제，천술료일충비결구화사면체망격병행생성방법，수선대궤하체진행초시망격화분，병통과상대체적비급최우분구공제초시망격수량；연후채용도론도화분방법대초시망격진행구역분해；최후채용분렬법진행병행망격생성。제출적기우공향단원적변계판정방법，유효지해결료분구변계절점적필배문제。통과산예증명료해병행망격생성방법구유량호적병행효솔，동시가이산생고질량적사면체망격。
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.