Geometry in Action

Constructive Solid Geometry and Solid Modeling

Geometric questions related to solid modeling include conversion between different representations including boundary nets, constructive solid geometry (representations involving Boolean combinations of simple base shapes), and hierarchical decomposition; combination (such as intersection and union) of shapes; blending surfaces; and data structures for graphical rendering of models. More could be done to connect the models used in computational geometry (typically polyhedra) with those in computer aided design (typically involving splines or other higher order curves and surfaces).

Part of Geometry in Action, a collection of applications of computational geometry.
David Eppstein, Theory Group, ICS, UC Irvine.

Semi-automatically filtered from a common source file.