2.
APROKSIMATIVNI ALGORITEM ZA DOLOČANJE BISEKTORJA DVEH MNOŽIC TOČK V RAVNINIMarjan Klasinc, 2015, undergraduate thesis
Abstract: 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.
Keywords: računalniška geometrija, bisektor množic, Voronojev diagram, aproksimacija
Published in DKUM: 29.05.2015; Views: 1070; Downloads: 124
Full text (4,96 MB)