L-System Fractals

• A fractal is a geometric shape which exhibits the property of self-similarity
  • Because of self-similarity, a fractal can be defined recursively
  • Properly speaking, a fractal is too irregular to describe in terms of Euclidean geometry
• L-System ("Lindenmayer system") components
  • Variables
  • Constants
  • Initial state
  • Productions
• Example 1: Terdragon
• Example 2: Heighway Dragon
• Example 3: Koch Curve
• Example 4: Sierpinski triangle
• Example 5: Fractal Plant
• A really cool book (freely downloadable in electronic form):
  • The Algorithmic Beauty of Plants