| | 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 - 5 / 5
First pagePrevious page1Next pageLast page
1.
INTERAKTIVNO ORODJE ZA OBDELAVO PODATKOV LiDAR
Sašo Pečnik, 2009, undergraduate thesis

Abstract: V tem diplomskem delu predstavljamo interaktivno orodje, ki omogoča učinkovito obdelavo in analizo podatkov, zbranih s pomočjo tehnologije LiDAR. Tehnologija LiDAR omogoča hiter zajem geometrijskih podatkov na velikem geografskem območju z visoko natančnostjo in ločljivostjo. Obseg tako zajetega nabora podatkov hitro preraste zmožnosti sodobnih računalniških sistemov in zahteva vpeljavo optimizacijskih algoritmov skozi celoten postopek njihove vizualizacije, obdelave in analize. V ta namen predstavljamo postopke izločanja točk iz scene, ki temeljijo na hierarhični delitvi prostora s pomočjo štiriškega drevesa. Točke izločamo glede na njihovo vidljivost in oddaljenost od gledišč, ter tako zagotovimo realno-časovno vizualizacijo tudi na računalniških sistemih z nižjo grafično močjo. Takšna vizualizacija nam zagotavlja visoko odzivnost sistema ter predstavlja ogrodje, ki omogoča obdelavo podatkov LiDAR.
Keywords: LiDAR, točkovna vizualizacija, hierarhična delitev prostora, stopnje podrobnosti, določanje vidnosti, označevanje točk
Published: 05.01.2010; Views: 2378; Downloads: 243
.pdf Full text (3,98 MB)

2.
ZAZNAVA IN PRIKAZ VIDNIH PLOSKEV NA GPU
Danijel Žlaus, 2010, bachelor thesis/paper

Abstract: V diplomskem delu opišemo algoritem, namenjen zaznavanju vidnih ploskev. Algoritem določi, katere ploskve v sceni so vidne iz izbranega gledišča, pri tem pa učinkovito izrablja grafično procesno enoto (GPE). Za dodatno pospešitev smo uporabili tudi druge, znane, pohitritvene metode, kot sta odstranjevanje objektov, ki ležijo izven vidnega prostora ter hierarhična delitev prostora. S kombiniranjem teh metod smo dobili učinkovito rešitev, ki določi množico vidnih ploskev v realnem času tudi v primeru relativno kompleksne scene.
Keywords: računalniška geometrija, zaznavanje vidnosti, GPE, delitev prostora, osmiško drevo
Published: 20.12.2010; Views: 1727; Downloads: 94
.pdf Full text (1,99 MB)

3.
VSEBNOSTNI TEST V PROSTORU Z ALGORITMOM POLTRAKA
Denis Horvat, 2011, bachelor thesis/paper

Abstract: V diplomskem delu rešujemo problem vsebnosti v prostoru s pomočjo poltraka. Problem rešujemo brez predhodne priprave podatkov in s pripravo podatkov. Osredotočimo se predvsem na metodo s pripravo podatkov, ki za delitev prostora uporablja drevesa kd. Opišemo tudi problem geometrijske robustnosti in zanj podamo možne rešitve. Vse metode testiramo na različnih modelih in jih med seboj primerjamo.
Keywords: 3D vsebnostni test, računalniška geometrija, drevesa kd, delitev prostora, algoritem
Published: 06.09.2011; Views: 1864; Downloads: 164
.pdf Full text (3,32 MB)

4.
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: 655; Downloads: 63
.pdf Full text (1,97 MB)

5.
Stiskanje črno- belih slik z algoritmi delitve prostora
Satja Lipuš, 2019, undergraduate thesis

Abstract: Stiskanje je proces zmanjševanja podatkov v pomnilniškem prostoru. V diplomskem delu predstavimo metodo stiskanja črno-belih slik z uporabo algoritmov, ki delijo prostor. Omejili smo se na sledeče tri metode deljenja prostora: enakomerna mreža, štiriško drevo in Kd drevo. Enakomerna mreža temelji na matematičnem modelu enakomerne kartezične mreže. Medtem, ko štiriško drevo rekurzivno deli prostor v štiri podprostore v obliki štiriškega podatkovnega drevesa, katerega vozlišča prestavljajo nadaljnjo delitev v globino. Kd drevo deli prostor v binarno drevo glede na mediano vrednosti, pri čemer vsako nadaljno rekuzijo izmenjuje dimenzijo delitve. Imenovani algoritmi predstavljajo obliko izgubnega stiskanja z različno učinkovitostjo. V diplomskem delu smo primerjali izgubo podatkov pri stiskanju poljubnih slik s predstavljenimi algoritmi in le to kvantitativno ocenili z uporabo metode povrečne kvadratne napake in strukturne podobnosti. Pri rezultatih smo ugotovili, da je pri delitvi prostora optimalna izbira štiriško drevo.
Keywords: stiskanje, razširjanje, črno-bele slike, delitev prostora, podatkovna drevesa.
Published: 14.01.2020; Views: 117; Downloads: 9
.pdf Full text (697,79 KB)

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