|
| A decoupling parallel mesh generation algorithm for two dimensional region based on AFT-Delaunay Technology |
| Received:June 24, 2016 Revised:September 28, 2016 |
| View Full Text View/Add Comment Download reader |
| DOI：10.7511/jslx201702010 |
| KeyWord:parallel mesh generation decoupling AFT-delaunay mesh wall |
| Author | Institution |
| 张宇航 |
大连理工大学 工程力学系 工业装备结构分析国家重点实验室 大连 |
| 余飞 |
大连理工大学 工程力学系 工业装备结构分析国家重点实验室 大连 |
| 昌继海 |
大连理工大学 工程力学系 工业装备结构分析国家重点实验室 大连 |
| 曹杰 |
大连理工大学 工程力学系 工业装备结构分析国家重点实验室 大连 |
| 关振群 |
大连理工大学 工程力学系 工业装备结构分析国家重点实验室 大连 |
|
| Hits: 1476 |
| Download times: 1032 |
| Abstract: |
| Based on Advancing Front Technique (AFT) combined with a Delaunay method, a new decoupling parallel mesh generation algorithm for two dimensional region is proposed. The main idea of the algorithm is along the inertia axis of geometry domain by using extended AFT-Delaunay algorithm, and the domain is divided dynamically into a plurality of mutually decoupled subdomains. The algorithm uses the OpenMP multi-thread method to allocate the subdomains to multiple CPUs, and subdomain meshes are generated in parallel. The mesh generation within subdomains reuses AFT-Delaunay algorithm, which ensures the quality, speed and consistency of mesh requirements. Since the interface wall mesh is generated firstly, the mesh generation of each subdomain is completely decoupled from each other, so the parallel mesh generation processes run without communication. The proposed method overcomes the mesh quality degradation problem of the parallel interface and has good parallel speedup, which is able to fully automatically generate high-quality triangular mesh with highly efficiency in parallel manner. |