Hybrid Grid Generation Method for Complex Geometries

A hybrid mesh generation method is described to discretize complex geometries. The idea behind this hybrid method is to combine the orthogonality and directionality of a structured grid, the efficiency and simplicity of a Cartesian grid, and the flexibility and ease of an unstructured grid in an attempt to develop an automatic, robust, and fast hybrid mesh generation method for configurations of engineering interest. A semistructured quadrilateral grid is first generated on the wetted surfaces. A background Cartesian grid, covering the domain of interest, is then constructed using a Quadtree-based Cartesian Method. Those Cartesian cells overlapping with the semistructured grids or locating outside of computational domain are then removed using an Alternating Digital Tree method. Finally, an unstructured grid generation method is used to generate unstructured triangular cells to fill all empty regions in the domain as a result of the trimming process. The automatic placement of sources at the geometrical irregularities is developed to render these regions isotropic, thus effectively overcoming the difficulty of generating highly stretched good-quality elements in these regions. The self-dividing of the exposed semistructured elements with high aspect ratio and the adaptation of the background mesh using the cell size information from the exposed semistructured elements for generating Cartesian cells are introduced to improve the quality of unstructured triangular elements and guarantee the success of the unstructured grid generation in the void regions. The developed hybrid grid generation method is used to generate a hybrid grid for a number of test cases, demonstrating its ability and robustness to mesh complex configurations.

[1]  Rainald Löhner,et al.  A hybrid Cartesian grid and gridless method for compressible flows , 2005, J. Comput. Phys..

[2]  Yao Zheng,et al.  A novel approach of three-dimensional hybrid grid methodology: Part 1. Grid generation , 2003 .

[3]  Nigel P. Weatherill.  Mixed structured-unstructured meshes for aerodynamic flow simulation , 1990 .

[4]  Rainald Löhner,et al.  Selective Edge Removal for Unstructured Grids with Cartesian Cores , 2005 .

[5]  O. C. Zienkiewicz,et al.  Automatic Mesh Generation , 2005 .

[6]  Michael J. Aftosmis,et al.  Adaptation and surface modeling for cartesian mesh methods , 1995 .

[7]  M. D. Salas,et al.  Euler calculations for multielement airfoils using Cartesian grids , 1986 .

[8]  M. Berger,et al.  Robust and efficient Cartesian mesh generation for component-based geometry , 1998 .

[9]  Yannis Kallinderis,et al.  Hybrid grids for viscous flows around complex 3-D geometries including multiple bodies , 1995 .

[10]  Paresh Parikh,et al.  Generation of three-dimensional unstructured grids by the advancing-front method , 1988 .

[11]  K. Nakahashi,et al.  Hybrid Prismatic/Tetrahedral Grid Generation for Viscous Flow Applications , 1998 .

[12]  Rainald Loehner,et al.  Matching semi-structured and unstructured grids for Navier-Stokes calculations , 1993 .

[13]  Rainald Löhner,et al.  Three-dimensional grid generation by the advancing front method , 1988 .

[14]  John P. Steinbrenner,et al.  A three-dimensional hybrid grid generation technique , 1995 .

[15]  K. Powell,et al.  An accuracy assessment of Cartesian-mesh approaches for the Euler equations , 1993 .

[16]  R. LeVeque,et al.  An Adaptive Cartesian Mesh Algorithm for the Euler Equations in Arbitrary Geometries , 1989 .

[17]  Shahyar Pirzadeh,et al.  Unstructured Viscous Grid Generation by Advancing-Layers Method , 1993 .

[18]  T. L. Donegan,et al.  Extended chimera grid embedding scheme with application to viscous flows , 1987 .

[19]  Eiji Shima,et al.  Simple and Parameter-Free Second Slope Limiter for Unstructured Grid Aerodynamic Simulations , 2012 .

[20]  R. Löhner,et al.  Unstructured Navier–Stokes grid generation at corners and ridges , 2003 .

[21]  J. Bonet,et al.  An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems , 1991 .

[22]  J. Benek,et al.  A 3-D Chimera Grid Embedding Technique , 1985 .