OCTREE-BASED HEXAHEDRAL MESH GENERATION FOR Viscous FLOW SIMULATIONS

The present paper describes an unstructured hexahedral mesh generator for viscous flow simulations around complex 3D configurations. The first step of this method is the geometric adaptation of an initial non-body-fitted mesh by grid embedding. The resulting octree mesh is then fitted to the actual boundaries of the domain and its main features, such as sharp edges and corners, are captured. Degenerated cells resulting from body-fitting are removed using a splitting strategy and by insertion of buffer layers. Finally, in vicinity of solid walls, layers of highly stretched cells are marched directly from the quadrilateral surface mesh that is a by-product of the body-fitting process. Interfacing between the layer and octree meshes only requires the deformation of the octree to insert the layers. The resulting method is highly automated and significantly reduces turn-around times. To illustrate its capabilities, both internal and external applications are presented.

[1]  Ch. Hirsch,et al.  IGG - An interactive 3D surface modelling and grid generation system , 1992 .

[2]  Robert Schneiders Remeshing-Algorithmen für dreidimensionale Finite-Element-Simulationen von Umformprozessen , 1993 .

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

[4]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[5]  Yung K. Choo,et al.  Surface Modeling, Grid Generation, and Related Issues in Computational Fluid Dynamic (CFD) Solutions , 1995 .

[6]  M. Sabin,et al.  Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edges , 1995 .

[7]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

[8]  Michael J. Aftosmis,et al.  Robust and efficient Cartesian mesh generation for component-based geometry , 1997 .

[9]  A. Przekwas,et al.  Adaptive Cartesian/adaptive prism (ACAP) grid generation for complex geometries , 1997 .

[10]  Michael J. Aftosmis,et al.  3D applications of a Cartesian grid Euler method , 1995 .

[11]  Yannis Kallinderis,et al.  Hybrid Prismatic/Tetrahedral Grid Generation for Viscous Flows Around Complex Geometries , 1996 .

[12]  O. C. Zienkiewicz,et al.  Adaptive remeshing for compressible flow computations , 1987 .

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

[14]  Steve L. Karman Unstructured Cartesian/prismatic grid generation for complex geometries , 1995 .

[15]  David Ives,et al.  Geometric grid generation , 1995 .

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

[17]  F. Weiler,et al.  Automatic geometry-adaptive generation of quadrilateral and hexahedral element meshes for the FEM , 1996 .