| | 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 - 2 / 2
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
ISKANJE NAJBLIŽJEGA SOSEDA Z UPORABO VORONOIJEVEGA DIAGRAMA
Daniel Žalar, 2010, diplomsko delo

Opis: 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.
Ključne besede: algoritmi, računalniška geometrija, najbližja točka, Voronoijev diagram
Objavljeno: 10.05.2010; Ogledov: 1291; Prenosov: 108
.pdf Celotno besedilo (3,83 MB)

2.
ISKANJE NAJBLIŽJE TOČKE V 3D PROSTORU
David Balažic, 2016, diplomsko delo

Opis: 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.
Ključne besede: algoritmi, računalniška geometrija, najbližja točka, delitev prostora
Objavljeno: 18.03.2016; Ogledov: 647; Prenosov: 63
.pdf Celotno besedilo (1,97 MB)

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