2D automatic body-fitted structured mesh generation using advancing extraction method

Abstract This paper presents an automatic mesh generation algorithm for body-fitted structured meshes in Computational Fluids Dynamics (CFD) analysis using the Advancing Extraction Method (AEM). The method is applicable to two-dimensional domains with complex geometries, which have the hierarchical tree-like topography with extrusion-like structures (i.e., branches or tributaries) and intrusion-like structures (i.e., peninsula or dikes). With the AEM, the hierarchical levels of sub-domains can be identified, and the block boundary of each sub-domain in convex polygon shape in each level can be extracted in an advancing scheme. In this paper, several examples were used to illustrate the effectiveness and applicability of the proposed algorithm for automatic structured mesh generation, and the implementation of the method.

[1]  Yaoxin Zhang,et al.  Edge gradients evaluation for 2D hybrid finite volume method model , 2015 .

[2]  Yaoxin Zhang,et al.  A simple quality triangulation algorithm for complex geometries , 2011 .

[3]  Yaoxin Zhang,et al.  Hybrid mesh generation using advancing reduction technique , 2015 .

[4]  Shuming Gao,et al.  Automated Block Decomposition of Solid Models Based on Sheet Operations , 2015 .

[5]  Yaoxin Zhang,et al.  Boundary treatment for 2D elliptic mesh generation in complex geometries , 2008, J. Comput. Phys..

[6]  L. Paul Chew,et al.  Guaranteed-quality mesh generation for curved surfaces , 1993, SCG '93.

[7]  Nigel P. Weatherill,et al.  Automatic topology generation for multiblock grids , 1992 .

[8]  Kunwoo Lee,et al.  A New Approach to Automated Multiblock Decomposition for Grid Generation: A Hypercube++ Approach , 1998 .

[9]  Yaoxin Zhang,et al.  Composite Structured Mesh Generation With Automatic Domain Decomposition In Complex Geometries , 2013 .

[10]  Adrian Bowyer,et al.  Computing Dirichlet Tessellations , 1981, Comput. J..

[11]  O. Zienkiewicz,et al.  A new approach to the development of automatic quadrilateral mesh generation , 1991 .

[12]  Yaoxin Zhang,et al.  2D nearly orthogonal mesh generation with controls on distortion function , 2006, J. Comput. Phys..

[13]  Steven Fortune,et al.  A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.

[14]  Zaib Ali,et al.  Multiblock Structured Mesh Generation for Turbomachinery Flows , 2013, IMR.

[15]  Joe M. Kang,et al.  A new automated scheme of quadrilateral mesh generation for randomly distributed line constraints , 2007, Comput. Aided Des..