Automatic unstructured grid generators

Finite Elements in Analysis and Design

Volumn 25, Issue 1-2 SPEC. ISS., 1997, Pages 111-134

  Löhner, Rainald ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

Finite elements; Triangular and tetrahedral meshes; Unstructured grid generation

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL METHODS; COMPUTER SIMULATION;

ADAPTIVE REMESHING TECHNIQUES; COMPUTATIONAL ELECTROMAGNETICS; COMPUTATIONAL STRUCTURAL DYNAMICS; COMPUTATIONAL THERMODYNAMICS; UNSTRUCTURED GRID GENERATORS;

FINITE ELEMENT METHOD;

EID: 0031100251     PISSN: 0168874X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0168-874x(96)00038-8     Document Type: Article

References (106)

1. S. Sengupta, J. Häuser, P.R. Eiseman and J.F. Thompson (eds.), Proc. 2nd Int. Conf. Numerical Grid Generation in Computational Fluid Dynamics, Pineridge Press, Swansea, 1988.
2. A.S. Archilla, J. Häuser, P.R. Eiseman and J.F. Thompson (eds.) Proc. 3rd Int. Conf. Numerical Grid Generation in Computational Fluid Dynamics and Related Fields, North-Holland, Amsterdam, 1991
3. N. Weatherill, P.R. Eiseman and J.F. Thompson (eds.), Proc. 4th Int. Conf. Numerical Grid Generation in Computaional Fluid Dynamics and Related Fields, Pineridge Press, Swansea, 1993.
4. Sandia National Laboratories, Proc. 3rd International Meshing Roundtable, 1994.
5. Sandia National Laboratories, Proc. 4th International Meshing Roundtable, 1995.
6. N. van Phai, "Automatic mesh generation with tetrahedron elements", Int. J. Num. Meth. Eng. 18, pp. 237-289, 1982.
7. S.H. Lo, "A new mesh Generation scheme for arbitrary planar domains", Int. J. Num. Meth. Eng. 22, pp. 1403-1426, 1985.
8. J. Peraire, M. Vahdati, K. Morgan and O.C. Zienkiewicz, "Adaptive remeshing for compressible flow computations", J. Comp. Phys. 72, pp. 449-466, 1987.
9. J. Peraire, J. Peiro, L. Formaggia, K. Morgan and O.C. Zienkiewicz, "Finite element Euler calculations in three dimensions", Int. J. Num. Eng. 26, pp. 2135-2159, 1988.
10. R. Löhner, "Some useful data structures for the generation of unstructured grids", Comm. Appl. Num. Mech. 4, pp. 123-135, 1988.
11. R. Löhner and P. Parikh, "Three-dimensional grid generation by the advancing front method", Int. J. Num. Meth. Fluids 8, pp. 1135-1149, 1988.
12. S.H. Lo, "Finite element mesh generation over curved surfaces", Comp. Sttruc. 29, pp. 731-742, 1988.
13. J. Peiro, J. Peraire and K. Morgan, "The generation of triangular meshes on surfaces", Proc. POLYMODEL XII Conf., Newcastle upon Tyne, May 23-24, 1989.
14. J. Peraire, K. Morgan and J. Peiro, "Unstructured finite element mesh generation and adaptive procedures for CFD", AGARD-CP-464, pp. 18, 1990.
15. F. Huet, "Génération de Maillage Automatique dans les Configurations Tridimensionelles Complexes Utilisation d'une Méthode de 'Front'", AGARD-CP-464, 17, 1990.
16. J.Z. Zhu, O.C. Zienkiewicz, E. Hinton and J. Wu, "A new approach to the development of automatic quadrilateral grid generation", Int. J. Num. Meth. Eng. 361, pp. 1805-1823, 1993.
17. R. Löhner, J. Camberos and M. Merriam, "Parallel unstructured grid generation", Comp. Meth. Appl. Mech. Eng. 95, pp. 343-357, 1992.
18. H. Jin and R.I. Tanner, "Generation of unstructured tetrahedral meshes by the advancing front technique", Int. J. Num. Meth. Eng. 31, pp. 987-997, 1991.
19. J. Frykestig, "Advancing front mesh generation techniques with application to the finite element method", Pub. 94:10, Chalmers University of Technology; Göteborg, Sweden, 1994.
20. K. Nakahashi and D. Sharov, "Direct surface triangulation using the advancing front method", AIAA-95-1686-CP, 1995.
21. C.-J. Woan, "Unstructured surface grid generation on unstructured quilt of patches", AIAA-95-2202, 1995.
22. T.D. Blacker and M.B. Stephenson, "Paving: A new approach to automated quadrilateral mesh generation", Int. J. Num. Meth. Eng. 32, pp. 811-847, 1992.
23. T.D. Blacker and R.J. Meyers, "Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm", Eng. Comput. 9, pp. 83-93, 1993.
24. J.C. Cavendish, "Automatic triangulation of arbitrary planar domains for the finite element method", Int. J. Num. Meth. Eng. 8, pp. 679-696, 1974.
25. D.T. Lee and B.J. Schachter, "Two algorithms for constructing a Delaunay triangulation", Int. J. Comp. Inf. Sci. 9, pp. 219-242, 1980.
26. A. Bowyer, "Computing Dirichlet tesselations", The Comput. J. 24, pp. 162-167, 1981.
27. D.F. Watson, "Computing the N-dimensional Delaunay tesselation with application to Voronoi polytopes", The Comput. J. 24, 2, pp. 167-172, 1981.
28. M. Tanemura, T. Ogawa and N. Ogita, "A new algorithm for three-dimensional Voronoi tesselation", J. Comp. Phys. 51, pp. 191-207, 1983.
29. S.W. Sloan and G.T. Houlsby, "An implementation of Watson's algorithm for computing 2-dimensional Delaunay triangulation", Adv. Eng. Software 6, pp. 192-197, 1984.
30. J.C. Cavendish, D.A. Field and W.H. Frey, "An approach to automatic three-dimensional finite element generation," Int. J. Num. Meth. Eng. 21, pp. 329-347, 1985.
31. R.C. Kirkpatrick, "Nearest Neighbor Algorithm", in: M.J. Fritts, W.P. Crowley and H. Trease (eds.) Springer Lecture Notes in Physics 238, Springer Berlin, (1995) pp. 1037-1057.
32. D.N. Shenton and Z.J. Cendes, "Three-dimensional finite element mesh generation using Delaunay tesselations", IEEE Trans. on Magnetics, MAG-21, pp. 2535-2538 1995.
33. T.J. Baker, "Three-dimensional mesh generation by triangulation of arbitrary point sets", AIAA-CP-87-1124, 8th CFD Conf., Hawaii, 1987.
34. B.K. Choi, H.Y. Chin, Y.I. Loon and J.W. Lee, "Triangulation of scattered data in 3D space", Comp. Aided Geom. Des. 20, pp. 239-248, 1988.
35. D.G. Holmes and D.D. Snyder, "The generation of unstructured triangular meshes using Delaunay triangulation", in: Numerical Grid Generation in Computational Fluid Dynamics, Pineridge Press, Swansea, 1988, Sengupta et al. eds., pp. 643-652.
36. D.J. Mavriplis, "Adaptive mesh generation for viscous flows using Delaunay triangulation", J. Comp. Phys. 90, pp. 271-291, 1990.
37. P.L. George, F. Hecht and E. Saltel, "Fully automatic mesh generation for 3D domains of any shape", Impact of Comput. Sci. Eng. 2, pp. 187-218, 1990.
38. P.L. George, F. Hecht and E. Saltel, "Automatic mesh generator with specified boundary", Comp. Meth. Appl. Mech. Eng. 92, pp. 269-288, 1991.
39. P.L. George and F. Hermeline, "Delaunay's mesh of a convex polyhedron in dimension d. Application to arbitrary polyhedra", Int. J. Num. Meth. Eng. 33, pp. 975-995, 1992.
40. N.P. Weatherill, "Delaunay triangulation in computation fluid dynamics", Comp. Math. Appl. 24, 5/6, pp. 129-150, 1992.
41. N.P. Weatherill and O. Hassan, "Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints", Int. J. Num. Meth. Eng. 37, pp. 2005-2039, 1994.
42. N.P. Weatherill, "The Delaunay triangulation - from the early work in Princeton", Chapter 6 in Frontiers of Computational Fluid Dynamics 1994 (D.A. Caughey and M.M. Hafez eds.), J. Wiley & Sons, 1994.
43. J. Müller, P.L. Roe and H. Deconinck, "A frontal approach for internal node generation in Delaunay triangulations", Int. J. Num. Meth. Eng. 17, pp. 241-256, 1993.
44. D.L. Marcum, "Generaion of unstructured grids for viscous flow application", AAIA-95-0212, 1995.
45. D.L. Marcum and N.P. Weatherill, "Unstructured grid generation using iteractive point insertion and local reconnection", AIAA J. 33, 9, pp. 1619-1625, 1995.
46. M.A. Yerry and M.S. Shepard, "Automatic three-dimensional mesh generation by the modified-octree technique, Int. J. Num. Meth. Eng. 20, pp. 1965-1990, 1984.
47. M.S. Shepard and M.K. Georges, "Automatic three-dimensional mesh generation by the finite octree technique", Int. J. Num. Meth. Eng. 32, pp. 709-749, 1991.
48. J. Bonet and J. Peraire, "An alternate digital tree algorithm for geometric searching and intersection problems", Int. J. Num. Meth. Eng. 31, pp. 1-17, 1991.
49. J.D. Batum and R. Löhner, "Numerical simulation of shock interaction with a modern main battlefield tank", AIAA-91-1666, 1991.
50. J.D. Baum and R. Löhner, "Numerical simulation of pilot/seat ejection from an F-16", AIAA-93-0783, 1993.
51. J.D. Baum, H. Luo and R. Löhner, "Numerical simulation of a blast inside a Boeing 747", AIAA-93-3091, 1993.
52. H. Luo, J.D. Baum, R. Löhner, "Edge-based finite element scheme for the Euler equations", AIAA J. 32, pp. 1183-1190, 1994.
53. J.D. Baum, H. Luo and R. Löhner, "Numerical simulation of blast in the world trade center", AIAA-95-0085, 1995.
54. J.D. Baum, H. Luo and R. Löhner, "Validation of a new ALE, adaptive unstructured moving body methodology for multi-store-simulations", AIAA-95-1792, 1995.
55. E. Mestreau and R. Löhner, "Numerical simulation of chip cooling via large-scale FEM simulations", CSI-GMU Preprint, 1994.
56. R. Löhner, "An adaptive finite element scheme for transient problems in CFD", Comp. Meth. Appl. Mech. Eng. 61, pp. 323-338, 1987.
57. R. Löhner, "Three-dimensional fluid-structure interaction using a finite element solver and adaptive remeshing", Comp. Sys. in Eng. 1, 2-4, pp. 257-272, 1990.
58. R. Tilch, PhD Thesis, CERFACS, Toulouse, France, 1991.
59. J. Peraire, K. Morgan, and J. Peiro, "Adaptive remeshing in 3-D", J. Comp. Phys., 1992.
60. R. Ramamurthi, K, Kailasanath and R. Löhner, "Numerical simulation of unsteady flow in a nozzle", CPIA Publication 580, Vol. I, Chemical Propulsion Information Agency, 1992 JANNAF Propulsion Meeting 1992, pp. 153-163.
61. E. Rank, M. Schweingruber and M. Sommer, "Adaptive mesh generation and transformation of triangular to quadrilateral meshes", Comm. Appl. Num. Meth. 9, pp. 121-129, 1993.
62. F. Llinca, D. Pelletier and F. Arnoux-Guisse, "An adaptive finite element method for turbulent free shear flows", AIAA-95-0473, 1995.
63. A. Shostko and R. Löhner, "Three-dimensional parallel unstructured grid generation", Int. J. Num. Meth. Eng. 38, pp. 905-925, 1995.
64. Y. Kallinderis and S. Ward, "Prismatic grid generation with an efficient algebraic method for aircraft configurations", AIAA-92-2721, 1992.
65. R. Löhner, "Matching semi-structured and unstructured grids for Navier-Stokes calculations", AIAA-93-3348-CP, 1993.
66. S. Pirzadeh, "Viscous unstructured three-dimensional grids by the advancing-layers method", AIAAA-94-0417, 1994.
67. S. Pirzadeh, "Progress towards a user-oriented unstructured viscous grid generator", AIAA-96-0031, 1996.
68. T.J. Baker, "Developments and trends in three-dimensional mesh generation", Appl. Num. Math. 5, pp. 275-304, 1989.
69. B. Joe, "Construction of three-dimensional Delaunay triangulations using local transformations", Computer-Aided Geometric Des. 8, pp. 123-142, 1991.
70. B. Joe, "Delaunay versus max-min solid angle triangulations for three-dimensional mesh generation", Int. J. Num. Meth. Eng. 31, pp. 987-997, 1991.
71. N.P. Weatherill, O. Hassan, M.J. Marchant and D.L. Marcum, "Adaptive inviscid flow solutions for aerospace geometries on efficiently generated unstructured tetrahedral meshes", AIAA-93-3390, 1993.
72. W.H. Frey, " Selective refinement: A new strategy for automatic node placement in graded triangular meshes," Int. Num. Meth. Eng. 24, pp. 2183-2200, 1987.
73. P.L. George, Automatic mesh generation, Wiley, New York, 1991.
74. A. Jameson, T.J. Baker and N.P. Weatherill, "Calculation of inviscid transonic flow over a complete aircraft", AIAA-86-0103, 1986.
75. D.J. Mavriplis, "Turbulent flow calculations using unstructured and adaptive meshes", Int. J. Num. Meth. Fluids 13, pp. 1311-1152, 1991.
76. T. Barth, "Steiner triangulation for isotropic and stretched elements", AIAA-95-0213, 1995.
77. M. Merriam, "An efficient advancing front algorithm for Delaunay triangulation", AIAA-91-0792, 1991.
78. D.J. Mavriplis, "An advancing front Delaunay triangulation algorithm designed for robustness", AIAA-93-0671, 1993.
79. S. Rebay, "Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer-Watson algorithm", J. Comp. Phys. 106, pp. 125-138, 1993.
80. K. Nakahashi, "FDM-FEM zonal approach for viscous flow computations over multiple bodies", AIAA-87-0604, 1987.
81. R. Löhner, "Finite elements in CFD: grid generation, adaptivity and parallelization", AGARD Rep. 787, Proc. Special Course on Unstructured Grid Methods for Advection Dominated Flows, Chap. 8, VKI, Belgium, May and NASA Ames, Moffet Field, CA, September 1992.
82. R. Löhner and J.D. Baum, "Adaptive H-refinement on 3-D unstructured grids for transient problems", Int. J. Num. Meth. Fluids 14, pp. 1407-1419, 1992.
83. G. Farin, Curves and Surfaces for Computer Aided Geometric Design; Academic Press, New York, 1990.
84. M. Merriam and T. Barth, "3D CFD in a day: The laser digitizer project", AIAA-91-1654, 1991.
85. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle, "Surface reconstruction for unorganized points", Comput. Graph, 26, pp. 71-78, 1992.
86. S.H. Lo, "Automatic mesh generation over intersecting surfaces", Int. J. Num. Meth. Eng 38, pp. 943-954, 1995.
87. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle, "Mesh optimization", Proc. Comp. Graph. Ann. Conf. pp. 19-26, 1993.
88. R. Löhner, "Re-gridding surface triangulations", J. Comp. Phys., to appear 1996.
89. J.Z. Zhu and O.C. Zienkiewicz, "A simple error estimator and adaptive procedure for practical engineering analysis", Int. J. Num. Meth. 24, 31, pp. 337-357, 1987.
90. R. Löhner, "An adaptive finite element solver for transient problems with moving bodies", Comp. Struct. 30, pp. 303-317, 1988.
91. T. Struoboulis and J.T. Oden, "A posteriori error estimation for finite element approximations in fluid mechanics", Comp. Meth. Appl. Mech. Eng. 78, pp. 201-242, 1990.
92. J.-F. Hétu and D.H. Pelletier, "Adaptive remeshing for viscous incompressible flows", AIAA J. 30, pp. 1986-1992, 1992.
93. E. Loth, J.D. Baum and R. Löhner, "Formation of shocks within axisymmetric nozzles", AIAA J. 30, pp. 268-270, 1992.
94. C.J. Huang and S.J. Wu, "Global and local remeshing algorithm for compressible flow", J. Comp. Phys. 102, pp. 98-113, 1992.
95. T. Strouboulis and K. A. Haque, "Recent experiences with error estimation and adaptivity; Part 1: Review of error estimators for scalar elliptic problems", Comp. Meth. Appl. Mech. Eng. 97, pp. 399-436, 1992.
96. T. Strouboulis and K.A. Haque, "Recent experiences with error estimation and adaptivity; Part 2: Error estimation for H-adaptive approximations on grids of triangles and quadrilaterals", Comp. Appl. Mech. Eng. 97, 1992.
97. P.L. Baehmann, M.S. Shepard and J.E. Flaherty, "A posteriori error estimation for triangular and tetrahedral quadratic elements using interior residuals", Int. J. Num. Meth. Eng. 34, pp. 979-996, 1992.
98. J.D. Baum, H. Luo, R. Löhner, C. Yang, D. Pelessone and C. Charman, "A coupled fluid structure modeling of shock interaction with a truck", AIAA-96-0795, 1996.
99. R. Löhner, C. Yang, J. Cebral, J.D. Baum, H. Luo, D. Pelessone and C. Charman, "Fluid-structure interaction using a loose coupling algorithm and adaptive unstructured grids", AIAA-95-2259, 1995.
100. E. Mestreau, R. Löhner and S. Aita, "TGV tunnel-entry simulations using a finite element code with automatic remeshing", AIAA-93-0890, 1993.
101. E. Mestreau and R. Löhner, "Airbag simulation using fluid/structure coupling", AIAA-96-0798, 1996.
102. A. Kamoulakos, V. Chen, E. Mestreau and R. Löhner, "Finite element modelling of fluid/structure interaction in explosively loaded aircraft fuselage panels using PAM-SHOCK/PAM-FLOW coupling", Conf. on Spacecraft Structures, Materials and Mechanical Testing, Noordwijk, The Netherlands, March, 1996.
103. E. Boender, "Reliable Delaunay-based mesh generation and mesh improvement", Comm. Appl. Num. Meth. Eng. 10, pp. 773-783, 1994.
104. J. Bloomenthal, "Polygonalization of implicit surfaces", Comp. Aided Geometric Des. 1988.
105. J. Bloomenthal and K. Ferguson, "Polygonalization of non-manifold implicit surfaces", Proc. SIGGRAPH, 1995.
106. K. Kashiyama and T. Okada, "Automatic mesh generation method for shallow water flow analysis", J. Int. Num. Meth. Fluids 15, pp. 1037-1057, 1992.