Spatial Partitioning Representation:

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