Transcription of Chapter 1 Graphical modeling using L-systems
{{id}} {{{paragraph}}}
Chapter 1 Graphical modeling usingL-systemsLindenmayer systems or L-systems for short were conceived asa mathematical theory of plant development [82]. Originally, they didnot include enough detail to allow for comprehensive modeling of higherplants. The emphasis was on plant topology, that is, the neighborhoodrelations between cells or larger plant modules. Their geometric aspectswere beyond the scope of the theory. Subsequently, several geometricinterpretations of L-systems were proposed with a view to turning theminto a versatile tool for plant modeling . Throughout this book, aninterpretation based on turtle geometry is used [109]. Basic notionsrelated to L- system theory and their turtle interpretation are Rewriting systemsThe central concept of L-systems is that of rewriting. In general, rewrit-ing is a technique for defining complex objects by successively replacingparts of a simple initial object using a set ofrewriting rulesorproduc-tions.
4 Chapter 1. Graphical modeling using L-systems Figure 1.3: Example of a derivation in a DOL-system by a using production b → a.In the second step a is replaced by ab using production a → ab.Thewordab consists of two letters, both of which are simultaneously replaced in the next derivation step. Thus, a is replaced by ab, b is replaced by a, and the string aba results.
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}