Set models and Boolean operations for solids and assemblies
- 1 November 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 10 (6) , 76-86
- https://doi.org/10.1109/38.62698
Abstract
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.Keywords
This publication has 6 references indexed in Scilit:
- RSC: a calculus of shapesComputer-Aided Design, 1984
- PADL-2: A Technical SummaryIEEE Computer Graphics and Applications, 1982
- Representations for Rigid Solids: Theory, Methods, and SystemsACM Computing Surveys, 1980
- Set Membership Classification: A Unified Approach to Geometric Intersection ProblemsIEEE Transactions on Computers, 1980
- Closure of Boolean operations on geometric entitiesComputer-Aided Design, 1980
- The PADL-1.0/2 system for defining and displaying solid objectsPublished by Association for Computing Machinery (ACM) ,1978