| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font
First page > Show document

Show document Help

Title:Interaktivna tvorba in prikaz obsežnih področij geometrijsko raznolikih dreves : doktorska disertacija
Authors:ID Kohek, Štefan (Author)
ID Strnad, Damjan (Mentor) More about this mentor... New window
Files:.pdf DOK_Kohek_Stefan_2019.pdf (23,68 MB)
MD5: B11210A6B30B2674F224543A08E9EB6C
PID: 20.500.12556/dkum/90b3b4df-b3af-4d2d-b8b0-4c67d173ea8f
 
Language:Slovenian
Work type:Doctoral dissertation
Typology:2.08 - Doctoral Dissertation
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:V doktorski disertaciji predstavimo nov pristop za upodabljanje obsežnejših področij geometrijsko raznolikih dreves. Najprej predstavimo nov pristop za tvorbo geometrijskih modelov dreves, ki deluje s simulacijo toka delcev v smeri od listja proti deblu in tako omogoča določitev oblike drevesa na podlagi ovojnice krošnje. V nadaljevanju predlagamo vzporedno implementacijo za grafične procesne enote, ki omogoča interaktivno tvorbo geometrijsko raznolikih dreves med samim upodabljanjem brez opaznih zakasnitev. Večje število dreves prikažemo z interaktivno hitrostjo tako, da bližnja drevesa prikažemo v višjem nivoju podrobnosti in oddaljena v nižjem nivoju podrobnosti brez potrebe po obdelavi že ustvarjenih geometrijskih podatkov. Ker pri upodabljanju obsežnih gozdnih področij z geometrijskim pristopom ne moremo tvoriti vseh dreves naenkrat, v nadaljevanju disertacije predlagamo še nov pristop za volumetrično upodabljanje krošenj najbolj oddaljenih dreves znotraj grafičnega cevovoda. Predlagani pristop tvori listje implicitno med delovanjem algoritma metanja žarkov na grafični procesni enoti in ne zahteva tvorbe geometrijskih podatkov vnaprej. Tudi pri tem pristopu izhajamo iz opisa ovojnice krošnje, s čimer dosežemo enak videz krošenj kot v primeru tvorbe geometrijskih podatkov dreves. V nadaljevanju oba pristopa združimo v celovit pristop za interaktivno sprotno tvorbo in upodabljanje večjega števila dreves med sprehodom po sceni. V eksperimentalnem delu doktorske disertacije ovrednotimo hitrost tvorbe in upodabljanja dreves, s čimer demonstriramo primernost predlaganega pristopa za interaktivno upodabljanje večjega števila dreves. Na trenutno dostopni strojni opremi lahko tvorimo drevesa, sestavljena iz več kot 400.000 členkov, v manj kot 25 ms, kar omogoča sprotno tvorbo večjega števila dreves med upodabljanjem. S tem ko tvorimo drevesa neposredno v želenem nivoju podrobnosti, oddaljena drevesa ustvarimo in prikažemo v krajšem času. Na koncu še pokažemo, da je volumetrično upodabljanje krošenj oddaljenih dreves brez vmesne tvorbe geometrijskih podatkov hitrejše kot na podlagi vnaprej pripravljenih geometrijskih podatkov.
Keywords:algoritmi, modeliranje in simulacija, tvorba dreves, simulacija toka delcev, GPU, GPGPU, paralelno računanje, nivo podrobnosti, volumetrično upodabljanje, grafični cevovod, algoritem metanja žarkov
Place of publishing:Maribor
Place of performance:Maribor
Publisher:[Š. Kohek]
Year of publishing:2019
Number of pages:VIII, 105 str.
PID:20.500.12556/DKUM-73364 New window
UDC:004.92(043.3)
COBISS.SI-ID:22497046 New window
NUK URN:URN:SI:UM:DK:0AYTXOPO
Publication date in DKUM:11.07.2019
Views:2081
Downloads:260
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.

Licences

License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Link:http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:29.03.2019

Secondary language

Language:English
Title:Interactive synthesis and visualization of vast areas with geometrically diverse trees
Abstract:This thesis proposes a new approach for large-scale forest visualization with geometrically diverse trees. First, we propose a new approach for tree geometry synthesis that is based on particle flow simulation. The simulation constructs the trees in the direction from the leaves towards the trunk. Therefore, the final tree structure is defined by a tree crown envelope. This approach is later adapted for tree synthesis on graphics processing units to enable interactive tree geometry synthesis of diverse trees during visualization without noticeable delays. To visualize a larger number of trees, the nearest trees are generated at a higher level of detail, while the distant ones are generated directly at a lower level of detail, without the need for post-processing of existing geometric data. However, all the trees cannot be synthesized simultaneously, therefore, we propose a new approach for volumetric tree crown visualization of distant trees within the graphics pipeline. The proposed approach generates the leaves implicitly during a ray casting algorithm on a graphics processing unit, without requirements for intermediate geometric representation. This approach also considers the tree crown envelope representation, and, thus, enables achieving the same tree crown appearance in respect to the tree crown based on geometric representation. In the continuation, both approaches are combined within a new comprehensive framework for interactive on-the-fly generation and visualization of large-scale forests, while navigating through the scene. In the results, tree synthesis and visualization speed are evaluated, and the suitability of the proposed approach is demonstrated for interactive large scale forest visualization. Currently available hardware allows generating trees consisting of 400,000 internodes in less than 25 ms, which enables generating larger numbers of trees between individual frames. Additionally, generating trees directly at a specific level of detail allows faster generation and visualization of the trees at the lower level of detail. Finally, we demonstrate that the procedural volumetric tree crown visualization of distant trees achieves higher rendering rates in relation to the visualization based on existing geometric representation.
Keywords:algorithms, modeling and simulation, generation of trees, particle flow simulation, GPU, GPGPU, parallel computing, level of detail, volumetric rendering, graphics pipeline, ray casting algorithm


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