Dinamična podatkovna struktura za točkovno upodabljanje točk izven pomnilnika

doktorska disertacija

Boštjan Kovač (Avtor), Borut Žalik (Mentor)

Povzetek

V doktorski disertaciji obravnavamo problematiko upodabljanja velikih oblakov točk izven pomnilnika z metodo upodabljanja s točkami. Osnovni cilj je razvitipodatkovno 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 osvetljenimimehkimi 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 terena;LIDAR;upodabljanje s točkami;podatkovne strukture izven pomnilnika;urejanje oblakov točk;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2012
Izvor:	Maribor
Tipologija:	2.08 - Doktorska disertacija
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[B. Kovač]
UDK:	004.422.635(043.3)
COBISS:	264986368
Št. ogledov:	1729
Št. prenosov:	125
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Dynamic data structure for out-of-core point based rendering
Sekundarni povzetek:	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-corevisualization 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 andrendering in different levels of detail. A rendering method which renders points as scaled, rotated and shaded Gaussian splats is presented. It providesbetter depth feedback and fills the gaps between points, both of whichare 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.
Sekundarne ključne besede:	computer graphics;terrain visualisation;LIDAR;point-based-rendering;out-of-core data structures;point cloud editing;Dinamične podatkovne strukture;Disertacije;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Doktorska disertacija
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani:	XI, 100 str., [3] str. pril.
Ključne besede (UDK):	science and knowledge;organization;computer science;information;documentation;librarianship;institutions;publications;znanost in znanje;organizacije;informacije;dokumentacija;bibliotekarstvo;institucije;publikacije;prolegomena;fundamentals of knowledge and culture;propaedeutics;prolegomena;splošne osnove znanosti in kulture;computer science and technology;computing;data processing;računalniška znanost in tehnologija;računalništvo;obdelava podatkov;software;programje;computer programming;computer programs;računalniško programiranje;računalniški programi;
ID:	1001916