A Skeletonization Method for 3D Model Based on Digital Distance Transform

On the basis of voxel representation of a 3D model and comparison of the minimal Euclidean distance between a feature voxel and its 26-connectness,a skeletonization algorithm is proposed by using the symmetry of the 26-adjacent of the current feature voxel.The skeleton can be extracted automatically by searching the volume dataset only once.Experiments show that this skeletonization method is efficient and accurate.