Applications of L-systems to computer imagery

Przemyslaw Prusinkiewicz


A method for object modeling is presented and illustrated with examples. It extends to three dimensions a previously described technique for generating two-dimensional pictures using L-systems [Prusinkiewicz 1986]. The objects are modeled in two steps:

Examples of synthesized objects are given and the construction of the corresponding L-systems is explained. Attention is focused on the modeling of plants. Stochastic L-systems are introduced to model various specimens of the same species. The turtle interpretation is extended to allow for incorporating predefined curved surfaces in the model. In spite of the apparent complexity of the resulting images, all discussed objects are generated by very concise L-systems.


Przemyslaw Prusinkiewicz. Applications of L-systems to computer imagery. In Ehrig H., Nagl M., Rozenberg G., Rosenfeld A. Graph-Grammars and Their Application to Computer Science. Graph Grammars 1986. Lecture Notes in Computer Science, vol 291. Springer, Berlin, Heidelberg.

Download PDF here (3.2 Mb), or from the publisher's site.