15.2: Iterated Fractals

Last updated
Save as PDF

Page ID: 34269

$ \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } $ $ \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} $$\newcommand{\id}{\mathrm{id}}$ $ \newcommand{\Span}{\mathrm{span}}$ $ \newcommand{\kernel}{\mathrm{null}\,}$ $ \newcommand{\range}{\mathrm{range}\,}$ $ \newcommand{\RealPart}{\mathrm{Re}}$ $ \newcommand{\ImaginaryPart}{\mathrm{Im}}$ $ \newcommand{\Argument}{\mathrm{Arg}}$ $ \newcommand{\norm}[1]{\| #1 \|}$ $ \newcommand{\inner}[2]{\langle #1, #2 \rangle}$ $ \newcommand{\Span}{\mathrm{span}}$ $\newcommand{\id}{\mathrm{id}}$ $ \newcommand{\Span}{\mathrm{span}}$ $ \newcommand{\kernel}{\mathrm{null}\,}$ $ \newcommand{\range}{\mathrm{range}\,}$ $ \newcommand{\RealPart}{\mathrm{Re}}$ $ \newcommand{\ImaginaryPart}{\mathrm{Im}}$ $ \newcommand{\Argument}{\mathrm{Arg}}$ $ \newcommand{\norm}[1]{\| #1 \|}$ $ \newcommand{\inner}[2]{\langle #1, #2 \rangle}$ $ \newcommand{\Span}{\mathrm{span}}$$\newcommand{\AA}{\unicode[.8,0]{x212B}}$

This self-similar behavior can be replicated through recursion: repeating a process over and over.

Example 1

Suppose that we start with a filled-in triangle. We connect the midpoints of each side and remove the middle triangle. We then repeat this process.

$fr1.svg$

If we repeat this process, the shape that emerges is called the Sierpinski gasket. Notice that it exhibits self-similarity – any piece of the gasket will look identical to the whole. In fact, we can say that the Sierpinski gasket contains three copies of itself, each half as tall and wide as the original. Of course, each of those copies also contains three copies of itself.

$fr2.svg$

We can construct other fractals using a similar approach. To formalize this a bit, we’re going to introduce the idea of initiators and generators.

Initiators and Generators

An initiator is a starting shape
A generator is an arranged collection of scaled copies of the initiator

To generate fractals from initiators and generators, we follow a simple rule:

Fractal Generation Rule

At each step, replace every copy of the initiator with a scaled copy of the generator, rotating as necessary

This process is easiest to understand through example.

Example 2

Use the initiator and generator shown to create the iterated fractal.

$fr3.svg$

Solution

This tells us to, at each step, replace each line segment with the spiked shape shown in the generator. Notice that the generator itself is made up of 4 copies of the initiator. In step 1, the single line segment in the initiator is replaced with the generator. For step 2, each of the four line segments of step 1 is replaced with a scaled copy of the generator:

$fr4.svg$

This process is repeated to form Step 3. Again, each line segment is replaced with a scaled copy of the generator.

$fr5.svg$

Notice that since Step 0 only had 1 line segment, Step 1 only required one copy of Step 0.

Since Step 1 had 4 line segments, Step 2 required 4 copies of the generator.

Step 2 then had 16 line segments, so Step 3 required 16 copies of the generator.

Step 4, then, would require $16 \times 4 = 64$ copies of the generator.

The shape resulting from iterating this process is called the Koch curve, named for Helge von Koch who first explored it in 1904.

$fr6.svg$

Notice that the Sierpinski gasket can also be described using the initiator-generator approach

$fr7.svg$

Example 3

Use the initiator and generator below, however only iterate on the “branches.” Sketch several steps of the iteration.

$fr8.svg$

Solution

We begin by replacing the initiator with the generator. We then replace each “branch” of Step 1 with a scaled copy of the generator to create Step 2.

$fr9.svg$

We can repeat this process to create later steps. Repeating this process can create intricate tree shapes[1].

$fr10.svg$

Try it Now 1

Use the initiator and generator shown to produce the next two stages

$fr11.svg$

Answer: $fr20.svg$

Using iteration processes like those above can create a variety of beautiful images evocative of nature[2][3].

$clipboard_e9b4ba7cda9789c7fb470d09e7a71e805.png$

More natural shapes can be created by adding in randomness to the steps.

Example 4

Create a variation on the Sierpinski gasket by randomly skewing the corner points each time an iteration is made.

Solution

Suppose we start with the triangle below. We begin, as before, by removing the middle triangle. We then add in some randomness.

$fr12.svg$

We then repeat this process.

$fr13.svg$

Continuing this process can create mountain-like structures.

The landscape below was created using fractals, then colored and textured.

$clipboard_ef93d761db8d01747944792f803ec07fd.png$

[1] http://www.flickr.com/photos/visualarts/5436068969/

[2] en.Wikipedia.org/wiki/File:Fr...e_b_-_2%29.jpg

[3] en.Wikipedia.org/wiki/File:Ba...-_4_states.PNG

[4] en.Wikipedia.org/wiki/File:Fr...lLandscape.jpg