| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:DINAMIČNA PODATKOVNA STRUKTURA ZA TOČKOVNO UPODABLJANJE TOČK IZVEN POMNILNIKA
Authors:ID Kovač, Boštjan (Author)
ID Žalik, Borut (Mentor) More about this mentor... New window
Files:.pdf DR_Kovac_Bostjan_2012.pdf (5,23 MB)
MD5: 318292131A5BD60AA69CF9529B878CB3
PID: 20.500.12556/dkum/cfe21a8c-d153-4b54-8703-50048b91fe0a
 
Language:Slovenian
Work type:Dissertation
Typology:2.08 - Doctoral Dissertation
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:računalniška grafika, vizualizacija površja, LiDAR, upodabljanje s točkami, podatkovne strukture izven pomnilnika, urejanje oblakov točk
Place of publishing:Maribor
Publisher:[B. Kovač]
Year of publishing:2012
PID:20.500.12556/DKUM-39308 New window
UDC:004.422.635(043.3)
COBISS.SI-ID:264986368 New window
NUK URN:URN:SI:UM:DK:MEOFQ0TN
Publication date in DKUM:10.01.2013
Views:2420
Downloads:197
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:Dynamic data structure for out-of-core point based rendering
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-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.
Keywords:computer graphics, terrain visualization, LiDAR, point-based-rendering, out-of-core data structures, point cloud editing


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica