Distance-based skeletonization on the BCC grid

Karai Gábor and Kardos Péter: Distance-based skeletonization on the BCC grid. In: Acta cybernetica, (25) 2. pp. 351-367. (2021)

[thumbnail of cybernetica_025_numb_002_351-367.pdf] Cikk, tanulmány, mű

Download (924kB)


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.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2021
Volume: 25
Number: 2
ISSN: 0324-721X
Page Range: pp. 351-367
Language: English
Publisher: University of Szeged, Institute of Informatics
Place of Publication: Szeged
Event Title: Conference of PhD Students in Computer Science (12.) (2020) (Szeged)
Related URLs: http://acta.bibl.u-szeged.hu/75565/
DOI: 10.14232/actacyb.290076
Uncontrolled Keywords: Programozás, Algoritmus
Additional Information: Bibliogr.: p. 365-367. ; ill. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2022. May. 12. 15:16
Last Modified: 2022. May. 12. 15:16
URI: http://acta.bibl.u-szeged.hu/id/eprint/75614

Actions (login required)

View Item View Item