Erosion Thickness on Medial Axes of 3D Shapes

SIGGRAPH 2016, ACM Transactions on Graphics
Yajie Yan1, Kyle Sykes2, Erin Chambers2, David Letscher2, Tao Ju1
1Washington University in St. Louis, 2St Louis University
Join our mailing list (update on our tool, data, bug-report, etc.)

skeletons of 12 shapes
Gallery of 12 shapes organized by columns. The surface, ET, curve-only skeleton and hybrid skeleton are shown for each shape by rows. See the supplementary material for complete results.



While playing a fundamental role in shape understanding, the medial axis is known to be sensitive to small boundary perturbations. Methods for pruning the medial axis are usually guided by some measure of significance. The majority of significance measures over the medial axes of 3D shapes are locally defined and hence unable to capture the scale of features. We introduce a global significance measure that generalizes in 3D the classical Erosion Thickness (ET) measure over the medial axes of 2D shapes. We give precise definition of ET in 3D, analyze its properties, and present an efficient approximation algorithm with bounded error on a piecewise linear medial axis. Experiments showed that ET outperforms local measures in differentiating small boundary noise from prominent shape features, and it is significantly faster to compute than existing global measures. We demonstrate the utility of ET in extracting clean, shape-revealing and topology-preserving skeletons of 3D shapes.


Best viewed in Chrome, IE9+, Safari Designed by Yajie Yan.