20.500.12556/DKUM-39308 DINAMIČNA PODATKOVNA STRUKTURA ZA TOČKOVNO UPODABLJANJE TOČK IZVEN POMNILNIKA Dynamic data structure for out-of-core point based rendering 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. The doctoral dissertation addresses the problem of out-of-core point cloud visualization with a point-based rendering method. Our main goal is the development of data structures and algorithms for fast and quality out-of-core visualization of unprocessed point clouds. A survey of point-based rendering methods is presented, followed by an introduction of a new data structure based on the sequential point trees. It is realized as an octree with nested modified sequential point trees and allows efficient out-of-core rendering of unprocessed point clouds. It also supports visibility culling and rendering in different levels of detail. A rendering method which renders points as scaled, rotated and shaded Gaussian splats is presented. It provides better depth feedback and fills the gaps between points, both of which are very important especially for editing operations. Editing operations that enable selection, insertion and deletion of points in out-of-core point clouds are developed. Finally, the presented data structures and algorithms are analyzed and hypotheses are confirmed. računalniška grafika vizualizacija površja LiDAR upodabljanje s točkami podatkovne strukture izven pomnilnika urejanje oblakov točk computer graphics terrain visualization LiDAR point-based-rendering out-of-core data structures point cloud editing true true false [B. Kovač] Slovenski jezik Angleški jezik Doktorska disertacija 2012-12-21 14:34:30 2013-01-10 11:20:15 2022-05-04 14:19:57 2021-04-21 03:36:41 2012 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.422.635(043.3) 264986368 URN:SI:UM:DK:MEOFQ0TN DR_Kovac_Bostjan_2012.pdf DR_Kovac_Bostjan_2012.pdf 1 318292131A5BD60AA69CF9529B878CB3 28f973fa11db6ec5e18dfdfc85a50a2cc0cd1fd948498b04e914f069b884f021 1b5483a0-7c09-11eb-bb7a-00155d0001ca 20.500.12556/dkum/cfe21a8c-d153-4b54-8703-50048b91fe0a https://dk.um.si/Dokument.php?lang=slv&id=53079 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0