| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 2 / 2
First pagePrevious page1Next pageLast page
1.
ISKANJE NAJBLIŽJE TOČKE V 3D PROSTORU
David Balažic, 2016, undergraduate thesis

Abstract: Iskanje najbližje točke je temeljni problem v računalniški geometriji. Diplomsko delo obravnava Bentleyev algoritem z delitvijo prostora na celice v različici za 3D prostor ter razširitev z rekurzivno delitvijo celic na podcelice. Algoritem je preizkušen na različnih množicah točk, tako sintetičnih kot praktičnih. Za primerjavo so testirani tudi naivna metoda iskanja ter metoda z osmiškim drevesom. Ugotovljeno je, da je Bentleyev algoritem učinkovit na različnih vhodnih podatkih in ima v večini primerov linearno časovno zahtevnost tako pri predobdelavi podatkov kot pri iskanju vseh najbližjih sosedov. Metoda z rekurzivno delitvijo celic izboljša hitrost iskanja na množicah z močno neenakomerno porazdelitvijo točk v prostoru, kjer prejšnja dosega slabše rezultate.
Keywords: algoritmi, računalniška geometrija, najbližja točka, delitev prostora
Published: 18.03.2016; Views: 904; Downloads: 70
.pdf Full text (1,97 MB)

2.
ISKANJE NAJBLIŽJEGA SOSEDA Z UPORABO VORONOIJEVEGA DIAGRAMA
Daniel Žalar, 2010, undergraduate thesis

Abstract: V diplomskem delu najprej definiramo Voronoijev diagram, opišemo njegove lastnosti in naštejemo nekaj metod za njegovo konstrukcijo. Nato uporabimo implementacijo iz knjižnice Mesh in jo priredimo za iskanje najbližjega soseda dani točki. Predstavimo demonstracijski program, opravimo testiranje in komentiramo rezultate. Nazadnje opišemo uporabo razvite aplikacije.
Keywords: algoritmi, računalniška geometrija, najbližja točka, Voronoijev diagram
Published: 10.05.2010; Views: 1532; Downloads: 131
.pdf Full text (3,83 MB)

Search done in 0.03 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica