This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Set Models and Boolean Operations for Solids and Assemblies
November/December 1990 (vol. 10 no. 6)
pp. 76-86

Applications of solid modeling in computer-aided design, computer-aided manufacturing, and robotics, which often involve aggregates or assemblies of disconnected pieces, are addressed. Models for such assemblies must be subjected to some of the same operations as models for single parts. The mathematical basis of constructive solid geometry (CSG), the usual formalism in solid modelers, leads to difficulties in dealing with assemblies. An alternative CSG-like formalism based on open sets, in which both assemblies and connected pieces are modeled as point sets is presented. Consequently the same Boolean operations apply uniformly to connected pieces and assemblies.

1. A. A. Requicha, "Representations for rigid solids: Theory, methods, and systems,"Comput. Surveys, vol. 12, no. 4, pp. 437-465, 1980.
2. R.B. Tilove and A.A.G. Requicha, "Closure of Boolean Operations on Geometric Entities,"Computer-Aided Design, Vol. 12, No. 5, Sept. 1980, pp. 219-220.
3. C.M. Brown, "PADL-2: A Technical Summary,"CG&A, Vol. 2, No. 2, Mar. 1982, pp. 69-84.
4. H.B. Voelcker et al., "The PADL-1.0/2 System for Defining and Displaying Solid Objects,"Computer Graphics(Proc. SIGGRAPH), vol. 12, No. 3, Aug. 1978, pp. 257-263.
5. F. Arbab, "RSC: A Calculus of Shapes,"Proc. Int'l Conf. Computers in Design Eng., Butterworths, Surrey, U.K., 1984, pp. 244-251.
6. R.B. Tilove, "Set Membership Classification: A Unified Approach to Geometric Intersection Problems,"IEEE Trans. Computers, vol. C-29, No.10, Oct. 1980, pp. 874-883.

Citation:
Farhad Arbab, "Set Models and Boolean Operations for Solids and Assemblies," IEEE Computer Graphics and Applications, vol. 10, no. 6, pp. 76-86, Nov.-Dec. 1990, doi:10.1109/38.62698
Usage of this product signifies your acceptance of the Terms of Use.