Naslov
Algorithms for Procedural Generation and Display of Trees

Autori
Nuić, Hrvoje ; Mihajlović, Željka

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Mipro proceedings / Skala, Karolj - Rijeka, 2019, 247-252

Skup
42nd International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO 2019)

Mjesto i datum
Opatija, Hrvatska, 20.05.2019. - 24.05.2019

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Recenziran

Ključne riječi
tree ; procedural generation ; space colonization ; L-system ; particle flow ; voxelization ; Bézier curve

Sažetak
Main goal of this paper is to explore in which situations should some procedural algorithm be used to generate a tree model. Each algorithm is modified so as to be able to generate a tree model whose shape resembles the required model. Space colonization algorithm, algorithm using particle flows and algorithm simulating a Lindenmayer system are compared depending on a time needed to generate a tree with similar complexity. The voxelization procedure of the model and its application in this context is explained. Method for generating a tree mesh on a graphics card using Bézier's curves is presented.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA