Computing Segmented Volumes

An algorithm for computing a representation for sub-volumes that segment space into different classifications is given. The starting point is a tetrahedrization of a set of scattered points in space, each with a classification associated with it. The algorithm then marches from tetrahedron to tetrahedron to generate the representation in terms of sub-tetrahedra. The algorithm is very simple and independent of the number of the number of different classifications of points.