<?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://repozitorij.uni-lj.si/IzpisGradiva.php?id=98576"><dc:title>Voronoijevi diagrami</dc:title><dc:creator>Kristan,	Matej	(Avtor)
	</dc:creator><dc:creator>Mramor Kosta,	Nežka	(Mentor)
	</dc:creator><dc:subject>Voronoijev diagram</dc:subject><dc:subject>dvodimenzionalen Voronoijev diagram</dc:subject><dc:subject>prebirna premica</dc:subject><dc:subject>računska geometrija</dc:subject><dc:subject>Fortunov algoritem</dc:subject><dc:subject>evklidski prostor</dc:subject><dc:description>V diplomski nalogi najprej opišemo definicijo Voronoijevega diagrama in bolj podrobno lastnosti ravninskih Voronoijevih diagramov. Opišemo tudi triangulacijo ravnine, pojem Delaunayeve triangulacije in predstavimo povezavo med njima. Nato predstavimo tri različne algoritme za konstrukcijo ravninskih Voronoijevih diagramov in bolj podrobno pogledamo Fortunov algoritem, ki spada med algoritme s prebirno premico. Algoritmi s prebirno premico so posebej razširjeni v računski geometriji in z njimi rešujemo različne probleme v evklidskem prostoru. Za konstrukcijo Voronoijevega diagrama smo si izbrali Fortunov algoritem, ki smo ga implementirali v programskem jeziku Java. Pravilnost delovanja algoritma smo preverili na točkah, ki predstavljajo lokacije letališč v ZDA, lokacije javnih polnilnih mest za električne avtomobile v Sloveniji in na več naborih naključno generiranih točk.</dc:description><dc:date>2017</dc:date><dc:date>2017-12-07 11:00:03</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>98576</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>