Distance-Based Skeletonization on the BCC Grid

Keywords: BCC grid, distance transform, topology preservation, thinning


Strand proposed a distance-based thinning algorithm for computing surface skeletons on the body-centered cubic (BCC) grid. In this paper, we present two modified versions of this algorithm that are faster than the original one, and less sensitive to the visiting order of points in the sequential thinning phase. In addition, a novel algorithm capable of producing curve skeletons is also reported.


Download data is not yet available.
How to Cite
Karai, G., & Kardos, P. (2021). Distance-Based Skeletonization on the BCC Grid. Acta Cybernetica, 25(2), 351-367. https://doi.org/10.14232/actacyb.290076
Special Issue of the 12th Conference of PhD Students in Computer Science