Iterierte Funktionensysteme
Ein iteriertes Funktionensystem beschreibt ein Fraktal durch endlich viele Transformationen – meist Verschiebungen, Drehungen, Skalierungen und Scherungen –, die den Raum wiederholt in sich abbilden.
Kontraktionen und ein Attraktor
Sind alle Transformationen kontrahierend, bildet der Hutchinson-Operator eine Menge auf die Vereinigung ihrer transformierten Kopien ab und besitzt eine eindeutige kompakte Fixmenge. Von vielen Startformen konvergiert die Wiederholung zu demselben Attraktor.
Für eine endliche Familie von Kontraktionen garantiert der Banachsche Fixpunktsatz in passender Mengenmetrik einen eindeutigen kompakten Attraktor. Praktisch beginnt man mit einer beliebigen nichtleeren kompakten Form, bildet sie durch alle Funktionen ab und vereinigt die Ergebnisse. Die Folge konvergiert zum selben Grenzobjekt. Deshalb ist der endgültige Farn oder Teppich nicht von der gewählten Startwolke abhängig, solange die Transformationen wirklich kontrahieren.
Deterministisches und zufälliges Rendering
Ein deterministischer Renderer wendet jede Abbildung auf die aktuelle Sammlung an. Das Chaosspiel wählt Abbildungen mit geeigneten Wahrscheinlichkeiten zufällig und zeichnet den Orbit nach einer Anlaufphase. Unter passenden Bedingungen zeigen beide denselben Attraktor.
Der deterministische Algorithmus zeichnet in jeder Stufe alle Teilkopien und erklärt die Konstruktion klar, wächst aber exponentiell. Das Chaosspiel wählt pro Schritt nur eine Abbildung und sammelt besuchte Punkte. Seine Auswahlwahrscheinlichkeiten verändern vor allem die Dichte und Konvergenzgeschwindigkeit, nicht den geometrischen Träger, sofern jede Abbildung weiterhin vorkommt. Für eine gleichmäßige Darstellung sollten Wahrscheinlichkeiten grob zu den Flächenanteilen der Teilbilder passen.
Eine kompakte geometrische Sprache
IFS-Beschreibungen kodieren Farne, Bäume, Staubmengen und Parkette mit sehr wenig Daten. Diese Sparsamkeit inspirierte fraktale Kompression; passende Transformationen für ein beliebiges Foto zu finden bleibt jedoch ein schwieriges inverses Problem.
Ein IFS speichert komplexe Form in wenigen Matrizen, Verschiebungen und Gewichten. Diese Kompaktheit ist zugleich Stärke und Grenze: Sie funktioniert hervorragend, wenn echte affine Wiederholungen vorhanden sind, und schlecht bei beliebigen Fotografien ohne passende Teilähnlichkeiten. Variiert man eine Matrix kontinuierlich, verändert sich der Attraktor nachvollziehbar. Das macht IFS zu einem guten gestalterischen Parameterraum und nicht nur zu einer Methode für bekannte Lehrbuchfraktale.
Quellen und Vertiefung
Die Darstellung fasst die folgenden Fachquellen in eigenen Worten zusammen. Abruf und redaktionelle Prüfung: 12. August 2026.
- Iterated Function SystemWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Den Gedanken weiterverfolgen
Barnsley-Farn und Chaosspiel
Wie vier affine Abbildungen und zufällige Entscheidungen aus mathematischen Punkten einen überzeugenden Farn wachsen lassen.
Die Drachenkurve
Die Heighway-Drachenkurve als rekursive Papierfaltung, deren Grenzwert eine flächenfüllende Struktur ohne Selbstkreuzung bildet.
Bäume, Farne und verzweigte Pflanzen
Wie wiederholte Verzweigung und Entwicklungszwänge näherungsweise Selbstähnlichkeit in Pflanzen erzeugen.