EFFICIENT DELAUNAY-BASED SOLUTION ADAPTATION FOR THREE-DIMENSIONAL UNSTRUCTURED MESHES*

Solution-based mesh adaptation is a subject of great significance to the practical application of unstructured grid CFD methods. Much of the work done in this area has either been limited to two-dimensional studies or has employed cell/edge-splitting strategies. The edge- splitting technique is rather inefficient, producing a 2:1 refinement with each adaptation, and does not readily allow for a coarsening of the mesh where flow gradients are negligible. With a recent shift to unstructured methods emphasizing mixed-element meshes, adaptation methods for hybrid tetrahedral/prismatic grids are needed. In this work, an efficient solution-adaptive procedure is developed for three-dimensional mixed-element unstructured meshes. For the interior tetrahedra, a Delaunay cavity reconstruction and circumcenter point placement strategy ensures the quality of the adapted mesh. Coarsening of the mesh is accomplished by collapsing edges from the grid. Refinement and coarsening techniques for the boundary mesh and boundary layer prism cells are developed as well. Of paramount importance is the development of a flow feature sensor that detects the relevant viscous and inviscid regions of the domain where coarsening and refinement are required. The method is shown to be effective for aerodynamic applications, detecting regions of interest and modifying the mesh accordingly.

[1]  J. Peraire,et al.  Unstructured grid methods for compressible flows , 1992 .

[2]  Rupak Biswas,et al.  Tetrahedral and hexahedral mesh adaptation for CFD problems , 1998 .

[3]  Eswar Josyula,et al.  COMPUTATIONAL STUDY OF HIGH-ANGLE-OF -ATTACK MISSILE FLOWS USING TWO-EQUATION TURBULENCE MODELS , 1998 .

[4]  V Parthasarathy,et al.  Hybrid adaptation method and directional viscous multigrid with prismatic-tetrahedral meshes , 1995 .

[5]  Wright-Patterson Afb,et al.  The application of CFD to the prediction of missile body vortices , 1997 .

[6]  Nigel P. Weatherill,et al.  Adaptive inviscid flow solutions for aerospace geometries on efficiently generated unstructured tetrahedral meshes , 1993 .

[7]  Ashvin Hosangadi,et al.  Upwind unstructured scheme for three-dimensional combusting flows , 1996 .

[8]  Timothy J. Baker,et al.  Mesh adaptation strategies for problems in fluid dynamics , 1997 .

[9]  Antony Jameson,et al.  Solution of three-dimensional supersonic flowfields via adapting unstructured meshes , 1993 .

[10]  Sukumar Chakravarthy,et al.  A 'grid-transparent' methodology for CFD , 1997 .

[11]  R. Biswas,et al.  A new procedure for dynamic adaption of three-dimensional unstructured grids , 1994 .

[12]  K. Morgan,et al.  An adaptive finite element scheme for the Euler and Navier-Stokes equations , 1987 .

[13]  Ricardo Camarero,et al.  A new adaptive technique using moving grids , 1995 .

[14]  Peter A. Cavallo,et al.  Hybrid, viscous, unstructured mesh solver for propulsive applications , 1998 .

[15]  Russ D. Rausch,et al.  Spatial adaption procedures on unstructured meshes for accurate unsteady aerodynamic flow computation , 1991 .

[16]  Timothy J. Baker,et al.  Dynamic adaptation for deforming tetrahedral meshes , 1999 .

[17]  A. Khawaja,et al.  Implementation of adaptive hybrid grids for 3-D turbulent flows , 1996 .

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

[19]  Peter A. Cavallo,et al.  Aero-propulsive jet interaction simulations using hybrid unstructured meshes , 1999 .

[20]  N. Weatherill,et al.  Unstructured grid generation using iterative point insertion and local reconnection , 1995 .

[21]  Dominique Pelletier,et al.  Computations of multiphase flows with surface tension using adaptive finite element methods , 1999 .

[22]  Doyle Knight,et al.  A 2-D compressible Navier-Stokes algorithm using an adaptive unstructured grid , 1994 .

[23]  Robert D. Russell,et al.  Anr-Adaptive Finite Element Method Based upon Moving Mesh PDEs , 1999 .

[24]  V. Venkatakrishnan,et al.  A UNIFIED MULTIGRID SOLVER FOR THE NAVIER-STOKES EQUATIONS ON MIXED ELEMENT MESHES , 1995 .

[25]  Philip C. E. Jorgenson,et al.  A mixed volume grid approach for the Euler and Navier-Stokes equations , 1996 .

[26]  Manoj Shriganesh Apte Parallel adaptive grid generation for structured multiblock domains , 1997 .