<?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=54018"><dc:title>SPREMEMBA DELAUNAYEVE TRIANGULACIJE V REALNEM ČASU</dc:title><dc:creator>Mori,	Domen	(Avtor)
	</dc:creator><dc:creator>Žalik,	Borut	(Mentor)
	</dc:creator><dc:creator>Lukač,	Niko	(Komentor)
	</dc:creator><dc:subject>računalniška geometrija</dc:subject><dc:subject>realni čas</dc:subject><dc:subject>Delaunayeva triangulacija</dc:subject><dc:subject>štiriško drevo</dc:subject><dc:subject>sprememba Delaunayeve triangulacije</dc:subject><dc:description>Delaunayeva triangulacija je eden izmed najbolj uporabnih elementarnih algoritmov v računalniški geometriji. V tem diplomskem delu se ukvarjamo s spremembo Delaunayeve triangulacije pri premikanju že vstavljenih točk v realnem oziroma v doslednem času. V diplomskem delu predstavimo inkrementalni algoritem Delaunayeve triangulacije ter predlagano rešitev za pospešitev dinamičnega spreminjanja triangulacije s pomočjo štiriškega drevesa. Predlagano rešitev smo testirali na različnih množicah točk, štiriško drevo primerjali z naivno metodo in prikazali rezultate. Iz njih je razvidno, pri koliko točkah je še možno posodabljanje v realnem času ter učinkovitost štiriškega drevesa v primerjavi z naivno metodo.</dc:description><dc:publisher>D. Mori</dc:publisher><dc:date>2015</dc:date><dc:date>2015-08-18 10:46:39</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>54018</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>