Distance-based skeletonization on the BCC grid

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 thi...

Full description

Saved in:
Bibliographic Details
Main Authors: Karai Gábor
Kardos Péter
Corporate Author: Conference of PhD Students in Computer Science (12.) (2020) (Szeged)
Format: Article
Published: University of Szeged, Institute of Informatics Szeged 2021
Series:Acta cybernetica 25 No. 2
Kulcsszavak:Programozás, Algoritmus
Subjects:
doi:10.14232/actacyb.290076

Online Access:http://acta.bibl.u-szeged.hu/75614
Description
Summary: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.
Physical Description:351-367
ISSN:0324-721X