Hostname: page-component-848d4c4894-8kt4b Total loading time: 0 Render date: 2024-06-20T17:39:40.077Z Has data issue: false hasContentIssue false
  • English
  • Français

Automatic grid generation

Published online by Cambridge University Press:  07 November 2008

William D. Henshaw
William D. Henshaw
Affiliation:
Scientific Computing Group Computing, Information and Communications Division Los Alamos National Laboratory Los Alamos, NM 87545, USA E-mail: henshaw@lanl.gov
Get access Rights & Permissions [Opens in a new window]

Abstract

Current methods for the automatic generation of grids are reviewed. The approaches to grid generation that are discussed include Cartesian, multi-block-structured, overlapping and unstructured. Emphasis is placed on those methods that can create high-quality grids appropriate for the solution of equations of a hyperbolic nature, such as those that arise in fluid dynamics. Numerous figures illustrate the different grid generation techniques.

Type
Research Article
Information
Acta Numerica , Volume 5 , January 1996 , pp. 121 - 148
Copyright
Copyright © Cambridge University Press 1996

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Arcilla, A. S., Häuser, J., Eiseman, P. R. and Thompson, J. F. (1991), Numerical Grid Generation in Computational Fluid Dynamics and Related Fields, North-Holland, New York.Google Scholar
Babuška, I., Flaherty, J. E., Henshaw, W. D., Hopcroft, J., Oliger, J. and Tezduyar, T. (1995), Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations, Springer, New York.CrossRefGoogle Scholar
Baker, T. (1992), ‘Mesh generation for the computation of flowfields over complex aerodynamic shapes’, Computers Math. Applic. 24, 103–127.CrossRefGoogle Scholar
Berger, M. and Melton, J. (1994), An accuracy test of a Cartesian grid method for steady flow in complex geometries, in Proc. Fifth Intl. Conf. Hyperbolic Problems.Google Scholar
Blacker, T. D. (1991), ‘Paving: A new approach to automated quadrilateral mesh generation’, International Journal For Numerical Methods in Engineering 32, 811–847.CrossRefGoogle Scholar
Bowyer, A. (1981), ‘Computing Dirichlet tessellations’, Comput. J. 24(2), 162–166.CrossRefGoogle Scholar
Brackbill, J. U. and Saltzman, J. S. (1982), ‘Adaptive zoning for singular problems in two dimensions’, J. Comp. Phys. 46, 342–368.CrossRefGoogle Scholar
Castillo, J. E., ed. (1991), Mathematical Aspects of Numerical Grid Generation, SIAM.CrossRefGoogle Scholar
Chan, W. M. and Steger, J. L. (1992), ‘Enhancements of a three-dimensional hyperbolic grid generation scheme’, Applied Mathematics and Computation 51, 181–205.CrossRefGoogle Scholar
Chesshire, G. and Henshaw, W. D. (1990), ‘Composite overlapping meshes for the solution of partial differential equations’, J. Comp. Phys. 90(1), 1–64.CrossRefGoogle Scholar
Chesshire, G. and Henshaw, W. D. (1994), ‘A scheme for conservative interpolation on overlapping grids’, SIAM J. Sci. Comput. 15(4), 819–845.CrossRefGoogle Scholar
Coirier, W. J. and Powell, K. G. (1995), ‘An accuracy assessment of Cartesian-mesh approaches for the Euler equations’, J. Comp. Phys. 117, 121–131.CrossRefGoogle Scholar
Eiseman, P. R. (1985), ‘Grid generation for fluid mechanics computations’, Annual Review of Fluid Mechanics 17, 487–522.CrossRefGoogle Scholar
George, P. L. (1991), Automatic Mesh Generation. Applications to Finite Element Methods, Wiley, New York.Google Scholar
George, P. L. and Seveno, E. (1994), ‘The advancing-front mesh generation method revisited’, International Journal For Numerical Methods in Engineering 37, 3605–3619.CrossRefGoogle Scholar
Gomez, R. J. and Ma, E. C. (1994), Validation of a large scale chimera grid system for the space shuttle launch vehicle, Technical Report AIAA-94–1859, AIAA 12th Applied Aerodynamics Conference.CrossRefGoogle Scholar
Hasan, O., Probert, E. J., Morgan, K. and Peraire, J. (1995), ‘Mesh generation and adaptivity for the solution of compressible viscous high speed flow’, International Journal For Numerical Methods in Engineering 38, 1123–1148.CrossRefGoogle Scholar
Holmes, D. and Synder, D. (1988), The generation of unstructured triangular meshes using Delaunay triangulation, in Proceedings, Second International Conference on Numerical Grid Generation for Computational Fluid Mechanics (Sengupta, S., Hauser, J., Eiseman, P. and Thompson, J., eds), Pineridge Press, Swansea, UK.Google Scholar
Johnson, A. A. and Tezduyar, T. E. (1995), Mesh generation and update strategies for parallel computation of 3D flow problems, in Computational Mechanics '95: Theory and Applications, Proceedings of the International Conference on Computational Engineering Science (Sengupta, S., Hauser, J., Eiseman, P. and Thompson, J., eds), Vol. 1, Pineridge Press, Swansea, UK.Google Scholar
Kallinderis, Y., Khawaja, A. and McMorris, H. (1995), Hybrid prismatic/tetrahedral grid generation for complex geometries, Technical Report AIAA 95–0211, AIAA 33rd Aerospace Sciences Mtg, Reno, RV.CrossRefGoogle Scholar
Knupp, P. and Steinberg, S. (1993), Fundamentals of Grid Generation, CRC Press, Boca Raton.Google Scholar
Lo, S. H. (1995), ‘Automatic mesh generation over intersecting surfaces’, International Journal For Numerical Methods in Engineering 38, 943–954.CrossRefGoogle Scholar
Löhner, R. (1987), ‘Finite elements in CFD: What lies ahead’, International Journal For Numerical Methods in Engineering 24, 1741–1756.CrossRefGoogle Scholar
Löhner, R. and Parikh, P. (1988), ‘Three-dimensional grid generation by the advancing front method’, International Journal For Numerical Methods in Fluids 8, 1135–1149.CrossRefGoogle Scholar
Marcum, D. L. and Weatherhill, N. P. (1995), ‘Unstructured grid generation using iterative point insertion and local reconnection’, AIAA J. 33, 1619–1625.CrossRefGoogle Scholar
Mavriplis, D. J. (1995), ‘An advancing front Delaunay triangulation algorithm designed for robustness’, J. Comp. Phys. 117, 90–101.CrossRefGoogle Scholar
Meakin, R. L. (1995), The chimera method of simulation for unsteady three-dimensional viscous flow, in CFD Review (Hafez, M. and Oshima, K., eds), Wiley, New York, pp. 70–86.Google Scholar
Merriam, M. (1991), An efficient advancing front algorithm for Delaunay triangulation, Technical Report AIAA 91–0792, AIAA 29th Aerospace Sciences Mtg, Reno, NV.CrossRefGoogle Scholar
Müller, J. D., Roe, P. L. and Deconinck, H. (1993), ‘A frontal approach for internal node generation in Delaunay triangulations’, International Journal For Numerical Methods in Fluids 17(3), 241–256.CrossRefGoogle Scholar
Rebay, S. (1993), ‘Efficient unstructured mesh generation by means of Delaunay triangulation and the Bowyer–Watson algorithm’, J. Comp. Phys. 106, 125–138.CrossRefGoogle Scholar
Shephard, M. and George, M. (1991), ‘Automatic three-dimensional mesh generation by the finite-octree technique’, International Journal For Numerical Methods in Engineering 32(4), 709–747.CrossRefGoogle Scholar
Shostko, A. and Löhner, R. (1995), ‘Three-dimensional parallel unstructured grid generation’, International Journal For Numerical Methods in Engineering 38, 905–925.CrossRefGoogle Scholar
Sorenson, R. L. (1986), Three-dimensional elliptic grid generation about fighter aircraft for zonal finite-difference computations, Technical Report AIAA 86–0429, AIAA 24th Aerospace Sciences Mtg, Reno, NV.CrossRefGoogle Scholar
Spekreijse, S. P. (1995), ‘Elliptic grid generation based on Laplace equations and algebraic transformations’, J. Comp. Phys. 118, 38–61.CrossRefGoogle Scholar
Spekreijse, S. P., Boerstoel, J. W., Vitagliano, P. L. and Kuyvenhoven, J. L. (1992), Domain modeling and grid generation for multi-block structured grids with application to aerodynamic and hydrodynamic configurations, in Proceedings, Software Systems for Surface Modeling and Grid Generation (Smith, R., ed.), NASA Conference Publication 3143, pp. 207–229.Google Scholar
Starius, G. (1977), ‘Constructing orthogonal curvilinear meshes by solving initial value problems’, Numer. Math. 28, 25–48.CrossRefGoogle Scholar
Steger, J. L. and Benek, J. A. (1987), ‘On the use of composite grid schemes in computational aerodynamics’, Computer Methods in Applied Mechanics and Engineering 64, 301–320.CrossRefGoogle Scholar
Tannemura, M., Ogawa, T. and Ogita, N. (1983), ‘A new algorithm for three-dimensional Voronoi tessellation’, J. Comp. Phys. 51, 191–207.CrossRefGoogle Scholar
Thompson, J. F. (1987), ‘A general three-dimensional elliptic grid generation system on a composite block structure’, Computer Methods in Applied Mechanics and Engineering 64, 377–411.CrossRefGoogle Scholar
Thompson, J. F. (1988), ‘A composite grid generation code for general 3D regions – the Eagle code’, AIAA J. 26, 271.CrossRefGoogle Scholar
Thompson, J. F., Warsi, Z. U. A. and Mastin, C. W. (1985), Numerical Grid Generation, North-Holland, New York.Google Scholar
Tu, J. Y. and Fuchs, L. (1995), ‘Calculation of flows using three-dimensional overlapping grids and multigrid methods’, International Journal For Numerical Methods in Engineering 38, 259–282.CrossRefGoogle Scholar
Watson, D. F. (1981), ‘Computing the n-dimensional Delaunay tesselation with applications to Voronoi Polytopes’, Comput. J. 24, 167–172.CrossRefGoogle Scholar
Weatherhill, N. P. et al. (1994), Numerical Grid Generation in Computational Fluid Dynamics and Related Fields, Pineridge Press, Swansea, UK.Google Scholar