20.500.12556/DKUM-41924 VERIŽNE KODE GEOMETRIJSKIH OBJEKTOV PREDSTAVLJENIH Z VOKSLI CAHIN CODES OF GEOMETRIC OBJECTS REPRESENTED BY VOXELS Verižne kode se uporabljajo za opis oblike digitaliziranega objekta v 2D ali 3D prostoru. Algoritmi, ki jih generirajo, se razlikujejo v naboru simbolov, ki jih uporabljajo. Verižne kode generiramo tako, da premike zakodiramo s simboli, ki jih določi algoritem. Implementirali smo tri algoritme: 8-smerno Freemanovo kodo, ogliščno verižno kodo in triortogonalno verižno kodo. Pri prikazu 3D objekta na večji mreži je najboljše rezultate dosegla 8-smerna Freemanova verižna koda, pri manjših mrežah pa sta se najbolje odrezala ogliščna verižna koda in triortogonalna verižna koda. Chain codes are used to describe a shape of a digitalized object in 2D or 3D space. Algorithms that generate them use different symbols to represent individual codes. To generate a chain code, every step is coded with a corresponding symbol that is set by the algorithm. Three algorithms have been implemented: Freeman chain code of 8 directions, vertex chain code, and three orthogonal chain code. Freeman chain code of 8 directions gave better results when larger scale models are considered. Vertex chain code and three orthogonal chain code turned out better at smaller objects. računalniška geometrija verižne kode vokselski model ogliščna verižna koda Freemanova verižna koda triortogonalna verižna koda computational geometry chain code voxel model vertex chain code Freeman chain code three orthogonal symbol chain code true true false [R. Bračun] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2013-09-08 14:30:32 2013-09-12 12:56:34 2022-05-06 03:06:41 2021-04-26 03:29:31 2013 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.94(043.2) 17399062 URN:SI:UM:DK:GLQOZZE6 UNI_Bracun_Rok_2013.pdf UNI_Bracun_Rok_2013.pdf 1 AF21EEA5190480EF0094C42BDF7B0691 932be02671242e421fbcdc55e0bad0298245928a1d7bcb59e12bbc4b2891d4e9 45efb6f9-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=58259 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0