Obtaining Boundaries with Respect A Simple Approach to Perfonning Set Operation on Polyhedra.

Abstract

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 eightway 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 representation. The approach is based on data-driven, binary form of decomposition.