Composite Structured Mesh Generation With Automatic Domain Decomposition In Complex Geometries
Yaoxin Zhang, Yafei Jia, Sam S. Y. Wang, Mustafa S. Altinakar · Engineering Applications of Computational Fluid Mechanics · 2013
This paper presents a novel automatic domain decomposition method to generate quality composite structured meshes in complex domains with arbitrary shapes, in which quality structured mesh generation still remains a challenge. The proposed decomposition algorithm is based on the analysis of an initial Delaunay triangulation on the closed boundary of the computational domain. The virtual edges with the so-called shortest effective length of the effective concave points are identified as candidates of the interface line between neighboring blocks. As demonstrated by examples and application, the proposed algorithm is capable of effectively decomposing complex domains without holes or islands (inner boundaries) into simpler patched blocks and thus significantly alleviated the difficulties of structured mesh generation in those domains.