Multiple Marching Direction Approach to Generate High-Quality Hybrid Meshes

This paper describes the method to generate hybrid meshes composed of triangular prisms, pyramids, hexahedra, and tetrahedra for viscous computational fluid dynamics 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. Special placement of elements around the sharp convex corners avoids using generalized elements. 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]  Alan M. Shih,et al.  Solution Adaptive Mesh Generation Using Feature-Aligned Embedded Surface Meshes , 2009 .

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

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

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

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

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

[7]  Alan M. Shih,et al.  Hemodynamic Analysis of a Compliant Femoral Artery Bifurcation Model using a Fluid Structure Interaction Framework , 2008, Annals of Biomedical Engineering.

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

[9]  Yasushi Ito,et al.  Octree‐based reasonable‐quality hexahedral mesh generation using a new set of refinement templates , 2009 .

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

[11]  Yasushi Ito,et al.  Numerical simulation of in vitro pulsatile flow and its study using FRISK, a rapid phase contrast technique , 2007, Journal of magnetic resonance imaging : JMRI.

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

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

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

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

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

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

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

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

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

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

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

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

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

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