Automatic grid generation

Acta Numerica

Volumn 5, Issue 2, 1996, Pages 121-148

  Henshaw, William D ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003084804     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S0962492900002634     Document Type: Article

References (44)

1. 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.
2. 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.
3. Baker T. (1992), ‘Mesh generation for the computation of flowfields over complex aerodynamic shapes’, Computers Math. Applic. 24, 103–127.
4. 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.
5. Blacker T. D. (1991), ‘Paving: A new approach to automated quadrilateral mesh generation’, International Journal For Numerical Methods in Engineering 32, 811–847.
6. Bowyer A. (1981), ‘Computing Dirichlet tessellations’, Comput. J. 24(2), 162–166.
7. Brackbill J. U. and Saltzman J. S. (1982), ‘Adaptive zoning for singular problems in two dimensions’, J. Comp. Phys. 46, 342–368.
8. Castillo J. E., ed. (1991), Mathematical Aspects of Numerical Grid Generation, SIAM.
9. Chan W. M. and Steger J. L. (1992), ‘Enhancements of a three-dimensional hyperbolic grid generation scheme’, Applied Mathematics and Computation 51, 181–205.
10. Chesshire G. and Henshaw W. D. (1990), ‘Composite overlapping meshes for the solution of partial differential equations’, J. Comp. Phys. 90(1), 1–64.
11. Chesshire G. and Henshaw W. D. (1994), ‘A scheme for conservative interpolation on overlapping grids’, SIAM J. Sci. Comput. 15(4), 819–845.
12. 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.
13. Eiseman P. R. (1985), ‘Grid generation for fluid mechanics computations’, Annual Review of Fluid Mechanics 17, 487–522.
14. George P. L. (1991), Automatic Mesh Generation. Applications to Finite Element Methods, Wiley, New York.
15. George P. L. and Seveno E. (1994), ‘The advancing-front mesh generation method revisited’, International Journal For Numerical Methods in Engineering 37, 3605–3619.
16. 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.
17. 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.
18. 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.
19. 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.
20. 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.
21. Knupp P. and Steinberg S. (1993), Fundamentals of Grid Generation, CRC Press, Boca Raton.
22. Lo S. H. (1995), ‘Automatic mesh generation over intersecting surfaces’, International Journal For Numerical Methods in Engineering 38, 943–954.
23. Löhner R. (1987), ‘Finite elements in CFD: What lies ahead’, International Journal For Numerical Methods in Engineering 24, 1741–1756.
24. 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.
25. Marcum D. L. and Weatherhill N. P. (1995), ‘Unstructured grid generation using iterative point insertion and local reconnection’, AIAA J. 33, 1619–1625.
26. Mavriplis D. J. (1995), ‘An advancing front Delaunay triangulation algorithm designed for robustness’, J. Comp. Phys. 117, 90–101.
27. 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.
28. Merriam M. (1991), An efficient advancing front algorithm for Delaunay triangulation, Technical Report AIAA 91–0792, AIAA 29th Aerospace Sciences Mtg, Reno, NV.
29. 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.
30. Rebay S. (1993), ‘Efficient unstructured mesh generation by means of Delaunay triangulation and the Bowyer–Watson algorithm’, J. Comp. Phys. 106, 125–138.
31. 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.
32. Shostko A. and Löhner R. (1995), ‘Three-dimensional parallel unstructured grid generation’, International Journal For Numerical Methods in Engineering 38, 905–925.
33. 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.
34. Spekreijse S. P. (1995), ‘Elliptic grid generation based on Laplace equations and algebraic transformations’, J. Comp. Phys. 118, 38–61.
35. 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.
36. Starius G. (1977), ‘Constructing orthogonal curvilinear meshes by solving initial value problems’, Numer. Math. 28, 25–48.
37. 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.
38. Tannemura M., Ogawa T. and Ogita N. (1983), ‘A new algorithm for three-dimensional Voronoi tessellation’, J. Comp. Phys. 51, 191–207.
39. 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.
40. Thompson J. F. (1988), ‘A composite grid generation code for general 3D regions – the Eagle code’, AIAA J. 26, 271.
41. Thompson J. F., Warsi Z. U. A. and Mastin C. W. (1985), Numerical Grid Generation, North-Holland, New York.
42. 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.
43. Watson D. F. (1981), ‘Computing the n-dimensional Delaunay tesselation with applications to Voronoi Polytopes’, Comput. J. 24, 167–172.
44. Weatherhill N. P. et al. (1994), Numerical Grid Generation in Computational Fluid Dynamics and Related Fields, Pineridge Press, Swansea, UK.