The sheer complexity of trees, plants, or cities makes it impossible to model those structures manually for computer graphics applications. To reproduce the rich structure of such formations, procedural techniques are used, most of which are based on a set of very simple rewriting rules. These systems (such as the L-system) are based on formal grammars, a fundamental concept first introduced in linguistics and now studied in a branch of mathematics, the formal language theory.
展开▼