For a 4th year course at the university we had the task to do some research on a known 3d computer graphics algorithm or technique, and also, to create an implementation of our own of the chosen algorithm. Together with a fellow student I decided to work on so generating trees with the use of socalled L-Systems. An L-System is a kind of programming language in which you can define graphical structures (in our case it were trees).Using Bison and Lex we defined our own compatible L-System language and generated a parser for this language. We also wrote a renderer which read a tree-specification from a file and generated a 3d model in an output file (in PovRay format).

Tech: C++, Lex, Bison, PovRay

Download: Generating Realistic Trees Using L-Systems (the report, in Dutch)

A first example of a generated tree

A second example of a generated tree