Unstructured Mesh Generation and Its Parallelization

Yao Zheng,Jianjun Chen
DOI: https://doi.org/10.1007/978-3-540-75999-7_3
IF: 4.391
2007-01-01
Computational Mechanics
Abstract:Our efforts to develop a serial Delaunay mesher and its parallel version are addressed. For the serial algorithm, focuses are put on its conformai and constrained boundary recovery procedures. Also, robustness and mesh quality issues are reviewed, and some typical resolutions are suggested. The final goal is to get a serial mesher with industry strength, in our opinion, which is also a prerequisite for a well performed parallel mesher. Then, a problem-parallel implementation of the algorithm is discussed. The computational domain is decomposed into many sub-domains recursively by intersecting a plane with the domain. Robust problems arising from complex geometry computations involved in the domain decomposition procedure are investigated. A three-level data structure is designed to provide convenience for the storage and postprocessing of the resulting meshes, e.g. to enable the resulting meshes to be smoothed or optimized globally, or in a processor level instead of in a sub-domain level.
What problem does this paper attempt to address?