20.500.12556/DKUM-47842 APROKSIMATIVNI ALGORITEM ZA DOLOČANJE BISEKTORJA DVEH MNOŽIC TOČK V RAVNINI APPROXIMATION ALGORITHM FOR BISECTOR DETERMINATION OF TWO POINT SETS IN PLANE Diplomska naloga se osredotoča na reševanje problema bisektorja med poljubnima množicama točk v ravnini. Prikažemo nekaj pristopov, ki bisektor izračunajo natančno, in tudi takšne, katerih rezultat je aproksimativen. Z lastno implementirano metodo tvorbe aproksimativnega bisektorja med množicama ugotavljamo, kolikšna je potrebna gostota vzorčenja množic, da dobimo bisektor, ki je za nas dovolj natančen. Ker lastna implementacija temelji na tvorbi Voronojevega diagrama nad dano množico točk, preučimo tudi različne postopke tvorbe le-tega. Prav tako primerjamo dobljene bisektorje med množicama pri različnih gostotah vzorčenja. This diploma work is focused on solving the problem of defining a bisector between any two point sets in plane. We show some approaches that calculate the exact bisector and also those that calculate the approximate solution. With our own implemented method of forming the approximate bisector between two point sets, we find out what is the needed sampling density of the two point sets, so that the obtained bisector is accurate enough for us. Because our own implementation is based on a formed Voronoi diagram based on the two given point sets, we also make a research on various methods of constructing Voronoi diagrams. We also compare the obtained bisectors among the two point sets each with different sampling density. računalniška geometrija bisektor množic Voronojev diagram aproksimacija computational geometry bisector of two point sets Voronoi diagram approximation true true false [M. Klasinc] Slovenski jezik Angleški jezik Diplomsko delo 2015-04-15 12:16:04 2015-05-29 16:31:37 2022-05-23 03:06:36 2021-05-08 03:17:36 2015 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.925.8(043.2) 19058710 URN:SI:UM:DK:BCURZCBQ UN_Klasinc_Marjan_2015.pdf UN_Klasinc_Marjan_2015.pdf 1 1EA579AE5D1D563089CEFBD1E87DB47C e4c9ab1dd4d26f84f96ab603ebde4cc2237cfe800d6862edc06a3cb703615b5f 9a49c5ed-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=71275 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0