Automatic CAD model topology generation

International Journal for Numerical Methods in Fluids

Volumn 52, Issue 8, 2006, Pages 823-841

  Patel, Paresh S ^a   Marcum, David L ^a   Remotigue, Michael G ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

CAD; Cleanup; Filling; Mesh; Repair heal reconstruct; Stitching; Triangle polygon

Indexed keywords

ALGORITHMS; DATA PROCESSING; MATHEMATICAL MODELS; TOPOLOGY;

CAD REPAIRING/HEALING; STITCHING; TOPOLOGY GENERATION ALGORITHM;

COMPUTER AIDED DESIGN;

ALGORITHMS; COMPUTER AIDED DESIGN; DATA PROCESSING; MATHEMATICAL MODELS; TOPOLOGY;

EID: 33750318683     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.1166     Document Type: Article

References (30)

1. Butlin G, Stops C. CAD data repair. Proceedings of 5th International Meshing Roundtable, Sandia National Laboratories, 1996; 7-12.
2. Jones MR, Butlin PG. Geometry management support for auto-meshing. Proceedings of 4th International Meshing Roundtable, Sandia National Laboratories, 1995; 153-164.
3. Mezentsev AA, Woehler T. Methods and algorithms of automated CAD repair for incremental surface meshing. Proceedings of 8th International Meshing Roundtable, Sandia National Laboratories, 1999; 299-309.
4. Steinbrenner JP, Wyman NJ, Chawner JR. Fast surface meshing on imperfect CAD models. Proceedings of 9th International Meshing Roundtable, Sandia National Laboratories, 2000; 33-41.
5. Aftosmis MJ. Solution adaptive Cartesian grid methods for aerodynamics flows with complex geometries. 28th Computational Fluid Dynamics, von Korman Institute of Fluid Dynamics, Lecture Series 1997-2002, 1997.
6. Hu J, Lee YK, Blacker T, Zhu J. Overlay grid based geometry cleanup. Proceedings of 11th International Meshing Roundtable, Sandia National Laboratories, 2002; 313-324.
7. Wang ZJ, Srinivasan K. An adaptive Cartesian grid generation method for 'Dirty' geometries. International Journal for Numerical Methods in Fluids 2002; 39:703-717.
8. Baum DR, Mann S, Smith KP, Winget JM. Making radiosity usable: automatic preprocessing and mesh techniques for the generation of accurate radiosity solutions. Proceedings of ACM SIGGRAPH, Volume 25 of Computer Graphics, New York, 1991; 51-60.
9. Foley JD, Dam A, Feiner SK, Hudges JF. Computer Graphics: Principles and Practice (2nd edn).
10. Murali TM, Funkhouser TA. Consistent solid and boundary representation from arbitrary polygonal data. Proceedings of the Symposium On Interactive 3D Graphics, Providence, RI, 1997; 155-162.
11. Gueziec A, Taubin G, Lazarus F, Horn B. Cutting and stitching: converting sets of polygons to manifold surfaces. IEEE Transactions on Computer Graphics 2001; 7(2):136-151.
12. Rock SJ, Wozny MJ. Generating topological information from a Bucket of Facets. In Proceedings of the Solid Freeform Fabrication Symposium, Marcus HL et al. (eds). The University of Texas at Austin: TX, 1992; 251-259.
13. Bohn JH, Wozny MJ. Automatic CAD-model repair: shell-closure. In Proceedings of the Solid Freeform Fabrication Symposium, Marcus HL et al. (eds). The University of Texas at Austin: TX, 1993; 86-94.
14. Makela I, Dolenc A. Some efficient procedures for correcting triangulated models. In Proceedings of the Solid Freeform Fabrication Symposium, Marcus HL et al. (eds). The University of Texas at Austin: TX, 1993; 126-134.
15. Sheng X, Meier IR. Generating topological structures for surface models. IEEE Computer Graphics and Applications 1995; 15(6):35-41.
16. Morvan SM, Fadel GM. IVECS, interactively correcting STL files in a virtual environment. In Proceedings of the Solid Freeform Fabrication Symposium, Marcus HL et al. (eds). The University of Texas at Austin: TX, 1996.
17. Barequet G, Sharir M. Filling gaps in the boundary of a polyhedron. Computer Aided Design 1995; 12(2): 207-229.
18. Barequet G, Kumar S. Repairing CAD models. Proceedings of the IEEE Visualization, Phoenix, AZ, 1997; 363-370.
19. Kalvin A, Schonberg E, Schwartz JT, Sharir M. Two-dimensional model-based, boundary matching using footprints. International Journal of Robotics Research 1986; 5(4):38-55.
20. Schwartz JT, Sharir M. Identification of partially obscured objects in two and three dimensions by matching noisy characteristics curves. International Journal of Robotics Research 1987; 6(2):29-44.
21. Thompson JF, Soni BK, Weatherill NP. Handbook of Grid Generation. CRC Press: Boca Raton, FL, 1998.
22. Garland M, Heckbert PS. Surface simplification using quadratic error metrics. ACM SIGGRAPH Computer Graphics Proceedings, 1997; 209-216.
23. Popovic J, Hoppe H. Progressive simplicial complexes. ACM SIGGRAPH Computer Graphics Proceedings, 1997; 217-224.
24. Samet H. The Design and Analysis of Spatial Data Structures. Addison-Wesley: Reading, MA, ISBN 0-201-50255-0, 1990.
25. Samet H. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley: Reading, MA, ISBN 0-201-50300, 1990.
26. Patel PS, Marcum DL, Remotigue MG. Stitching and filling: creating conformal faceted geometry. Proceedings of 14th International Meshing Roundtable, Sandia National Laboratories, 2005.
27. Guigue P, Devillers O. Fast and robust triangle-triangle overlap test using orientation predicates. Journal of Graphics Tools 2003; 8(1):39-52.
28. Moller T. A fast triangle-triangle intersection test. Journal of Graphics Tools 1997; 2(2):25-30.
29. Held M. ERIT - a collection of efficient and reliable intersection tests. Journal of Graphics Tools 1996; 2(4): 25-44.
30. Marcum DL. Efficient generation of high quality unstructured surface and volume grids. Proceedings of 9th International Meshing Roundtable, Sandia National Laboratories, 2000.