20.500.12556/DKUM-13845 ISKANJE NAJBLIŽJEGA SOSEDA Z UPORABO VORONOIJEVEGA DIAGRAMA THE NEAREST NEIGHBOUR SEARCH USING VORONOI DIAGRAM V diplomskem delu najprej definiramo Voronoijev diagram, opišemo njegove lastnosti in naštejemo nekaj metod za njegovo konstrukcijo. Nato uporabimo implementacijo iz knjižnice Mesh in jo priredimo za iskanje najbližjega soseda dani točki. Predstavimo demonstracijski program, opravimo testiranje in komentiramo rezultate. Nazadnje opišemo uporabo razvite aplikacije. In this thesis, we first define Voronoijev diagram, describe its properties and name a few methods for its construction. Then we use the implementation from the library Mesh to find the nearest neighbour of a given point. We present a demonstration program, perform testing and comment the results. At the end, we describe the use of developed application. algoritmi računalniška geometrija najbližja točka Voronoijev diagram algorithms computational geometry nearest point Voronoi diagram true true false [D. Žalar] Slovenski jezik Angleški jezik Diplomsko delo 2010-05-04 09:50:16 2010-05-10 07:26:44 2022-04-12 11:32:00 2023-12-16 03:33:24 2010 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.925.8 14098966 URN:SI:UM:DK:VZ0KVVBC VS_Zalar_Daniel_2010.pdf VS_Zalar_Daniel_2010.pdf 1 9D74C94DCC677BEFDD2FADDD98E2AC91 e368281e9fd74af29c9de62955c2a50aefbf8ab700fca35f21b0da48c0bd0aaa 025905d8-7c04-11eb-bb7a-00155d0001ca 20.500.12556/dkum/47b0752a-1273-4590-aea4-a64ff48a331a https://dk.um.si/Dokument.php?lang=slv&id=14430 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0