The Community for Technology Leaders
Green Image
Issue No. 03 - July-September (2001 vol. 7)
ISSN: 1077-2626
pp: 195-206
<p><b>Abstract</b>—This paper introduces a refined general definition of a skeleton that is based on a penalized-distance function and cannot create any of the degenerate cases of the earlier C<scp>easar</scp> and T<scp>easar</scp> algorithms. Additionally, we provide an algorithm that finds the skeleton accurately and rapidly. Our solution is fully automatic, which frees the user from having to engage in manual data preprocessing. We present the accurate skeletons computed on a number of test datasets. The algorithm is very efficient as demonstrated by the running times which were all below seven minutes.</p>
Skeleton, centerline, medial axis, automatic preprocessing, modeling.

I. Bitter, A. E. Kaufman and M. Sato, "Penalized-Distance Volumetric Skeleton Algorithm," in IEEE Transactions on Visualization & Computer Graphics, vol. 7, no. , pp. 195-206, 2001.
87 ms
(Ver 3.3 (11022016))