A Polynomial Algorithm for Minimal Interval Representation

A three-dimensional object has many possible representations inside a computer. Specifically, constructive solid geometry, boundary representation, and volumetric approximation techniques are commonly used to represent objects in solid geometric modeling (see [4]). Among the volumetric schemes are the octree [3] and the more recently developed switching-function representation [6] in which the object is modeled as occupying precisely those points for which the switching function value