An Approach to Generate High Quality Unstructured Hybrid Meshes

This paper describes the method to generate hybrid meshes comprised of triangular prisms, pyramids, hexahedra and tetrahedra for viscous computational fluid dynamics (CFD) simulations. Surface triangulation is performed using a direct advancing front method or a modified mesh-decimation method. From a surface mesh, a near-field mesh is generated using an advancing layer approach. To generate high quality meshes and to mesh around singular points, multiple marching directions are prepared from nodes on sharp convex corners. Tetrahedral meshing is then performed to fill the rest of the domain using an advancing front method. The hybrid mesh generation method is applied to several models to demonstrate its capability.

[1]  Rainald Löhner,et al.  Generation of non‐isotropic unstructured grids via directional enrichment , 2000 .

[2]  Herman Deconinck,et al.  A folding/unfolding algorithm for the construction of semi-structured layers in hybrid grid generation , 2005 .

[3]  Y. Kallinderis,et al.  Prismatic Grid Generation for Three-Dimensional Complex Geometries , 1993 .

[4]  J. Peraire,et al.  UNSTRUCTURED TETRAHEDRAL MESH GENERATION FOR THREE-DIMENSIONAL VISCOUS FLOWS , 1996 .

[5]  Kazuhiro Nakahashi,et al.  Surface triangulation for polygonal models based on CAD data , 2002 .

[6]  S. Connell,et al.  Semistructured mesh generation for three-dimensional Navier-Stokes calculations , 1995 .

[7]  Yannis Kallinderis,et al.  Hybrid grid generation for turbomachinery and aerospace applications , 2000 .

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

[9]  David L. Marcum,et al.  Generation of unstructured grids for viscous flow applications , 1995 .

[10]  Kazuhiro Nakahashi,et al.  Robust generation of high‐quality unstructured meshes on realistic biomedical geometry , 2006 .

[11]  Mark S. Shephard,et al.  Boundary layer mesh generation for viscous flow simulations , 2000 .

[12]  Shahyar Pirzadeh,et al.  Three-dimensional unstructured viscous grids by the advancing-layers method , 1996 .

[13]  J. A. Shaw,et al.  The rapid and robust generation of efficient hybrid grids for rans simulations over complete aircraft , 2003 .

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

[15]  Kazuhiro Nakahashi,et al.  Improvements in the reliability and quality of unstructured hybrid mesh generation , 2004 .

[16]  T. Michal,et al.  Unstructured grid extrusion for viscous flow simulations , 2001 .

[17]  Kazuhiro Nakahashi,et al.  Direct Surface Triangulation Using Stereolithography Data , 2002 .

[18]  Yasushi Ito,et al.  Reliable Isotropic Tetrahedral Mesh Generation Based on an Advancing Front Method , 2004, IMR.

[19]  Rainald Loehner,et al.  On the computation of compressible turbulent flows on unstructured grids , 2000 .

[20]  D. Thompson,et al.  Quality improvements in extruded meshes using topologically adaptive generalized elements , 2003 .

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