# Creating Self-Similar Fractals with Hutchinson Operators

Creating Self-Similar Fractals with Hutchinson Operators

A map is a contraction mapping if for all points , , , where . A similitude is a contraction mapping that is a composition of dilations, rotations, translations, and reflections. A two-dimensional Hutchinson operator maps a plane figure to the union of its images under a finite collection of similitudes. The orbit of a plane figure under such an operator can form a self-similar fractal. In this Demonstration you can vary three similitudes (without reflection) to see what self-similar fractals are possible.

M

x

y

|M(x)-M(y)|≤r|x-y|

0≤r<1

As long as the initial subset of the plane is compact, iterations of the Hutchinson operator converge to the same fractal, yet the convergence is faster for some subsets than others; in particular, the set of the three fixed points of the three similitudes gives fast convergence.

F

To better see what a Hutchinson operator does, use "constant points" to start with the same three points rather than .

F