Octree-Advancing Front Method for Generation of Unstructured Surface and Volume Meshes

Amethodisdescribedforthegeneration ofunstructuredgridsforcomplexthree-dimensionalgeometriesincluding multibodydomains.Acombinedoctree-advancing frontmethod ispresentedforgenerationoftheunstructured surface mesh as well as the tetrahedral volume mesh. The unique feature of this generator is that a special octree provides the local length scales of the mesh, which can vary signi® cantly. This octree is automatically created and eliminates the need for a user-constructed background mesh to determine the grid-spacing and stretching parameters. The grid generator isrobust, isgeometry independent, and requires minimal userinteraction. A techniqueis also presented for generation of anisotropic surface meshes that result in a signi® cant reduction in the number of triangular faces. Automatic local remeshing is also employed to improve the quality of the tetrahedral mesh. The geometry independence of the octree-advancing front method is demonstrated through both surface and volume

[1]  Yannis Kallinderis,et al.  Hybrid prismatic/tetrahedral grid generation for complex geometries , 1995 .

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

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

[4]  G Hufford,et al.  The generation of hybrid and unstructured grids using curve and area sources , 1995 .

[5]  Shahyar Pirzadeh,et al.  Progress toward a user-oriented unstructured viscous grid generator , 1996 .

[6]  S. Lo.  A NEW MESH GENERATION SCHEME FOR ARBITRARY PLANAR DOMAINS , 1985 .

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

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

[9]  Rainald Löhner,et al.  Some useful data structures for the generation of unstructured grids , 1988 .

[10]  N. Weatherill.  Delaunay triangulation in computational fluid dynamics , 1992 .

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

[12]  T. J. Baker,et al.  Developments and trends in three-dimensional mesh generation , 1989 .

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

[14]  S. Pirzadeh.  Structured background grids for generation of unstructured grids by advancing front method , 1991 .

[15]  Shahyar Pirzadeh,et al.  Recent progress in unstructured grid generation , 1992 .

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

[17]  D. Mavriplis.  An advancing front Delaunay triangulation algorithm designed for robustness , 1993 .

[18]  Joe F. Thompson,et al.  Aspects of numerical grid generation - Current science and art , 1993 .