Verižne kode geometrijskih objektov predstavljenih z voksli

diplomsko delo

Rok Bračun (Author), Borut Žalik (Mentor), Niko Lukač (Co-mentor)

Abstract

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.

Keywords

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

Data

Language:	Slovenian
Year of publishing:	2013
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[R. Bračun]
UDC:	004.94(043.2)
COBISS:	17399062
Views:	1362
Downloads:	84
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	CAHIN CODES OF GEOMETRIC OBJECTS REPRESENTED BY VOXELS
Secondary abstract:	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.
Secondary keywords:	computational geometry;chain code;voxel model;vertex chain code;Freeman chain code;three orthogonal chain code;
URN:	URN:SI:UM:
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages:	IX, 20 str.
ID:	8727705