Robust and efficient Cartesian mesh generation for component-based geometry

AIAA Journal

Volumn 36, Issue 6, 1998, Pages 952-960

  Aftosmis, M J ^a,c,d   Berger, M J ^b,d,e   Melton, J E ^a,c,d  

^a NASA AMES RESEARCH CENTER   (United States)

^b NEW YORK UNIVERSITY   (United States)

^c Mail Stop T27B 2   (United States)

^d AIAA   (United States)

^e NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001457183     PISSN: 00011452     EISSN: None     Source Type: Journal    
DOI: 10.2514/2.464     Document Type: Article

References (27)

1. Melton, J.E., "Automated Three-Dimensional Cartesian Grid Generation and Euler Flow Solutions for Arbitrary Geometries," Ph.D. Thesis, Dept. of Mechanical Engineering, Univ. of California, Davis, CA, April 1996.
2. Gaffney, R., Hassan, H., and Salas, M., "Euler Calculations for Wings Using Cartesian Grids," AIAA Paper 87-0356, Jan. 1987.
3. Berger, M. J., and LeVeque, R. J., "An Adaptive Cartesian Mesh Algorithm for the Euler Equations in Arbitrary Geometries," AIAA Paper 89-1930, June 1989.
4. Coirier, W. J., and Powell, K. G., "An Accuracy Assessment of Cartesian-Mesh Approaches for the Euler Equations," AIAA Paper 93-3335, June 1993.
5. Quirk, J. J., "An Alternative to Unstructured Grids for Computing Gas Dynamic Flows Around Arbitrarily Complex Two-Dimensional Bodies," Computers and Fluids, Vol. 23, No. 1, 1994, pp. 125-142.
6. Gooch, C. F., "Solution of the Navier-Stokes Equations on Locally-Refined Cartesian Meshes Using State-Vector Splitting," Ph.D. Dissertation, Dept. of Aeronautics and Astronautics, Stanford Univ., Stanford, CA, Dec. 1993.
7. Melton, J. E., Enomoto, F. Y., and Berger, M. J., "3D Automatic Cartesian Grid Generation for Euler Flows," AIAA Paper 93-3386, June 1993.
8. Melton, J. E., Berger, M. J., Aftosmis, M. J., and Wong, M. D., "3D Applications of a Cartesian Grid Euler Method," AIAA Paper 95-0853, Jan. 1995.
9. Karman, S. L., Jr., "SPLITFLOW: A 3D Unstructured Cartesian/ Prismatic Grid CFD Code for Complex Geometries," AIAA Paper 95-0343, Jan. 1995.
10. Melton, J., Pandya, S., and Sieger, J. L., "3D Euler Flow Solutions Using Unstructured Cartesian and Prismatic Grids," AIAA Paper 93-0331, Jan. 1993.
11. Coirier, W J., "An Adaptively Refined Cartesian Cell Method for the Euler and Navier-Stokes Equations," Ph.D. Dissertation. Dept of Aerospace Engineering, Univ. of Michigan, Ann Arbor, MI, Sept. 1994 .
12. Pember, T. B., Bell, J. B., Colella, P., Crutchfield, W. Y., and Welcome, M. L., "Adaptive Cartesian Grid Methods for Representing Geometry in Inviscid Compressible Flow," AIAA Paper 93-3385. June 1993.
13. Aftosmis, M. J., Melton, J. E., and Berger, M. J., "Adaptation and Surface Modeling for Cartesian Mesh Methods," AIAA Paper 95-1725, June 1995.
14. Bonet, J., and Peraire, J., "An Alternating Digital Tree (ADT) Algorithm for Geometric Searching and Intersection Problems," International Journal for Numerical Methods in Engineering, Vol. 31, 1991. pp. 1-17.
15. Samet, H., The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990.
16. O'Rourke, J., Computational Geometry in C, Cambridge Univ. Press, New York, 1994.
17. Mavriplis, D. J., Unstructured Mesh Generation and Adaptivity, 26th Computational Fluid Dynamics Lecture Series, von Kármán Inst., 1995.
18. Barth, T. J., "Aspects of Unstructured Grids and Finite-Volume Solvers for the Euler and Navier-Stokes Equations," 25th Computational Fluid Dynamics Lecture Series, Series, von Kármán Inst., 1994.
19. Green, P. J., and Sibson, R., "Computing the Dirichlet Tessalation in the Plane," Coumputer Journal, Vol. 2, No. 21, 1977, pp. 168-173.
20. Chvátal, V., Linear Programming, Freeman, San Francisco, CA, 1983, Chaps. 2 and 4.
21. Knuth, D. E., Axioms and Hulls, No. 606, Lecture Notes in Computational Science, Springer-Verlag, Heidelberg, Germany. 1992.
22. Shewchuk, J. R., "Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predcates," School of Computer Science, Camegie-Mellon Univ., CMU-CS-96-140, Pittsburgh, PA, May 1996.
23. Chazelle, B., "Application Challenges to Computational Geometry: CG Impact Task Force Report," Princeton Univ., TR-521-96, Princeton, NJ, April 1996.
24. Edelsbrunner, H., and Mücke, E. P., "Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms," ACM Transactions on Graphics, Vol. 9, No. 1, 1990, pp. 66-104.
25. Van Vlack, L. H., Elements of Material Science and Engineering, Addison-Wesley, Reading, MA, 1980.
26. Cohen, E., "Some Mathematical Tools for a Modeler's Workbench," IEEE Computer Graphics and Applications, Vol. 3, No. 7, 1983, pp. 63-66.
27. Voorhies, D., Graphics Gems II: Triangle-Cube Intersections, Academic, Reading, MA, 1992, Chap. 3.