Marek Paterczyk's Home Page

My unprofessional portfolio

Grammar systems for 3D object generation


The goal of this thesis is to research fractals defined using formal grammars and presenting this method’s usefulness in computer graphics, as a way of modeling three dimensional objects.

In the theoretical part of the thesis, basics of fractal geometry and various methods of fractal definition were introduced. Most attention was given to Lindenmayer systems (L-Systems) and Language-Restricted Iterated Function Systems. A short review of existing applications implementing those methods is also present.

To examine fractals defined with grammar systems in practice, an application for 3D object generation (most of all plants) was implemented. The evaluation of the program was based on the following criteria: visual effects, performance, object complexity and the method of object definition itself. Generated objects can be used in visualizations and animations, because the application supports popular 3D graphic packages.

The thesis includes an appendix describing program’s architecture.