Destructive Modeling by Volume Decomposition and Its Applications

Adding simple volumes, which are often called primitives, is a natural way to construct complex solid models. Conversely, cell-based volume decomposition is the existing method to decompose a complex solid model into simpler volumes that are often the primitives used to create the model. One problem of this volume decomposition is that it generates a large number of cells, many of which are unnecessary for the decomposition. In this paper, a volume decomposition method that improves the performance by avoiding generating the unnecessary cells is presented. Some possible applications are also presented to attest the usefulness of this volume decomposition method.