Consistent updates in dual representation systems

CAD Computer Aided Design

Volumn 32, Issue 8-9, 2000, Pages 463-477

  Raghothama, Srinivas ^a   Shapiro, Vadim ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Boundary representations; Consistency; Parametric representations; Space decompositions

Indexed keywords

EID: 0005283823     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(00)00036-1     Document Type: Article

References (26)

1. Requicha AAG. Representations for rigid solids: theory, methods and systems. ACM Computing Surveys 1980;12:437-64.
2. Shapiro V, Vossler DL. What is a parametric family of solids? In: The Third ACM Symposium on Solid Modeling and Applications, Salt Lake City, Utah, May 1995.
3. Chen X, Hoffmann CM. Towards feature attachment. Computer-Aided Design 1995;27:675-702.
4. Bidarra R, de Kraker KJ, Bronsvoort WF. Representation and management of feature information in a cellular model. Computer-Aided Design 1998;30(4):301-13.
5. Hoffmann CM, Joan-Arinyo R. CAD and the product master model. Computer-Aided Design 1998;30(11):905-18.
6. Tilove RB. Exploiting spatial and structural locality in geometric modeling. Technical report, TM-38, PAP, University of Rochester, Rochester, NY, October 1981.
7. Rossignac JR, Voelcker HB. Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection and shading algorithms. ACM Transactions on Graphics 1989;8(1): 51-87.
8. Capoyleas V, Chen X, Hoffmann CM. Generic naming in generative, constraint-based design. Computer-Aided Design 1996;28(1):17-26.
9. Kripac J. A mechanism for persistently naming topological entities in history-based parametric solid models. Computer-Aided Design 1997;29(2):113-22.
10. Raghothama S, Shapiro V. Boundary representation deformation in parametric solid modeling. ACM Transactions on Graphics 1998;17(4):259-86.
11. Mantyla M. An introduction to solid modeling. Maryland, USA: Computer Science Press, 1988.
12. Braid IC, Hillyard RC, Stroud IA. Stepwise construction of polyhedra in geometric modeling. In: Brodlie KW, editor. Mathematical methods in computer graphics and design, New York: Academic Press, 1980.
13. Sabin M, Shapiro V. Modifications in cellular models. Technical report, NA-09, DAMTP, University of Cambridge, UK, September 1998.
14. Shapiro V, Vossler DL. Construction and optimization of CSG representations. Computer-Aided Design 1991;23(1):4-20.
15. Shapiro V, Vossler DL. Efficient CSG representations of two-dimensional solids. Transactions of the ASME, Journal of Mechanical Design 1991;113:292-305.
16. Shapiro V, Vossler DL. Separation for boundary to CSG conversion. ACM Transactions on Graphics 1993;12(1):35-55.
17. Shapiro V. Maintenance of geometric representations through space decompositions. International Journal of Computational Geometry and Applications 1997;7(4):383-418.
18. Requicha AAG, Voelcker HB. Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proceedings of the IEEE 1985;73(2):30-44.
19. Silva CE. Alternative definitions of faces in boundary representations of solid objects. Technical report, TM-36, PAP, University of Rochester, Rochester, NY, November 1981.
20. Requicha AAG, Tilove RB. Mathematical foundations of constructive solid geometry: general topology of closed regular sets. Technical report, TM-27a, PAP, University of Rochester, Rochester, NY, June 1978.
21. Tilove RB. Set membership classification: a unified approach to geometric intersection problems. IEEE Transactions on Computer 1980;C-29(10):874-83.
22. Heintz J, Recio T, Roy M-F. Algorithms in real algebraic geometry and applications to computational geometry. In: Goodman JE, Pollack R, Steiger W, editors. Discrete and computational geometry: DIMACS special year, Baltimore, MD: American Mathematical Society, 1991.
23. Canny J. The complexity of robot motion planning. PhD thesis, MIT, 1987.
24. Bouma W, Fudos I, Hoffmann C, Cai J, Paige R. A geometric constraint solver. Computer-Aided Design 1995;27(6):487-501.
25. Rappoport A. Breps as displayable-selectable models in interactive design of families of geometric objects. In: Theory and practice of geometric modeling. Blaubeuren II, Tubingen, Germany, October 1996.
26. Rossignac JR, Borrel P, Nackman LR. Interactive design with sequences of parameterized transformations. In: Proceedings of the Second Eurographics Workshop in Intelligent CAD Systems: Implementation Issues, April 1988.