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

doktorska disertacija

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

Abstract

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.

Keywords

računalniška grafika;vizualizacija terena;LIDAR;upodabljanje s točkami;podatkovne strukture izven pomnilnika;urejanje oblakov točk;

Data

Language:	Slovenian
Year of publishing:	2012
Source:	Maribor
Typology:	2.08 - Doctoral Dissertation
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[B. Kovač]
UDC:	004.422.635(043.3)
COBISS:	264986368
Views:	1729
Downloads:	125
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Dynamic data structure for out-of-core point based rendering
Secondary abstract:	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.
Secondary keywords:	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:
Type (COBISS):	Dissertation
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Pages:	XI, 100 str., [3] str. pril.
Keywords (UDC):	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