Surface Thinning in 3D Cubical Complexes

摘要

We introduce a parallel thinning algorithm with directional substeps based on the collapse operation, which is guaranteed to preserve topology and to provide a thin result. Then, we propose two variants of a surface-preserving thinning scheme, based on this parallel directional thinning algorithm. Finally, we propose a methodology to produce filtered surface skeletons, based on the above thinning methods and the recently introduced discrete A-medial axis.