<?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=57627"><dc:title>ISKANJE NAJBLIŽJE TOČKE V 3D PROSTORU</dc:title><dc:creator>Balažic,	David	(Avtor)
	</dc:creator><dc:creator>Žalik,	Borut	(Mentor)
	</dc:creator><dc:subject>algoritmi</dc:subject><dc:subject>računalniška geometrija</dc:subject><dc:subject>najbližja točka</dc:subject><dc:subject>delitev prostora</dc:subject><dc:description>Iskanje najbližje točke je temeljni problem v računalniški geometriji. Diplomsko delo obravnava Bentleyev algoritem z delitvijo prostora na celice v različici za 3D prostor ter razširitev z rekurzivno delitvijo celic na podcelice. Algoritem je preizkušen na različnih množicah točk, tako sintetičnih kot praktičnih. Za primerjavo so testirani tudi naivna metoda iskanja ter metoda z osmiškim drevesom. Ugotovljeno je, da je Bentleyev algoritem učinkovit na različnih vhodnih podatkih in ima v večini primerov linearno časovno zahtevnost tako pri predobdelavi podatkov kot pri iskanju vseh najbližjih sosedov. Metoda z rekurzivno delitvijo celic izboljša hitrost iskanja na množicah z močno neenakomerno porazdelitvijo točk v prostoru, kjer prejšnja dosega slabše rezultate.</dc:description><dc:publisher>D. Balažic</dc:publisher><dc:date>2016</dc:date><dc:date>2016-03-03 17:21:21</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>57627</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>