Obtaining Boundaries with Respect: A simple approach to Performing Set Operations on Polyhedra

A regularized set operation on two solids can be separated into four steps: partition the faces of the boundaries of the two solids to impose respect, obtain an eight-way classification of the faces, create a solid according to the set operation, and reduce the representation to its minimal form. Of these four steps, the first step is the most difficult. This paper presents and proves correct a general approach for imposing respect on two boundary representations. The approach is based on a data-driven, binary form of decomposition