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
References
References
[1] J. E. Hutchinson, "Fractals and Self-Similarity," Indiana University Mathematics Journal, 30(5), 1981 pp. 713–747. doi:10.1512/iumj.1981.30.30055.
External Links
External Links
Permanent Citation
Permanent Citation
Garrett Nelson
"Creating Self-Similar Fractals with Hutchinson Operators"
http://demonstrations.wolfram.com/CreatingSelfSimilarFractalsWithHutchinsonOperators/
Wolfram Demonstrations Project
Published: July 2, 2014