Mesh generation: Art or science?

Progress in Aerospace Sciences

Volumn 41, Issue 1, 2005, Pages 29-63

  Baker, Timothy J ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AEROSPACE APPLICATIONS; CONTINUUM MECHANICS; DRAG; ERROR ANALYSIS; NAVIER STOKES EQUATIONS; NUMERICAL ANALYSIS; PROBLEM SOLVING; SURVEYS;

CONTINUUM PROBLEM; MESH GENERATION; NUMERICAL PREDICTIONS; TRANSONIC CRUISE;

TRANSONIC AERODYNAMICS;

EID: 17444390068     PISSN: 03760421     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.paerosci.2005.02.002     Document Type: Review

References (119)

1. L.F. Richardson Weather prediction by numerical process 1922 Cambridge University Press Cambridge
2. Bern M, Eppstein D. Mesh generation and optimal triangulation. Technical Report, CSL-92-1, Xerox PARC, 1992 (also in Computing in Euclidean Geometry, (Du D-Z, Hwang FK, editors), World Scientific, 23-90, 1992).
3. H. Edelsbrunner Geometry and topology for mesh generation 2001 Cambridge University Press Cambridge
4. Thompson JF, Soni BK, Weatherill NP, editors. Handbook of grid generation. Boca Raton: CRC Press; 1999.
5. C.C.L. Sells Plane subcritical flow past a lifting aerofoil Proc Roy Soc London A 308 1968 377 401
6. D.W. Peaceman, and H.H. Rachford The numerical solution of parabolic and elliptic differential equations J SIAM 3 1955 28 41
7. N.N. Yanenko The method of fractional steps 1971 Springer Berlin
8. E.M. Murman, and J.D. Cole Calculation of plane steady transonic flows AIAA J 9 1971 114 121
9. Bauer F, Garabedian P, Korn D. Supercritical wing sections I, Lecture Notes in Economics and Mathematical Systems, vol. 66. Berlin: Springer; 1972.
10. A. Jameson Iterative solution of transonic flows over airfoils and wings, including flows at Mach 1 Commun Pure Appl Math 27 1974 283 309
11. Ives DC. A modern look at conformal mapping including doubly connected regions. Proceedings of the AIAA eighth fluid and plasma dynamics conference, Hartford, CT. AIAA paper 75-842, 1975.
12. Arlinger BG. Calculation of transonic flow around axisymmetric inlets. Proceedings of the AIAA 13th aerospace sciences meeting, Pasadena, CA. AIAA paper 75-80, 1975.
13. Jameson A, Caughey DA. A finite volume method for transonic potential flow calculations. AIAA third CFD conference, Albuquerque, NM, 1977.
14. J.H. Argyris, and P.C. Patton Computer oriented research in a university milieu Appl Mech Rev 19 12 1966 1029 1039
15. Second AIAA CFD drag prediction workshop, Orlando, FL, June 21-22, 2003, url: http://aaac.larc.nasa.gov/tsab/cfdlarc/aiaa-dpw/.
16. Participant list and data sets for the Second AIAA CFD drag prediction workshop, Orlando, FL, June 21-22, 2003, http://aaac.larc.nasa.gov/tsab/cfdlarc/aiaa-dpw/Workshop2/participants.html.
17. T. Theodorsen, and I.E. Garrick General potential theory of arbitrary wing sections NACA TR 452 1933
18. Moretti G. Grid generation using classical techniques. Proceedings of the NASA Langley workshop on numerical grid generation techniques, Langley, VA, October 1980.
19. D.A. Caughey A systematic procedure for generating useful conformal mappings Int J Num Meth Eng 12 1978 1651 1657
20. South JC, Jameson A. Relaxation solutions for inviscid transonic flow over blunt or pointed bodies. Proceedings of the AIAA first CFD conference, Palm Springs, CA, 1973. p. 8-17.
21. Forsey CR, Carr MP. The calculation of transonic flow over three-dimensional swept wings using the exact potential equation. DGLR symposium transonic configurations, Bad Harzburg, June 1978.
22. Chattot JJ, Coulombeix C, Manie F, Schmitt V. Calcul d'écoulements transsoniques autour d'ailes. DGLR symposium transonic configurations, Bad Harzburg, June 1978.
23. Caughey DA, Jameson A. Recent progress in finite volume calculations for wing-fuselage combinations. AIAA 12th fluid and plasma dynamics conference, Williamsburg, VA. AIAA paper 79-1513, July 1979.
24. T.J. Baker Mesh generation by a sequence of transformations Appl Num Math 2 1986 515 528
25. J.F. Thompson, F.C. Thomas, and C.W. Mastin Automatic numerical generation of body fitted curvilinear coordinate system for field containing any number of arbitrary two-dimensional bodies J Comput Phys 15 1974 299 319
26. Colehour JL. Transonic flow analysis using a streamline coordinate transformation procedure. Proceedings of the AIAA first CFD conference, Palm Springs, CA. AIAA paper 73-657, 1973.
27. Steger JL, Sorenson RL. Use of hyperbolic partial differential equations to generate body fitted coordinates. Proceedings of the NASA Langley workshop on Numerical grid generation techniques, Langley, VA, October 1980.
28. J.C. Vassberg Multi-block mesh extrusion driven by a globally elliptic system. USNCCM paper. Fifth US congress of computational mechanics Second symposium on trends in unstructured mesh generation August 1999 University of Colorado Boulder, CO
29. Middlecoff JF, Thomas PD. Direct control of the grid point distribution in meshes generated by elliptic equations. AIAA 4th CFD conference, Williamsburg, VA. AIAA paper 79-1462, 1979.
30. J.L. Steger, and R.L. Sorenson Automatic mesh-point clustering near a boundary in grid generation with elliptic partial differential equations J Comput Phys 33 1979 405 410
31. Lee KD, Huang M, Yu NJ, Rubbert PE. Grid generation for general three-dimensional configurations. Proceedings of the NASA Langley workshop on numerical grid generation techniques, Langley, VA, October 1980.
32. P.R. Eiseman A multi-surface method of coordinate generation J Comput Phys 33 1979 118 150
33. P.R. Eiseman Alternating direction adaptive grid generation AIAA J 23 1985 551 560
34. L.E. Eriksson Generation of boundary-conforming grids around wing-body configurations using transfinite interpolation AIAA J 20 1982 1313 1320
35. Atta E. Component-adaptive grid interfacing. AIAA 19th aerospace sciences meeting. AIAA paper 81-0382, 1981.
36. Benek JA, Steger JL, Dougherty FC. A flexible grid embedding technique with application to the Euler equations. AIAA sixth CFD conference, Danvers, MA. AIAA paper 83-1944, 1983.
37. Benek JA, Buning PG, Steger JL. A 3-D Chimera grid embedding technique. AIAA seventh CFD conference, Cincinnati, OH. AIAA paper 85-1523, 1985.
38. Benek JA, Donegan TL, Suhs NE. Extended Chimera grid embedding scheme with application to viscous flows. AIAA eighth CFD conference, Honolulu, HI. AIAA paper 87-1126, 1987.
39. G. Chesshire, and W.D. Henshaw Composite overlapping meshes for the solution of partial differential equations J Comput Phys 90 1990 1 64
40. Flores J, Reznick SG, Holst TL, Gundy K. Transonic Navier-Stokes solutions for a fighter-like configuration. AIAA 25th aerospace sciences meeting, Reno, NV. AIAA paper 87-0032, 1987.
41. Sorenson RL. Three-dimensional elliptic grid generation for an F-16, In: Steger JL, Thompson JF, editors. Three dimensional grid generation for complex configurations: recent progress (AGARDograph No. 309, 1988).
42. N.P. Weatherill, and C.R. Forsey Grid generation and flow calculations for aircraft geometries J Aircraft 22 1985 855 860
43. J.W. Boerstoel Problem and solution formulations for the generation of 3D block-structured grids J. Hauser C. Taylor Proceedings of the international conference on num grid gen comp fluid dyn 1986 Pineridge Press Landshut, Germany
44. W. Seibert An approach to the interactive generation of block-structured volume grids using computer graphics devices J. Hauser C. Taylor Proceedings of the international conference on num grid gen comp fluid dyn 1986 Pineridge Press Landshut, Germany
45. J. Shaw, C.R. Forsey, N.P. Weatherill, and K.E. Rose A block structured mesh generation technique for aerodynamic geometries J. Hauser C. Taylor Proceedings of the international conference on num grid gen comp fluid dyn 1986 Pineridge Press Landshut, Germany
46. Thompson JF. A composite grid generation code for general 3-D regions, AIAA 25th aerospace sciences meeting, Reno, NV. AIAA paper 87-0275, January 1987.
47. Fritz W, Haase W, Seibert W. Mesh generation for industrial application of Euler and Navier Stokes solvers. In: Steger JL, Thompson JF, editors. Three dimensional grid generation for complex configurations: recent progress. AGARDograph No. 309, 1988.
48. Steinbrenner JP, Karman SL, Chawner JB. Generation of multiple block grids for arbitrary 3-D geometries. In: Steger JL, Thompson JF, editors. Three dimensional grid generation for complex configurations: recent progress. AGARDograph No. 309, 1988.
49. W.C. Thacker A brief review of techniques for generating irregular computational grids Int J Numer Meth Eng 15 1980 1335 1341
50. M.O. Bristeau, O. Pironneau, Glowinski, P. Perrier, and G. Poirier On the numerical solution of nonlinear problems in fluid dynamics by least squares and finite element methods. II: application to transonic flow simulations J. St. Doltsinis Proceedings of FENOMECH 84 1985 North-Holland Stuttgart, Germany 363 394
51. Jameson A, Baker TJ, Weatherill NP. Calculation of inviscid transonic flow over a complete aircraft. AIAA 24th aerospace sciences meeting, Reno, NV. AIAA paper 86-0103, January 1986.
52. S.H. Lo A new mesh generation scheme for arbitrary planar domains Int J Numer Meth Eng 21 1985 1403 1426
53. Löhner R, Morgan K, Peraire J, Zienkiewicz OC. Finite element methods for high speed flows. AIAA seventh CFD conference, Cincinnati, OH. AIAA paper 85-1531, 1985.
54. Baker TJ. Three dimensional mesh generation by triangulation of arbitrary point sets, AIAA eighth CFD conference. Honolulu, HI. AIAA paper 87-1124, 1987.
55. N.P. Weatherill A method for generating irregular computational grids in multiply connected planar domains Int J Numer Meth Fluids 8 1988 181 197
56. George PL, Hecht F, Saltel E. Constraint of the boundary and automatic mesh generation. Proceedings of the second international conference on num grid gen comp fluid dyn, Miami, FL, 1988. p. 589-97.
57. Holmes DG, Snyder DD. The generation of unstructured triangular meshes using Delaunay triangulation. Proceedings of the second international conference num grid gen comp fluid dyn, Miami, FL, 1988. p. 643-52.
58. M.A. Yerry, and M.S. Shephard Automatic three-dimensional mesh generation by the modified Octree technique Int J Numer Meth Eng 20 1984 1965 1990
59. M.S. Shephard, and M.K. Georges Automatic three-dimensional mesh generation by the finite Octree technique Int J Numer Meth Eng 32 1991 709 747
60. A. Bowyer Computing Dirichlet tessellations Computer J 24 2 1981 162 166
61. D.F. Watson Computing the n-dimensional Delaunay tessellation with application to Voronoï polytopes Computer J 24 2 1981 167 172
62. T.J. Baker Triangulations, mesh generation and point placement strategies D.A. Caughey M.M. Hafez Frontiers of computational fluid dynamics 1994 Wiley New York 101 115
63. P.L. George, and H. Borouchaki Delaunay triangulation and meshing 1998 Hermes
64. P.J. Frey, and P.L. George Maillages 1999 Hermes
65. D.T. Lee, and A.K. Lin Generalized Delaunay triangulation for planar graphs Discrete Comput Geom 1 1986 201 217
66. T.J. Baker, and J.C. Vassberg Tetrahedral mesh generation and optimization Sixth international conference on numerical grid generation 1998 ISGG 337 349
67. B. Delaunay Sur la sphère vide, Izvestia Akademia Nauk SSSR, VII Seria Otdelenie Matematicheskii i Estestvennyka Nauk 7 1934 793 800
68. G. Voronoï Nouvelles applications des parametres continus à la théorie des formes quadratiques, Deuxième Mémoire: recherches sur les parallelloedres primitifs J Reine Angew Math 134 1908 198 287
69. F.P. Preparata, and M.I. Shamos Computational geometry 1985 Springer Berlin
70. Karman SL. SPLITFLOW: a 3-D unstructured Cartesian/prismatic grid CFD code for complex geometries. AIAA 33rd aerospace sciences meeting, Reno, NV. AIAA paper 95-0853, 1995.
71. J.A. Shaw, S. Stokes, and M.A. Lucking The rapid and robust generation of efficient hybrid grids for rans simulations over complete aircraft Int J Numer Meth Fluids 43 2003 785 821
72. T.D. Blacker, and M.B. Stephenson Paving a new approach to automated quadrilateral mesh generation Int J Numer Meth Eng 32 1991 811 847
73. J.Z. Zhu, O.C. Zienkiewicz, E. Hinton, and J. Wu A new approach to the development of automatic quadrilateral mesh generation Int J Numer Meth Eng 32 1991 849 866
74. R. Schneiders, W. Oberschelp, R. Weiler, R. Kopp, R. Bünten, and M. Franzke Automatic generation of hexahedral element meshes for the simulation of metal forming processes N.P. Weatherill Proceedings of the fourth international conference on num grid gen comp fluid dyn April 1994 Pineridge Press Swansea, UK 223 233
75. D.J. Sheehy, C.G. Armstrong, and D.J. Robinson Computing the medial surface of a solid from a domain Delaunay triangulation Proceedings of the ACM symposium on solid modeling and applications 1995 ACM Press Salt Lake City, UT, New York 201 212
76. Carlson LA. Transonic airfoil analysis and design using Cartesian coordinates. AIAA second computational fluid dynamics conference, Hartford, CT, June 1975. p. 175-83.
77. Melton JE, Berger MJ, Aftosmis, MJ. 3-D applications of a Cartesian grid Euler method. AIAA 33rd aerospace sciences meeting, Reno, NV. AIAA paper 95-0853, 1995.
78. M.J. Aftosmis, M.J. Berger, and J.E. Melton Robust and efficient Cartesian mesh generation for component-based geometry AIAA J 36 1998 952 960
79. D.J. Mavriplis Adaptive mesh generation for viscous flows using Delaunay triangulation J Comput Phys 90 1990 271 291
80. D.J. Mavriplis Three-dimensional multigrid Reynolds-averaged Navier-Stokes solver for unstructured meshes AIAA J 33 1995 445 453
81. Vallet MG, Hecht F, Mantel B. Anisotropic control of mesh generation based upon a Voronoï type method. Third international conference on numerical grid generation, Barcelona, Spain, June 1991. p. 93-103
82. J. Peraire, J. Peiró, and K. Morgan Adaptive remeshing for three-dimensional compressible flow computations J Comput Phys 103 1992 269 285
83. Pirzadeh S. Unstructured viscous mesh generation by advancing-layers method. AIAA 11th applied aerodynamics conference, Monterey, CA. AIAA paper 93-3453, 1993.
84. S. Pirzadeh Three-dimensional unstructured viscous grids by the advancing-layers method AIAA J 34 1996 43 49
85. Marchant MJ, Weatherill NP. Unstructured grid generation for viscous flow simulations. Fourth international conference on numerical grid generation, Swansea, UK, April 1994. p. 151-62.
86. Marcum DL. Generation of unstructured grids for viscous flow applications. 33rd aerospace sciences meeting, Reno, NV. AIAA paper 95-0212, January 1995.
87. Roe PL. Error estimates for cell-vertex solutions of the compressible Euler equations. ICASE Report No. 87-6, 1987.
88. Giles MB. Accuracy of node-based solutions on irregular meshes. Eleventh international conference on numerical methods in fluid dynamics. Williamsburg, VA, June 1988.
89. Nakahashi K, Obayashi S. Viscous flow computations using a composite grid, AIAA eighth computational fluid dynamics conference, Honolulu, HI, June 1987. p. 303-12.
90. Kallinderis Y, Ward S. Prismatic grid generation with an efficient algebraic method for aircraft configurations. AIAA tenth applied aerodynamics conference, Palo Alto, CA. AIAA paper 92-2721, 1992.
91. Y. Kallinderis, A. Khawaja, and H. McMorris Hybrid prismatic/tetrahedral grid generation for viscous flows around complex geometries AIAA J 34 1996 291 298
92. Vassberg J, DeHann M, Sclafani T. Grid generation requirements for accurate drag predictions based on OVERFLOW calculations. AIAA 16th computational fluid dynamics conference, Orlando FL. AIAA paper 2003-4124, June 2003.
93. Mavriplis DJ. Revisiting the least-squares procedure for gradient reconstruction on unstructured meshes. AIAA paper 2003-3986, June 2003.
94. Haimes R, Follen G. Computational analysis programming interface. Proceedings of the sixth international conference on num grid generation, Univ Greenwich, UK, June 1998. p. 663-72.
95. Frey PJ, Borouchaki H, Hecht F, Saltel E. Adaptive finite element surface remeshing. Proceedings of the sixth international conference on num. grid generation, Univ. Greenwich, UK, June 1998. p. 371-80.
96. D.R. Chapman Computational aerodynamics development and outlook AIAA J 17 12 1979 1293 1313
97. Johnson FT, Tinoco EN, Yu NJong. Thirty years of development and application of CFD at boeing commercial airplanes, Seattle. AIAA 16th computational fluid dynamics conference, Orlando, FL. AIAA paper 2003-3439, 2003.
98. C.P. van Dam Recent experience with different methods of drag prediction Prog Aerospace Sci 35 1999 751 798
99. C.L. Rumsey, and S.X. Ying Prediction of high lift review of present CFD capability Prog Aerospace Sci 38 2002 145 180
100. Deconinck H, Mavriplis D. VKI Lecture Series 2002/2003, CFD-based aircraft drag prediction and reduction. 03-07 February 2003.
101. Laflin KR, et al. Summary of data from the second AIAA CFD drag prediction workshop. AIAA 42nd aerospace sciences meeting, Reno NV. AIAA paper 2004-0555, January 2004.
102. W.L. Oberkampf, and F.G. Blottner Issues in computational fluid dynamics code verification and validation AIAA J 36 5 1998 687 695
103. A. Rizzi, and J. Vos Towards establishing credibility in computational fluid dynamics simulations AIAA J 36 5 1998 668 675
104. P.J. Roache Verification of codes and calculations AIAA J 36 5 1998 696 702
105. P.J. Roache Perspective: a method for uniform reporting of grid refinement studies J Fluids Eng 116 1994 405 413
106. L.F. Richardson The approximate arithmetical solution by finite differences of physical problems involving differential equations, with an application to the stresses in a masonary dam Trans Roy Soc London, Series A 210 1910 307 357
107. E. Isaacson, and H.B. Keller Analysis of numerical methods 1966 Wiley New York ISBN 0-471-42865-5
108. W. Cheney, and D. Kincaid Numerical mathematics and computing 2004 Thompson/Brooks/Cole ISBN 0-534-8993-7
109. Cliff SE, Thomas SD, Baker TJ, Jameson A, Hicks RM. Aerodynamic shape optimization using unstructured grid methods. Ninth AIAA/ISSMO symposium on multidisciplinary analysis and optimization, Atlanta, GA. AIAA paper 2002-5550, September 2002.
110. Jameson A, Baker TJ. Improvements to the aircraft Euler method. AIAA 25th aerospace sciences meeting, Reno, NV. AIAA paper 87-0452, January 1987.
111. P. Catalano, and M. Amato An evaluation of RANS turbulence modelling for aerodynamic applications Aerospace Sci Technol 7 2003 493 509
112. Tinoco EN, Tsu-Yi BSu. Drag prediction with the Zeus/CFL3D system. AIAA 42nd aerospace sciences meeting, Reno NV. AIAA paper 2004-0552, January 2004.
113. Pfeiffer NJ. Reflections on the second drag prediction workshop. AIAA 42nd aerospace sciences meeting, Reno NV. AIAA paper 2004-0557, January 2004.
114. Mavriplis DJ. Aerodynamic drag prediction using unstructured mesh solvers. In: VKI Lecture Series 2002/2003, CFD-based Aircraft Drag Prediction and Reduction. 03-07 February 2003.
115. E. Goncalves, and R. Houdeville Reassessment of the wall functions approach for RANS computations Aerospace Sci Technol 5 2001 1 14
116. O. Brodersen Drag prediction of engine-airframe interference effects using unstructured Navier-Stokes calculations J Aircraft 39 6 2002 927 935
117. B.T. Helenbrook A two-fluid spectral element method Comput Meth Appl Mech Eng 191 2001 273 294
118. T.J. Baker Mesh adaptation strategies for problems in fluid dynamics Finite Elements Anal Des 25 1997 243 273
119. Cavallo PA, Baker TJ. Efficient Delaunay-based solution adaptation for three-dimensional unstructured meshes. AIAA 38th aerspace sciences meeting, Reno, NV. AIAA paper 2000-0809, January 2000.