Topology-based Solid Modeler. 1st Report, Boolean Operations of Two-Dimensional Cell Decomposition Models.

Abstract

Theoretically defined Boolean operations of topology-based two-dimensional cell decomposition solid models (geometric cell complex chains, not subsets of an Euclidean space) are applied to a modeler. These Boolean operation processes are constructed by common subdivision operation (subdivision and union-compatible operation) processes and traditional set operation (union, difference, intersection) processes of cell decomposition solid models. In this modeler, Boolean operations of two cell decomposition solid models which have boundary elements in contact are carried out. The difference between Boolean operation processes of these cell decomposition solid models and those of solid shape models (closed regular sets, subsets of an Euclidean space) is discussed.