1.
DINAMIČNA PODATKOVNA STRUKTURA ZA TOČKOVNO UPODABLJANJE TOČK IZVEN POMNILNIKABoštjan Kovač, 2012, doktorska disertacija
Opis: V 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.
Ključne besede: računalniška grafika, vizualizacija površja, LiDAR, upodabljanje s točkami, podatkovne strukture izven pomnilnika, urejanje oblakov točk
Objavljeno v DKUM: 10.01.2013; Ogledov: 2273; Prenosov: 173
Celotno besedilo (5,23 MB)