Spatial Partitioning Representation

In spatial-partitioning representations, a solid is decomposed into a collection of adjoining non-intersecting solids that are more primitive than, although not necessarily of the same type as, the original solid. Primitives may vary in type, size, position, parameterization, and orientation, such as the different-shaped blocks in a child’s building block set. How far we decompose objects depends on how primitive the solids must be in order to perform readily the operations of interest. The spatial partitioning representations are : cell-decomposition, spatial-occupancy enumeration, and Octree encoding.