| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 1 / 1
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
APROKSIMATIVNI ALGORITEM ZA DOLOČANJE BISEKTORJA DVEH MNOŽIC TOČK V RAVNINI
Marjan 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
.pdf Celotno besedilo (4,96 MB)

Iskanje izvedeno v 0.04 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici