20.500.12556/RUL-29618 Različni Voronoijevi diagrami Different Voronoi Diagrams V diplomskem delu predstavimo geometrijsko strukturo imenovano Voronoijev diagram. Najprej bomo pogledali definicijo in splošne lastnosti Voronojevega diagrama. Nato bomo pregledovali različne variacije na osnovno idejo in njihove praktične uporabe ter za njih predstavili nekatere lastnosti. Drugi del diplomskega dela se bo osredotočil na tako imenovane Voronoijeve diagrame najbolj oddaljenih točk, kjer bomo poleg njihovih posebnosti tudi pogledali algoritem za naključnostno prirastno konstrukcijo (textit{angl.:} randomized incremental construction) diagrama in zatem še analizirali njegovo pričakovano časovno zahtevnost. Zadnji del je namenjen spoznanju posplošene oblike Voronoijevih diagramov, imenovano Abstraktni Voronoijevi diagrami. Tudi tukaj bomo pogledali idejo algoritma za naključno prirastno konstrukcijo in ocenili njeno pričakovano časovno in prostorsko zahtevnost. In the thesis we present a geometric structure called Voronoi diagram. At first we will take a look at the definition and some basic properties of the Voronoi diagram. After that we will see different variations on the basic idea, their practical usage, and we will also present some of their properties. The second part will focus on the so-called Farthest-Point Voronoi diagrams. Beside their specificities, we will also see a RIC (randomized incremental construction) algorithm to calculate the diagram and analyze its expected running time. The last part is meant to show a generalized version of Voronoi diagrams, called Abstract Voronoi diagrams. Here we will also see the idea for a RIC algorithm and evaluate its expected running time and space. Voronoijev diagram Voronoijev diagram najbolj oddaljenih točk Abstraktni Voronoijev diagram naključnostna prirastna konstrukcija Voronoi diagram Farthest-point Voronoi diagram Abstract Voronoi diagram randomized incremental construction true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-29 23:15:00 2014-09-29 23:15:00 2022-08-01 10:53:57 0000-00-00 00:00:00 2014 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 15072 1536067779 Zorko_Robert_-_Razlicni_Voronoijevi_diagrami.pdf Zorko_Robert_-_Razlicni_Voronoijevi_diagrami.pdf 1 17B3768FC7F74A6DBAAE29E245BCCBEC 11f0a8926731e95b44b7439b0337119092783b02f1f57c3ecf1655adb6bc284d 2e93f2a0-a1ad-11eb-a523-00155dcfd717 20.500.12556/rul/9ad9acf8-3890-4d90-97db-9ae7ad64543b https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29613 Fakulteta za računalništvo in informatiko 0 0 0