Grammar of Growth
In 1968, Hungarian biologist Aristid Lindenmayer proposed a simple formalism for describing plant growth: start with an initial string (axiom) and repeatedly apply rewriting rules (productions) to every character simultaneously. The resulting string is then interpreted as a sequence of turtle graphics commands — move forward, turn left, turn right, save position, restore position. From these minimal ingredients emerge stunningly realistic plant forms.
Production Rules
An L-system is defined by its alphabet, axiom, and production rules. For example, the rule F → FF+[+F-F-F]-[-F+F+F] replaces each line segment with a branching structure. Applied once, it creates a simple fork. Applied five times, it produces a dense, realistic bush. The key insight is that the same rule applied to every segment simultaneously models parallel growth — just like a real plant where all buds develop at once.
Self-Similarity and Fractal Structure
L-system plants are fractal: each branch is a scaled-down copy of the whole tree. This self-similarity is not just a mathematical curiosity — real plants exhibit it because the same genetic program controls growth at every scale. The fractal dimension of L-system plants typically falls between 1.5 and 2.0, matching measurements of real trees. Higher iterations reveal finer detail, but the overall shape is established early.
From Biology to Hollywood
L-systems revolutionized computer graphics. Before Prusinkiewicz's 1990 book 'The Algorithmic Beauty of Plants,' creating realistic vegetation for films and games required painstaking manual modeling. L-systems automated this entirely — a few lines of grammar rules can generate entire forests. Today, every major film with outdoor scenes uses procedural plant generation descended from Lindenmayer's original idea.