Three-dimensional halfspace constructive solid geometry tree construction from implicit boundary representations

Proceedings of the Symposium on Solid Modeling and Applications

Volumn , Issue , 2003, Pages 135-144

  Buchele, Suzanne F ^a   Crawford, Richard H ^b  

^a SOUTHWESTERN UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Geometric and topological representations; Product and assembly modeling; Representation conversion; Reverse engineering

Indexed keywords

ALGORITHMS; INFORMATION ANALYSIS; REVERSE ENGINEERING; SCANNING; TREES (MATHEMATICS);

CONSTRUCTIVE SOLID GEOMETRY (CSG);

COMPUTER GRAPHICS;

EID: 0038717866     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/781628.781629     Document Type: Conference Paper

References (22)

1. F. Bernardini, C. L. Bajaj, J. Chen, and S. D. R. Automatic Reconstruction of 3D CAD Models from Digital Scans. International Journal of Computational Geometry & Applications, 9(4 & 5):327-369, 1999.
2. G. Birkhoff and T. C. Bartree. Modern Applied Algebra. McGraw-Hill, 1970.
3. J. Bloomenthal, editor. Introduction to Implicit Surfaces. Morgan Kaufman, 1997.
4. J. Bloomenthal and B. Byvill, editors. Implicit Surfaces. Morgan Kaufman, 1996.
5. P. Brunet and A. Vinacua. Modeling Closed Surfaces: A Comparison of Existing Methods. In Mathematical Methods in Computer Aided Geometric Design II. Academic Press, 1992.
6. S. F. Buchele. Three-Dimensional Binary Space Partitioning Tree and Constructive Solid Geometry Tree Construction from Algebraic Boundary Representations. PhD thesis, The University of Texas at Austin, 1999.
7. I. D. Faux and M. J. Pratt. Computational Geometry for Design and Manufacture. John Wiley & Sons, 1979.
8. J. Han and A. A. G. Requicha. Integration of Feature Based Design and Feature Recognition. Computer Aided Design, 29(5):393-403, 1997.
9. W. Lin and T. Chen. CSG-Based Object Recognition using Range Images. In Proceedings of the 9th International Conference on Pattern Recognition, pages 99-103, November 1988.
10. S. Menon and Y. S. Kim. Handling Blending Features in Form Feature Recognition using Convex Decomposition. In Proceedings 14th Annual ASME International Computers in Engineering Conference and Exhibition, volume 1, pages 79-92, 1994.
11. D. P. Peterson. Boundary to Constructive Solid Geometry Mappings: A Focus on 2D Issues. Computer Aided Design, 18(1):3-14, 1986.
12. A. A. G. Requicha and J. R. Rossignac. Solid Modeling and Beyond. IEEE Computer Graphics and Applications, pages 31-44, September 1992.
13. H. Sakurai and D. C. Gossard. Recognizing Shape Features in Solid Models. IEEE Computer Graphics and Applications, pages 22-32, September 1990.
14. V. Shapiro and D. L. Vossler. Construction and Optimization of CSG Representations. Computer Aided Design, 23(1):4-20, 1991.
15. V. Shapiro and D. L. Vossler. Efficient CSG Representations of Two-Dimensional Solids. Transactions of the ASME, 113:292-305, September 1991.
16. V. Shapiro and D. L. Vossler. Separation for Boundary to CSG Conversion. ACM Transactions on Graphics, 12(1):25-55, January 1993.
17. D. M. Y. Sommerville. Analytical Geometry of Three Dimensions. Cambridge University Press, 1939.
18. K. Tang and T. Woo. Algorithmic Aspects of Alternating Sum of Volumes: Part 1: Data Structure and Difference Operation. Computer Aided Design, 23(5):357-366, June 1991.
19. K. Tang and T. Woo. Algorithmic Aspects of Alternating Sum of Volumes: Part 2: Nonconvergence and its Remedy. Computer Aided Design, 23(6):435-443, July 1991.
20. D. L. Vossler. Sweep-to-CSG Conversion using Pattern Recognition Techniques. IEEE Computer Graphics and Applications, 5(8):61-68, August 1985.
21. D. L. Vossler and V. Shapiro. System and Method for Converting Boundary Representations to Constructive Solid Geometry Representations for Three-Dimensional Solid Object Modeling. Technical report, United States Patent No. 5,537,519, July 1996.
22. T. C. Woo. Feature Extraction by Volume Decomposition. In Proceedings on CAD/CAM Technology in Mechanical Engineering, pages 76-94, 1982.