Delaunayeva triangulacija s korakanjem

diplomsko delo univerzitetnega študijskega programa

Amadej Pevec (Avtor), Borut Žalik (Mentor), Niko Lukač (Komentor)

Povzetek

V diplomskem delu najprej opravimo kratek pregled različnih pristopov za tvorjenje Delaunayeve triangulacije, nato pa se osredotočimo na algoritem gradnje triangulacije s korakanjem. V praktičnem delu implementiramo tri različne strategije korakanja in jih nato med seboj primerjamo.

Ključne besede

računalniška geometrija;algoritmi;Delaunayeva triangulacija;triangulacija;algoritem s korakanjem;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:	[A. Pevec]
UDK:	004.925.021(043.2)
COBISS:	17396758
Št. ogledov:	1928
Št. prenosov:	199
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	WALKING - BASED DELAUNAY TRIANGULATION
Sekundarni povzetek:	In this thesis, Delaunay triangulation based on walking is considered. Firstly, different approaches for generating Delaunay triangulation are briefly mentioned. More detailly walking-based Delaunay triangulation strategy has been studied. Practical part of graduation work consist of implementation and comparison between the results of three walking algorithms.
Sekundarne ključne besede:	computational geometry;algorithms;triangulation;Delaunay triangulation;
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:	VII, 25 f.
ID:	8727746