Grammatical Picture Generation
A Tree-Based Approach
Frank Drewes

Chapter 4 – Iterated Function Systems
(Read How to explore the contents of the CD first!)
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).

Example 4.2.1 (Sierpinski gasket) Example 4.2.2 (Koch snowflake) Example 4.2.3 (another self-similar picture) Example 4.2.4 (devil's staircase) Example 4.2.5 (devil's staircase vs. Cantor dust) Figures 4.7–4.8 (changing parameters) Figure 4.9 (Peano curve) Example 4.3.1 (dragon curve) Example 4.3.2 (IFS generating two curves) Example 4.3.3 (Sierpinski arrowhead) Figure 4.13 (coloured curves) Example 4.4.1 (Barnsley fern) Example 4.4.2 (modified Barnsley fern) Example 4.4.3 (Hilbert curve) Example 4.4.4 (meeting of snails) Figures 4.20–4.21 (delayed refinement) Exercise 4.4.1 (Koch snowflake without gaps and overlaps) Exercise 4.4.2 (circular fractal) Exercise 4.4.3 (fractal consisting of spirals) Exercise 4.4.4 (leaf-like fractal) Exercise 4.4.5 (dragon outlines) |

Back to main page