Grammar systems for 3D object generation
The goal of this thesis is to research fractals deﬁned 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 deﬁnition 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 deﬁned 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 deﬁnition 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.
- Fractal Gallery - plants and abstract fractal structures.
- Turtle3D - a fractal generator writen in Java
- The thesis - full thesis in polish - not available yet