Catalogue of Artificial Intelligence Techniques
Constructive Solid Geometry
Keywords: volumetric representation
Author(s): H.W. Hughes
Constructive solid geometry is the volumetric representation of objects using compositions of simple solids. Usually the solids are simple cuboids, cylinders, cones or spheres with an arbitrary scale. These undergo rigid transformations in space before being combined using the set operations. Complex shapes are constructed by combining the basic solids using the AND and OR operations while vacancies or holes are formed using the NOT operation to `bore out' the required shape. These operations reflect the way in which the object being modelled was originally constructed. See also Generalised Cylinders and Superquadrics.
- Requicha, A.A.G. and Chan, S.C., Representation of geometric features, tolerances and attributes in solid modellers based on constructive geometry IEEE Journal of Robotics and Automation 2 (1986), 156--166.