Fine-grained parallel algorithm for unstructured surface mesh generation. (1st July 2015)

• Record Type: Journal Article
• Authors: Zhao, Dawei; Chen, Jianjun; Zheng, Yao; Huang, Zhengge; Zheng, Jianjing
• Is Part Of: Computers & structures. Volume 154(2015)
• Page Start: 177
• Page End: 191
• Publication Date: 2015-07-01
• Subjects: Mesh generation -- Parallel algorithm -- Surface mesh -- Domain decomposition -- Graph partitioning; Structural engineering -- Data processing -- Periodicals; Electronic data processing -- Structures, Theory of -- Periodicals; 624.171
• DOI: 10.1016/j.compstruc.2015.04.004
• Languages: English
• ISSNs: 0045-7949

Abstract

Highlights: The proposed parallel algorithm exploits the parallelism within the meshing process of a single surface. The proposed domain decomposition approach ensures no small inter-domain angles. The proposed parallel meshing algorithm fixes the inter-domain boundary without compromising mesh quality. The developed parallel preprocessing pipeline consumes minutes to prepare a mesh containing hundreds of millions of tetrahedral elements. Abstract: A parallel surface meshing algorithm is proposed by exploiting the parallelism within the meshing process of a surface, which is more efficient than the conventional scheme that meshes surfaces individually. One integral part is the domain decomposition approach adopted, which ensures no small inter-domain angles; therefore, the parallel meshing procedure can fix the inter-domain boundary without compromising mesh quality. Combining the parallel surface mesher with the parallel tetrahedral mesher and improver developed previously, a parallel preprocessing pipeline for large-scale simulations is set up. It only consumes minutes to prepare a mesh containing hundreds of millions of elements.