1. Stiskanje črno- belih slik z algoritmi delitve prostora : diplomsko deloSatja Lipuš, 2019, diplomsko delo Opis: 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. Ključne besede: stiskanje, razširjanje, črno-bele slike, delitev prostora, podatkovna
drevesa. Objavljeno v DKUM: 14.01.2020; Ogledov: 1244; Prenosov: 156
Celotno besedilo (697,79 KB) |
2. ISKANJE NAJBLIŽJE TOČKE V 3D PROSTORUDavid 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 v DKUM: 18.03.2016; Ogledov: 1452; Prenosov: 96
Celotno besedilo (1,97 MB) |
3. |
4. ZAZNAVA IN PRIKAZ VIDNIH PLOSKEV NA GPUDanijel Žlaus, 2010, diplomsko delo/naloga Opis: 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. Ključne besede: računalniška geometrija, zaznavanje vidnosti, GPE, delitev prostora, osmiško drevo Objavljeno v DKUM: 20.12.2010; Ogledov: 2560; Prenosov: 166
Celotno besedilo (1,99 MB) |
5. INTERAKTIVNO ORODJE ZA OBDELAVO PODATKOV LiDARSašo Pečnik, 2009, diplomsko delo Opis: 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. Ključne besede: LiDAR, točkovna vizualizacija, hierarhična delitev prostora, stopnje podrobnosti, določanje vidnosti, označevanje točk Objavljeno v DKUM: 05.01.2010; Ogledov: 3271; Prenosov: 303
Celotno besedilo (3,98 MB) |