Algoritmi za proceduralno generiranje i prikaz drveća

master's thesis

• Title (english): Procedural Tree Generation Algorithms and Rendering
• Author: Hrvoje Nuić
• Mentor: Željka Mihajlović (mentor)
• Committee member: Željka Mihajlović (predsjednik povjerenstva)
• Committee member: Marko Čupić (član povjerenstva)
• Committee member: Leonardo Jelenković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-03, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom radu su prezentirane varijante proceduralnih algoritama pomoću kojih se mogu izraditi stabla. Svaki algoritam je modificiran kako bi se omogućilo stvaranje modela stabla kojemu krošnja odgovara željenom obliku. Prezentirani su algoritmi utjecaja sile na stablo i opisan je način na koji se stablo može prikazati pomoću Bézierovih krivulja. Objašnjen je postupak vokselizacije modela i njena primjena. Objašnjen je postupak na koji korisnik može uhvatiti granu i pomicati ju. Izrađen je programski proizvod koji omogućuje interakciju s prikazanim stablom.

Abstract (english)

In this thesis, a variety of procedural algorithms capable of generating a tree model is presented. Each algorithm is modified so as to be able to generate a tree model whose shape resembles the required model. Algorithms for force propagation to the tree structure are presented, and the method of representing the tree using Bézier's curves is described.
The voxelization procedure of the model and its application are explained.
The procedure of grabbing a branch and moving it, intended for the user, is explained. A program product which enables interaction with the displayed tree is created.

• Keywords: stablo; proceduralno generiranje; kolonizacija prostora; fraktali; strujanje čestica; vokselizacija; simulacija utjecaja sile; Bézierova krivulja; C++; OpenGL
• Keywords (english): tree; procedural generation; space colonization; fractals; particle flow; voxelization; force propagation; Bézier curve; C++; OpenGL
• Language: croatian
• URN:NBN: urn:nbn:hr:168:697471
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 23:27:36