Algoritmi za proceduralno generiranje i prikaz drveća

diplomski rad

• Naslov (engleski): Procedural Tree Generation Algorithms and Rendering
• Autor: Hrvoje Nuić
• Mentor: Željka Mihajlović (mentor)
• Član povjerenstva: Željka Mihajlović (predsjednik povjerenstva)
• Član povjerenstva: Marko Čupić (član povjerenstva)
• Član povjerenstva: Leonardo Jelenković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2018-07-03, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: stablo; proceduralno generiranje; kolonizacija prostora; fraktali; strujanje čestica; vokselizacija; simulacija utjecaja sile; Bézierova krivulja; C++; OpenGL
• Ključne riječi (engleski): tree; procedural generation; space colonization; fractals; particle flow; voxelization; force propagation; Bézier curve; C++; OpenGL
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:697471
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 23:27:36