Distance-based skeletonization on the BCC grid

Karai Gábor; 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ű
cybernetica_025_numb_002_351-367.pdf

Letöltés (924kB)

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

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2021
Kötet: 25
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 351-367
Nyelv: angol
Kiadó: University of Szeged, Institute of Informatics
Kiadás helye: Szeged
Konferencia neve: Conference of PhD Students in Computer Science (12.) (2020) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/75565/
DOI: 10.14232/actacyb.290076
Kulcsszavak: Programozás, Algoritmus
Megjegyzések: Bibliogr.: p. 365-367. ; ill. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2022. máj. 12. 15:16
Utolsó módosítás: 2022. máj. 12. 15:16
URI: http://acta.bibl.u-szeged.hu/id/eprint/75614
Bővebben:
Tétel nézet Tétel nézet