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

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerzők: Karai Gábor
Kardos Péter
Testületi szerző: Conference of PhD Students in Computer Science (12.) (2020) (Szeged)
Dokumentumtípus: Cikk
Megjelent: University of Szeged, Institute of Informatics Szeged 2021
Sorozat:Acta cybernetica 25 No. 2
Kulcsszavak:Programozás, Algoritmus
Tárgyszavak:
doi:10.14232/actacyb.290076

Online Access:http://acta.bibl.u-szeged.hu/75614
Leíró adatok
Tartalmi kivonat: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.
Terjedelem/Fizikai jellemzők:351-367
ISSN:0324-721X