Automatic generation of CFD-ready surface triangulations from CAD geometry

37th Aerospace Sciences Meeting and Exhibit

Volumn , Issue , 1999, Pages

  Aftosmis, M J ^a   Delanaye, M ^a   Haimes, R ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AEROSPACE ENGINEERING; ALGORITHMS; APPLICATION PROGRAMMING INTERFACES (API); ASPECT RATIO; AUTOMOBILE ENGINE MANIFOLDS; COMPUTER AIDED DESIGN; DIGITAL ARITHMETIC; GEOMETRY; MESH GENERATION; PROGRAM TRANSLATORS; TRIANGULATION;

AUTOMATIC GENERATION; COORDINATE GEOMETRY; FLOATING POINTS; MANIFOLD TRIANGULATION; QUALITY MEASURES; ROBUSTNESS ISSUES; STRETCHING RATES; SURFACE TRIANGULATION;

SURVEYING;

EID: 84983207077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. Cosner, R. “Issues in aerospace applications of CFD analysis,” AIM Paper 94-0464, Jan 1994.
2. Aftosmis, M.J., Berger, M.J., Melton, J.E., “Robust and efficient Cartesian mesh generation for component-based geometry.” AIM Paper 97-0196, Jan 1997.
3. Lohner R, “Finite element methods in CFD: Grid generation, adaptivity and parallelization,” AGARD Special course on unstructured Grid methods for Advection dominated Flows, AGARD-R-787, May, 1992.
4. Marcum, DL, and Weatherhill, N.P., “Unstructured grid generation using iterative point insertion and local reconstruction.” AIAA Jol. 33(9), Sep. 1995.
5. Pirzadeh, S., “Unstructured viscous grid generation by the advancing layers method.” AIAA Paper 93-3453-CP. Jun. 1993.
6. Wang, Z.J., Przekwas, A., and Hufford, G., “Adaptive Cartesian/adaptive prism grid generation for complex geometry,” AIM Paper 97-0860, Jan. 1997.
7. ICEM CFDICAE V.3.1.3: User Manual, Volume 2, Unstructured Grid Generation. ICEM Systems Inc. Berkeley CA, Nov. 1994.
8. Bohn J.W., and Zozny, M.J., “Automatic CAD-model repair: Shell-closure.” Proc. Symp. On Freeform Fabrication. Dept. of Mech. Eng., Univ. of Texas at Austin, 1992.
9. Guéziec, A., Taubin, G., Lazarus, E, and Horn, w., “Cutting and stitching: Efficient conversion of a non-manifold polygonal surface to a manifold.”, IBM-RC-20935. IBM Research Division, Yorktown Heights, NY, Jul. 1997.
10. “VGRIO: An unstructured tetrahedral grid generator based on the advancing front method.” Vigyan Inc. Hampton VA. http://www.vigyan.com
11. “CFD-GEOM Users Manual,” CFD Research Corp., Huntsville AI. 1997.
12. Reed, K., “The Initial Graphics Exchange Specification (IGES) Version 5.1”, Sept. 1991.
13. “Industrial automation systems and integration – Product data representation and exchange -- Part I. Overview and fundamental principles.” ISO/TR 10303-I. International Standards Org. Geneve, Switzerland, 1991.
14. 3D Systems Inc. Stereolithography Interface Format Specification. 1988.
15. Haimes, R., and Follen, G., “Computational Analysis Programming Interface.” Proceedings of the 6th International Conference on Numerical Grid Generation in Computational Field Simulations, Eds. Cross, Eiseman, Hauser, Soni and Thompson, July 1998.
16. Yap, C.; “Robust geometric computation.” CRC Handbook of Discrete and Computational Geometry Eds. Goodman J.E., and O’Rourke, J., CRC Press, Boca Raton FL., 1997.
17. Shewchuk, J.R., “Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates.”CMU-CS-96NO. Carnegie Mellon Univ. School of Computer Science, May, 1996.
18. Farin, G., Curves and Surfaces for Computer Aided Geometry Design, A Practical Guide, Academic Press, 1990.
19. Michelucci, D. “The Robustness Issue.” Internal report, Laboratoire d’Image de Synthèse de St Etienne, France. See http://www.emse.fr/-micheluc/english/michelucci.html
20. Goldberg, D., “What every computer scientist should know about floating-point arithmetic.” ACM Comput. Surveys, 23(1):5-48, Mar. 1991.
21. Bern, M., Eppstein, D. and Gilbert, J.R., “Provably good mesh generation.” in Proceedings of the 31 st Annual Symposium on Foundations of Computer Science, 1:231-241, IEEE, St. Louis, Missouri, Oct. 1990.
22. Chew, L.P., “Guaranteed-quality triangular meshes.” Technical Report, TR-89-983. Computer Science Dept, Cornell Univ. Apr. 1989.
23. Ruppert, J., “A Delaunay refinement algorithm for quality 2dimensional mesh generation.” Jol. Of Algorithms, 18(3):548-585, May 1995.
24. Chew, L.P., “Guaranteed-quality mesh generation for curved surfaces.” Proc. of the Ninth Annual Symposium on Computational Geometry, 274-280. ACM, 1993.
25. Green, PJ., and Sibson, R., “Computing the Dirichlet tessellation in the plane.” The Computer Journal, 2(21): 168-173, 1977.
26. Real/Expr homepage, 1996. Source code, documentation, examples and literature. http://simulation.nyu.edu/projects/exact.
27. Ouchi, K., “Real/Expr: Implementation of an exact computation package”, Master’s Thesis, New York Univ., Dept. of Compo Sci., Courant Inst. NY. Jan 1997.
28. Trimaran homepage, 1998. http://react-ilp.nyu.edu.
29. Yerry, M.A., Shepard, M.S., “Automatic three-dimensional mesh generation by the modified-octree technique.” Internal. Jol. Num. Meth. Eng. 20: 1965-1990, 1984.
30. Pirzadeh, S., “Structured background grids for generation of unstructured grids by advancing front method.” AIM Paper 91-3233. Sep. 1991.
31. Mavriplis, D.J., “An advancing front Delaunay triangulation algorithm designed for robustness.” AIM Paper 93-0617, Jan. 1993.
32. Löhner R, “Matching semi-strucrured and unstructured grids for Navier-Stokes calculation.” AIM Paper 93-3348, Jun. 1993.
33. Khawaja A., Mclvloris, H., and Kallinderis, Y., “Hybrid grids for viscous flows around complex 3-D geometries including multiple bodies.” AIM Paper 95-1685. Jun 1995.
34. Berger, M.J., and Aftosrnis, M.J., “Aspects (and aspect ratios) of Cartesian Mesh Methods.” Lecture Notes in Physics: Proc. of the 16th Intern at. Conf on Num. Meth. in Fluid Dynam., Springer-Verlag, Heidelberg, 1998.
35. Bonet, J., and Peraire, J., “An Alternating Digital Tree (ADT) algorithm for geometric searching and intersection problems.” Int. Jol. Num. Meth. Eng. 31: 1-17, 1991.
36. Marcum, D.L., “Generation of unstructured grids for viscous. flow applications:’ AIM-Paper 95-0212, Jan. 1995.
37. Barth, T.J., “Numerical aspects of computing viscous high Reynolds number folows on unstructured meshes.” AIAA PapCT91-0721, Jan. 1991.
38. Mavriplis, O.J., “Adaptive mesh generation for viscous flows using Delaunay triangulation.” Jol. of Compo Physics, 90(2):271-291, 1990.
39. Barth, T.J., “Sterner triangulation for isotropic and stretched elements.” AIM Paper 95-0213, Jan. 1995.