Category: Digital Design of Nature

Lindenmayer Systems

Lindenmayer systems or L-systems, are one kind of string rewriting mecha­nism, consisting of a set of rules and symbols that model growth processes. An initial string or symbol, the axiom, is defined; one or more rules are added that replace the character string in a given alphabet. In an L-system, rules are executed in parallel: […]

Rewriting Systems

The general mechanism of a rewriting system can best be illustrated with the so-called snowflake curve or von Koch curve. This curve is actually the classic example of a rewriting system, and, therefore, it is found in many places in the computer science literature. Rewriting takes place graphically: each edge of a given geometry is […]

Rule-Based Modeling

Single Plants Are “Emerging” Aristid Lindenmayer’s approach to describing morphological forms of plants using so-called string rewriting systems [117, 118, 119] opened a broad sci­entific field in botany as well as in computer graphics. Text or string rewriting systems are subsets of rule-based systems, which have been analyzed for quite a while as solutions to […]

Remaining Questions

The number and variety of algorithmic methods that can be applied to model plants and in particular trees convincingly faithfully, is indeed surprising. It may be due to the relatively nonspecific structure of the botanical models that several good approximation procedures could be found. At the same time, the factual findings address the question of […]

Growth in Voxels

The last procedural method discussed in this chapter generates climbing plants, which are actually in an entirely different category. Ned Greene [77] deals with the question of how the interaction of such plants with the environment and the incidence of light can efficiently be rendered, and at the same time how these plants can be […]

Approximate Modeling

While these approaches, with the exception of the particle-based procedure of Reeves and Blau, endeavor to model trees as realistically as possible, it is the affirmed goal of Weber and Penn [231] to only find approximate, though realistic-looking solutions for tree modeling. Weber and Penn’s procedure re­quires a set of approximately 50 parameters, all of […]

Combinatorial Approach

In Sect. 3.2, we already addressed the Strahler analysis of trees and other net­works. Vannimenus and Viennot [222] extend this subject with the goal to find a combinatorial mechanism for the production of branching structures. Here, a randomly controlled algorithm is applied as well, though, in contrast to earlier procedures, the basis is a complex […]