Graduate School of Law

This paper deals with the problem of creating and maintaining a spatial subdivision, de ned by a set of surface patches. The main goal is to create a set of functions which provides a layer of abstraction capable of hiding the geometric and topological problems which occur when one creates and manipulates spatial subdivisions. The study of arbitrary spatial subdivisions extends and uni es the techniques used in nonmanifold solid modeling and allows the modeling of heterogeneous objects.