2.
APROKSIMATIVNI ALGORITEM ZA DOLOČANJE BISEKTORJA DVEH MNOŽIC TOČK V RAVNINIMarjan Klasinc, 2015, diplomsko delo
Opis: 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.
Ključne besede: računalniška geometrija, bisektor množic, Voronojev diagram, aproksimacija
Objavljeno v DKUM: 29.05.2015; Ogledov: 1070; Prenosov: 124
Celotno besedilo (4,96 MB)
