Automatic unstructured grid generators

Abstract A review of automatic unstructured grid generators is given. These types of grids have found widespread use in computational fluid dynamics, computational structural dynamics, computational electro-magnetics and computational thermodynamics. The following topics are treated: the methods most commonly used, the specification of desired element size/shape and surface definition/meshing. Finally, the use of automatic grid generators as an enabling technology for moving body simulations and adaptive remeshing techniques is discussed.

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

[2]  Eric Mestreau,et al.  Airbag simulation using fluid/structure coupling , 1996 .

[3]  Timothy J. Baker,et al.  Three dimensional mesh generation by triangulation of arbitrary point sets , 1987 .

[4]  P. George,et al.  Delaunay's mesh of a convex polyhedron in dimension d. application to arbitrary polyhedra , 1992 .

[5]  Dimitri J. Mavriplis,et al.  TURBULENT FLOW CALCULATIONS USING UNSTRUCTURED AND ADAPTIVE MESHES , 1991 .

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

[7]  Barry Joe,et al.  Delaunay versus max‐min solid angle triangulations for three‐dimensional mesh generation , 1991 .

[8]  J. Cavendish.  Automatic triangulation of arbitrary planar domains for the finite element method , 1974 .

[9]  Rainald Löhner,et al.  Parallel unstructured grid generation , 1991 .

[10]  T. Strouboulis,et al.  Recent experiences with error estimation and adaptivity, part II: Error estimation for h -adaptive approximations on grids of triangles and quadrilaterals , 1992 .

[11]  Paul-Louis George,et al.  Fully automatic mesh generator for 3D domains of any shape , 1990, IMPACT Comput. Sci. Eng..

[12]  J. T. Oden,et al.  A posteriori error estimation of finite element approximations in fluid mechanics , 1990 .

[13]  Khalid Ansar Haque,et al.  Recent experiences with error estimation and adaptivity , 1991 .

[14]  N. Weatherill,et al.  Efficient three‐dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints , 1994 .

[15]  R. Löhner.  An adaptive finite element scheme for transient problems in CFD , 1987 .

[16]  Rainald Löhner,et al.  Adaptive h‐refinement on 3D unstructured grids for transient problems , 1992 .

[17]  Kazuhiro Nakahashi,et al.  FDM-FEM zonal method for viscous flow computations over multiple-bodies , 1987 .

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

[19]  Ernst Rank,et al.  Adaptive mesh generation and transformation of triangular to quadrilateral meshes , 1993 .

[20]  Mark S. Shephard,et al.  Automatic three‐dimensional mesh generation by the finite octree technique , 1984 .

[21]  S. Rebay.  Efficient Unstructured Mesh Generation by Means of Delaunay Triangulation and Bowyer-Watson Algorithm , 1993 .

[22]  Kazuhiro Nakahashi,et al.  Direct surface triangulation using the advancing front method , 1995 .

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

[24]  William H. Frey,et al.  An apporach to automatic three‐dimensional finite element mesh generation , 1985 .

[25]  Barry Joe,et al.  Construction of three-dimensional Delaunay triangulations using local transformations , 1991, Comput. Aided Geom. Des..

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

[27]  Jules Bloomenthal,et al.  Polygonization of non-manifold implicit surfaces , 1995, SIGGRAPH.

[28]  Eric Mestreau,et al.  TGV tunnel entry simulations using a finite element code with automatic remeshing , 1993 .

[29]  Kazuo Kashiyama,et al.  Automatic mesh generation method for shallow water flow analysis , 1992 .

[30]  Rainald Loehner,et al.  Matching semi-structured and unstructured grids for Navier-Stokes calculations , 1993 .

[31]  Marshal L. Merriam,et al.  An efficient advancing front algorithm for Delaunay triangulation , 1991 .

[32]  Rainald Löhner,et al.  Numerical Simulation of Shock Interaction With a Modern Main Battlefield Tank , 1991 .

[33]  Rainald Löhner,et al.  Three‐dimensional parallel unstructured grid generation , 1995 .

[34]  Rainald Löhner,et al.  Edge-based finite element scheme for the Euler equations , 1994 .

[35]  Y. Kallinderis,et al.  Prismatic grid generation with an efficient algebraic method for aircraft configurations , 1992 .

[36]  Edwin Boender.  Reliable Delaunay-based mesh generation and mesh improvement , 1994 .

[37]  Rainald Loehner,et al.  Numerical simulation of blast in the World Trade Center , 1995 .

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

[39]  D A Caughey,et al.  Frontiers of computational fluid dynamics 1994 , 1994 .

[40]  S. Lo.  Automatic mesh generation over intersecting surfaces , 1995 .

[41]  Nguyen-Van-Phai,et al.  Automatic mesh generation with tetrahedron elements , 1982 .

[42]  Rainald Loehner,et al.  A coupled fluid/structure modeling of shock interaction with a truck , 1996 .

[43]  J. Häuser,et al.  Numerical grid generation in computational fluid dynamics , 1986 .

[44]  Philip L. Roe,et al.  A frontal approach for internal node generation in Delaunay triangulations , 1993 .

[45]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[46]  Rainald Löhner,et al.  Three-dimensional fluid-structure interaction using a finite element solver and adaptive remeshing , 1990 .

[47]  W. Frey.  Selective refinement: A new strategy for automatic node placement in graded triangular meshes , 1987 .

[48]  O. C. Zienkiewicz,et al.  A simple error estimator and adaptive procedure for practical engineerng analysis , 1987 .

[49]  Jan Frykestig.  Advancing Front Mesh Generation Techniques with Application to the Finite Element Method , 1994 .

[50]  Adrian Bowyer,et al.  Computing Dirichlet Tessellations , 1981, Comput. J..

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

[52]  Y. Yoon,et al.  Triangulation of scattered data in 3D space , 1988 .

[53]  Rainald Löhner,et al.  Adaptive H-refinement on 3-D unstructured grids for transient problems , 1989 .

[54]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[55]  D. F. Watson.  Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes , 1981, Comput. J..

[56]  Marshal Merriam,et al.  3-D CFD in a day - The laser digitizer project , 1991 .

[57]  A Jameson,et al.  CALCULATION OF IN VISCID TRANSONIC FLOW OVER A COMPLETE AIRCRAFT , 1986 .

[58]  Tohru Ogawa,et al.  A new algorithm for three-dimensional voronoi tessellation , 1983 .

[59]  Dimitri J. Mavriplis,et al.  An advancing front Delaunay triangulation algorithm designed for robustness , 1993 .

[60]  D. Shenton,et al.  Three-Dimensional finite element mesh generation using delaunay tesselation , 1985 .

[61]  Scott W. Sloan,et al.  An implementation of Watson's algorithm for computing 2-dimensional delaunay triangulations , 1984 .

[62]  Timothy Barth,et al.  Steiner triangulation for isotropic and stretched elements , 1995 .

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

[64]  S. H. Lo,et al.  Finite element mesh generation over curved surfaces , 1988 .

[65]  D. White,et al.  6th International Meshing Roundtable '97 , 1997 .

[66]  J. Peiro,et al.  Unstructured finite element mesh generation and adaptive procedures for CFD , 1990 .

[67]  Kailas Kailasanath,et al.  Numerical simulation of unsteady flow in a nozzle , 1992 .

[68]  Shahyar Pirzadeh,et al.  Viscous unstructured three-dimensional grids by the advancing-layers method , 1994 .

[69]  P. George,et al.  Automatic mesh generator with specified boundary , 1991 .

[70]  Dominique Pelletier,et al.  An adaptive finite element method for turbulent free shear flows , 1995 .

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

[72]  Chung-Jin Woan,et al.  Unstructured surface grid generation on unstructured quilt of patches , 1995 .

[73]  Dimitri J. Mavriplis,et al.  Adaptive mesh generation for viscous flows using delaunay triangulation , 1990 .

[74]  Rainald Loehner,et al.  Numerical simulation of a blast inside a Boeing 747 , 1993 .

[75]  Rainald Loehner,et al.  Numerical simulation of pilot/seat ejection from an F-16 , 1993 .

[76]  Dominique Pelletier,et al.  Adaptative remeshing for viscous incompressible flows , 1992 .

[77]  Rainald Löhner,et al.  An adaptive finite element solver for transient problems with moving bodies , 1988 .

[78]  Joseph E. Flaherty,et al.  a posteriori Error estimation for triangular and tetrahedral quadratic elements using interior residuals , 1992 .

[79]  Dominique Pelletier,et al.  Adaptive remeshing for viscous incompressible flows , 1990 .

[80]  Rainald Löhner,et al.  Formation of shocks within axisymmetric nozzles , 1992 .