<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=66319"><dc:title>Delaunayeva triangulacija s prebirnim krogom</dc:title><dc:creator>Meznarič,	Gal	(Avtor)
	</dc:creator><dc:creator>Žalik,	Borut	(Mentor)
	</dc:creator><dc:subject>Delaunayeva triangulacija</dc:subject><dc:subject>algoritmi</dc:subject><dc:subject>računalniška geometrija</dc:subject><dc:description>V diplomski nalogi predstavimo problem Delaunayeve triangulacije na ravninski množici točk in njene pomembnejše lastnosti. Naredimo splošen pregled obstoječih metod izgradnje Delaunayeve triangulacije, več pozornosti pa namenimo metodi Delaunayeve triangulacije s prebirno premico, ki služi kot osnova algoritmu s prebirnim krogom. Glavni del diplomske naloge obsega podrobnejšo predstavitev vseh faz algoritma Delaunayeve triangulacije s prebirnim krogom, implementacijo tega algoritma in primerjavo hitrosti izvajanja z Žalikovim algoritmom s prebirno premico. Ugotovimo, da se poenostavljena verzija algoritma s prebirnim krogom obnese bolje od izvirne, a ne prehiti Žalikovega algoritma s prebirno premico.</dc:description><dc:publisher>G. Meznarič</dc:publisher><dc:date>2017</dc:date><dc:date>2017-06-20 14:35:39</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>66319</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>