L-System

Generation of fractals, and realistic natural patterns.

4 flashcards · Computer Science · by lakesare

1. Who is Aristid Lindenmayer (creator of the L-System)?

   Biologist and botanist. Lindenmayer used L-systems to describe the behaviour of plant cells and to model the growth processes of plant development. L-systems have also been used to model the morphology of a variety of organisms and can be used to generate self-similar fractals. L-systems were introduced and developed in 1968 by Aristid Lindenmayer, a Hungarian theoretical biologist and botanist at the University of Utrecht.

2. Name 3-tuple that defines L-system.

   L-system = (alphabet, initial string ω, production rules) L-systems are now commonly known as parametric L systems, defined as a tuple G = (V, ω, P), where V (the alphabet) is a set of symbols containing both elements that can be replaced (variables) and those which cannot be replaced ("constants" or "terminals") ω (start, axiom or initiator) is a string of symbols from V defining the initial state of the system P is a set of production rules or productions defining the way variables can be rep…

3. Here is Lindenmayer's original L-system for modelling the growth of algae. variables: A B constants: none axiom: A rules: (A → AB), (B → A) Name first 4 steps of the growth of this algae!

   n = 0 : A n = 1 : AB n = 2 : ABA n = 3 : ABAAB n = 4 : ABAABABA n = 5 : ABAABABAABAAB n = 6 : ABAABABAABAABABAABABA n = 7 : ABAABABAABAABABAABABAABAABABAABAAB

4. What does L-System stand for?

   Lindenmayer system