Grammatical Picture Generation
A Tree-Based Approach
Frank Drewes


Preview of Examples of Chapter 4 – Iterated Function Systems

To see a preview, please hoover the mouse over the desired line.



General comment:  Several examples have been implemented using an EDT0L tree grammar with two tables, the second being a terminating one. This deviation from the formal definition of NIFS's, according to which they are based on D0L tree grammars, makes it possible to switch between a terminal and a nonterminal view (using table enumeration and random tables mode, respectively).

  1. Example 4.2.1 (Sierpinski gasket)
  2. Example 4.2.2 (Koch snowflake)
  3. Example 4.2.3 (another self-similar picture)
  4. Example 4.2.4 (devil's staircase)
  5. Example 4.2.5 (devil's staircase vs. Cantor dust)
  6. Figures 4.7–4.8 (changing parameters)
  7. Figure 4.9 (Peano curve)
  8. Example 4.3.1 (dragon curve)
  9. Example 4.3.2 (IFS generating two curves)
  10. Example 4.3.3 (Sierpinski arrowhead)
  11. Figure 4.13 (coloured curves)
  12. Example 4.4.1 (Barnsley fern)
  13. Example 4.4.2 (modified Barnsley fern)
  14. Example 4.4.3 (Hilbert curve)
  15. Example 4.4.4 (meeting of snails)
  16. Figures 4.20–4.21 (delayed refinement)
  17. Exercise 4.4.1 (Koch snowflake without gaps and overlaps)
  18. Exercise 4.4.2 (circular fractal)
  19. Exercise 4.4.3 (fractal consisting of spirals)
  20. Exercise 4.4.4 (leaf-like fractal)
  21. Exercise 4.4.5 (dragon outlines)


To chapter index