《8. L-Systems》.pdfVIP

8. L-Systems L-Systems Christoph Traxler Fractals-L-Systems 1 L-Systems • Introduced 1968 by the biologist Lindenmayer as a framework for studying the development of simple multicellular organisms • Subsequently applied to investigate higher plants and plant organs • L-systems initialy generated the topology of plants as a result of discrete development Christoph Traxler Fractals-L-Systems 2 8.1 8. L-Systems L-Systems • Prusinkiewicz extended L-systems in various ways: • Parametric L-systems • Timed L-systems • Open L-systems • The incorporation of geometric features allows detailed modeling and a realistic visualization of plants Christoph Traxler Fractals-L-Systems 3 L-Systems • L-systems are parallel rewriting systems operating on strings of symbols • An L-system is an ordered triplet 〈A,ω,P〉 where • A is a finite set of symbols called alphabet + • ω ∈ A is a nonempty word called axiom • P ⊂ A × A* is a finite set of productions Christoph Traxler Fractals-L-Systems 4 8.2 8. L-Systems L-Systems • A production is written as a→v and means that each occurence of the symbol a in the current string is rewritten by v • In a derivation step all symbols of the current string are replaced simultaneously by the proper production • Difference compared with Chomsky- systems: only one symbol is repla