On storing and changing shape information

Abstract

A data structure for modelling engineering components and assemblies is described. It is shown how the same structure, slightly extended, can also be used to represent a single component defined as boolean combinations of more primitive shapes. This leads to a unified method of handling both the concise boolean description and the longer explicit description in terms of faces, edges and vertices. The technique permits close control of evaluation from boolean to explicit description, and facilitates saving of partly evaluated results and back tracking.