Octree-advancing front method for generation of unstructured surface and volume meshes

AIAA Journal

Volumn 35, Issue 6, 1997, Pages 976-984

  McMorris, Harlan ^a,b,c   Kallinderis, Yannis ^a,b,c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b Dept Aerosp Eng Eng Mechanics ^*  (United States)

^c AIAA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040475346     PISSN: 00011452     EISSN: None     Source Type: Journal    
DOI: 10.2514/2.206     Document Type: Article

References (28)

1. Thompson, J. F., and Weatherill, N. P., "Aspects of Numerical Grid Generation: Current Science and Art," AIAA Paper 93-3539, June 1993.
2. Baker, T. J., "Developments and Trends in Three-Dimensional Mesh Generation," Transonic Symposium, NASA Langley Research Center, Hampton, VA, April 1988.
3. Löhner, R., and Parikh, P., "Generation of Three-Dimensional Unstructured Grids by the Advancing-Front Method," AIAA Paper 88-0515, Jan. 1988.
4. Peraire, J., Morgan, K., and Peiro, J., "Unstructured Finite Element Mesh Generation and Adaptive Procedures for CFD," Application of Mesh Generation to Complex 3-D Configurations, AGARD Conf. Proceedings 464, June 1990, pp. 18.1-18.12.
5. Yerry, M. A., and Shephard, M., "Automatic 3-D Mesh Generation by the Modified Octree Technique," International Journal of Numerical Methods in Engineering, Vol. 20, 1984, pp. 1965-1990.
6. Baker, T. J., "Automatic Mesh Generation for Complex Three-Dimensional Regions Using a Constrained Delaunay Triangulation," Engineering with Computers, Vol. 5, 1989, pp. 161-175.
7. Holmes, D. G., and Snyder, D. D., "The Generation of Unstructured Meshes Using Delaunay Triangulation," Numerical Grid Generation in Computational Fluid Mechanics, Proceedings of the Second International Conference in Numerical Grid Generation in Computational Fluid Dynamics (Miami, FL), edited by S. Sengupta, J. Hauser, P. R. Eisman, and J. F. Thompson, Pineridge, Swansea, Wales, UK, 1988, pp. 315-333.
8. Weatherill, N. P., "Delaunay Triangulation in Computational Fluid Dynamics," Computers and Mathematics with Applications, Vol. 24, No. 5/6, 1992, pp. 129-150.
9. Marcum, D. L., and Weatherill, N. P., "Unstructured Grid Generation using Iterative Point Insertion and Local Reconnection," Proceedings of the AIAA 12th Applied Aerodynamics Conference (Colorado Springs, CO), AIAA, Washington, DC, 1994, pp. 403-420 (AIAA Paper 94-1926).
10. Lo, S. H., "A New Mesh Generation Scheme for Arbitrary Planar Domains," International Journal of Numerical Methods in Engineering, Vol. 21, No. 8, 1985, pp. 1403-1426.
11. Shephard, M. S., Guerinoni, F., Flaherty, J. E., Ludwig, R. A., and Baehmann, P. L., "Finite Octree Mesh Generation for Automated Adaptive Three-Dimensional Flow Analysis," Proceedings of the Second International Conference on Numerical Grid Generation in Computational Fluid Mechanics (Miami, FL), edited by S. Sengupta, J. Hauser, P. R. Eisman, and J. F. Thompson, Pineridge, Swansea, Wales, UK, 1988, pp. 709-718.
12. Aftosmis, M., Berger, M., and Melton, J., "Adaptation and Surface Modeling for Cartesian Mesh Methods," Proceedings of the AIAA 12th Computational Fluid Dynamics Conference (San Diego, CA), AIAA, Washington, DC, 1995 (AIAA Paper 95-1725).
13. Mavriplis, D. J., "An Advancing Front Delaunay Triangulation Algorithm Designed for Robustness," AIAA Paper 93-0671, Jan. 1993.
14. Merriam, M. L., "An Efficient Advancing Front Algorithm for Delaunay Triangulation," AIAA Paper 91-0792, Jan. 1991.
15. Muller, J. D., Roe, P. L., and Deconinck, H., "A Frontal Approach for Node Generation in Delaunay Triangulations," Unstructured Grid Methods for Addiction Dominated Flows, VKI Lecture Notes, 9-1, 9-7, AGARD Publication R-787, 1992.
16. Kallinderis, Y., Khawaja, A., and McMorris, H., "Hybrid Prismatic/Tetrahedral Grid Generation for Complex Geometries," AIAA Paper 95-0211, Jan. 1995.
17. Khawaja, A., McMorris, H., and Kallinderis, Y., "Hybrid Grids for Viscous Flows Around Complex 3-D Geometries Including Multiple Bodies," Proceedings of the AIAA 12th Computational Fluid Dynamics Conference (San Diego, CA), AIAA, Washington, DC, 1995 (AIAA Paper 95-1685).
18. McMorris, H., and Kallinderis, Y., "Octree-Advancing Front and Automatic Partial Remeshing for Tetrahedra Generation," Proceedings of the AIAA 12th Computational Fluid Dynamics Conference (San Diego, CA), AIAA, Washington, DC, 1995 (AIAA Paper 95-1762).
19. Kallinderis, Y, Khawaja, A., and McMorris, H., "Hybrid Prismatic/Tetrahedral Grid Generation for Viscous Flows Around Complex Geometries," AIAA Journal, Vol. 34, No. 2, 1996, pp. 291-298.
20. Kallinderis, Y, "Prismatic/Tetrahedral Grid Generation for Complex Geometries," VKI Lecture Notes, Twenty-Seventh Computational Fluid Dynamics Lecture Series, Brussels, Belgium, March 1996.
21. Pirzadeh, S., "Structured Background Grids for Generation of Unstructured Grids by Advancing Front Method," AIAA Journal, Vol. 31, No. 2, 1993, pp. 247-265.
22. Pirzadeh, S., "Progress Toward a User-Oriented Unstructured Viscous Grid Generator," AIAA Paper 96-0031, Jan. 1996.
23. Peraire, J., and Morgan, K., "Viscous Unstructured Mesh Generation Using Directional Refinement," Proceedings of the International Conference on Numerical Grid Generation in Computational Field Simulations (Mississippi State, MS), National Science Foundation Research Center for Computational Field Simulation, 1996.
24. Hufford, G. S., and Mitchell, C. R., "The Generation of Hybrid and Unstructured Grids Using Curve and Area Sources," AIAA Paper 95-0215, Jan. 1995.
25. Pirzadeh, S., "Recent Progress in Unstructured Grid Generation," AIAA Paper 92-0445, Jan. 1992.
26. Löhner, R., "Some Useful Data Structures for the Generation of Unstructured Grids," Communications in Applied Numerical Methods, Vol. 4, No. 1, 1988, pp. 123-135.
27. Bonet, J., and Peraire, J., "An Alternating Digital Tree (ADT) Algorithm for Geometric Searching and Intersection Problems," International Journal of Numerical Methods in Engineering, Vol. 31, No. 1, 1990, pp. 1-17.
28. Parthasarathy, V., Kallinderis, Y., and Nakajima, K., "A Hybrid Adaptation Method and Directional Viscous Multigrid with Prismatic/Tetrahedral Meshes," AIAA Paper 95-0670, Jan. 1995.