Decomposing 3D Objects in Simple Parts Characterized by Rectilinear Spines

The distance labeled curve skeleton of a 3D object is used to guide the decomposition of the object into disjoint parts. To this aim, the skeleton is polygonally approximated by taking into account spatial coordinates and distance values of its voxels. The obtained skeleton segments are characterized by the absence of signi¯cant changes of curvature. Moreover, along each skeleton segment distance values are constant or show a linearly changing trend. Each segment can be interpreted as the spine of a simple part, which is characterized by the absence of signi¯cant curvature changes along its boundary, and by local thickness that is constant or evolves linearly along the part. By using exclusively the spatial coordinates and distance values of the vertices of the spines, quantitative information on shape, size, position and orientation of the corresponding simple parts can be obtained. Alternative decompositions of the object can be computed by selecting di®erent values for the threshold used during polygonal approximation of the skeleton. Some criteria are also discussed for the selection of optimal threshold values originating approximated skeletons having a small number of segments, but still producing decompositions rather well adapting the input object boundary.