Controlling trees; Aligning realistic growth of natural trees with procedural generation models

Abstract

Procedural methods are a tool for creating a lot of data from a limited amount of inputs. In this paper, the focus is on the procedural methods used for the creation of trees. A geometric model which aligns with apical growth and the process of self-pruning is presented. There also follows a discussion on the best data structure when faced with pruning, as pruning is a process based on a tree's overall structure.

Prosedyriske method er et verktøy for å kunne generere store megnder data fra en begrenset mengde med informasjon. I denne oppgaven er fokuset på prosedyriske metoder brukt for å generere trær. En geomtrisk model som er tilpasset apikalsk vekst og prosessen med selvbe av greiner. Det følger da også en diskusjon om hvilken datastruktur som er best når man legger til selvbeskjæring av greiner. Da denne prosessen krever en forståelse av hele treet.