Iteriertes Funktionensystem

Ein iteriertes Funktionensystem (IFS) ist eine Menge von Funktionen, die denselben Raum als Definitions- und Wertebereich haben und unter Verknüpfung abgeschlossen sind. Also d. h. Iterierte Funktionensysteme dienen meist der Konstruktion von Fraktalen, die dann auch als IFS–Fraktale bezeichnet werden. Bekannte Vertreter dieser Klasse von Fraktalen sind das Sierpinski-Dreieck und die Koch-Kurve wie auch die Grenzmengen von Lindenmayer-Systemen. * Sierpinski-Dreieck * Koch-Kurve * Sierpinski-Teppich * Drachen-Fraktal Diese Art der Fraktalkonstruktion wurde 1981 von John Hutchinson erfunden und später von mit seinem Buch Fractals Everywhere popularisiert. Dort gab Barnsley auch den Collage-Satz an, welcher die Grundlage der fraktalen Bildkompression bildet. Diese Art, Bilder effizient mittels Datenstrukturen zu kodieren, hat sich jedoch nie richtig durchsetzen können und wird heute im Wesentlichen nur noch als Hybridverfahren in Kombination mit einer Wavelet-Transformation untersucht.