DINAMIČNA PODATKOVNA STRUKTURA ZA TOČKOVNO UPODABLJANJE TOČK IZVEN POMNILNIKAKovač, Boštjan (Avtor) Žalik, Borut (Mentor) računalniška grafikavizualizacija površjaLiDARupodabljanje s točkamipodatkovne strukture izven pomnilnikaurejanje oblakov točkV doktorski disertaciji obravnavamo problematiko upodabljanja velikih oblakov točk izven pomnilnika z metodo upodabljanja s točkami. Osnovni cilj je razviti podatkovno strukturo in algoritme, s katerimi bomo lahko hitro in kakovostno upodobili in urejali neobdelane oblake točk izven pomnilnika. V nalogi najprej izpostavimo problematiko in opravimo pregled področja upodabljanja s točkami, nato pa predstavimo lastno podatkovno strukturo, ki smo jo zasnovali na zaporednih drevesih točk. Podatkovna struktura je osmiško drevo z vgnezdenimi modificiranimi zaporednimi drevesi točk in omogoča učinkovito izrisovanje neobdelanih oblakov točk izven pomnilnika, podpira izris pri različnih stopnjah podrobnosti in določanje vidnosti. Za izris predstavimo metodo, ki točke upodobi s skaliranimi, rotiranimi in osvetljenimi mehkimi krpami, ki bolje zapolnijo luknje in dajejo boljšo prostorsko informacijo od navadnih točk. Napreden izris je pomemben za urejanje točk, ki ga predstavimo v nadaljevanju. Razvili smo operacije izbire, vstavljanja in brisanja, ki delujejo nad oblaki točk izven pomnilnika. Na koncu predstavljene rešitve analiziramo in potrdimo postavljeni hipotezi. [B. Kovač]20122012-12-21 14:34:30Doktorska disertacija39308sl