Verižne kode geometrijskih objektov predstavljenih z voksli

diplomsko delo

Rok Bračun (Avtor), Borut Žalik (Mentor), Niko Lukač (Komentor)

Povzetek

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.

Ključne besede

računalniška geometrija;verižne kode;vokselski model;ogliščna verižna koda;Freemanova verižna koda;triortogonalna verižna koda;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2013
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[R. Bračun]
UDK:	004.94(043.2)
COBISS:	17399062
Št. ogledov:	1362
Št. prenosov:	84
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	CAHIN CODES OF GEOMETRIC OBJECTS REPRESENTED BY VOXELS
Sekundarni povzetek:	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.
Sekundarne ključne besede:	computational geometry;chain code;voxel model;vertex chain code;Freeman chain code;three orthogonal chain code;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani:	IX, 20 str.
ID:	8727705