Sierpinski-Dreieck

Sierpinski-Dreieck

3 Minuten Lesezeit

Fraktale sind unregelmäßige, selbstähnliche geometrische Formen. Das heißt Fraktale bestehen aus Mustern, in welche man unendlich reinzoomen und immer wieder das selbe Muster auf kleinerer Ebene immer entdecken kann. Sie können viele unregelmäßig geformte Objekte oder Phänomene in der Natur wie Küsten oder Bergketten beschreiben.

Jetzt wo wir Fraktale kennen, was ist das Sierpinski-Dreieck?

Eins der bekanntesten Fraktale ist das sogenannnte Sierpinski-Dreieck. Die einfachste Art der Konstruktion funktioniert so: Man starte mit einem gleichseitigen Dreieck, was man in vier gleich große gleichseitige Dreiecke zerteilt. Nun entfernen wir das mittlere Dreieck, sodass nur noch drei Dreiecke übrig bleiben. Diese unterteilen wir nun wiederum in je vier kleinere Dreiecke und entfernen das mittlere. So verfahren wir rekursiv weiter und wenden das selbe Verfahren für alle Dreiecke an.

Wacław Sierpiński (1828-1969 n. Chr.) war der erste Mathematiker, der über die Eigenschaften dieses Dreiecks nachdachte, aber das Muster selber findet sich schon in Kunststücken und Mosaiken viele Jahrhunderte vor ihm:

walking

Die Dreiecke-Entfernen-Methode

Wie vorhin beschrieben lässt sich das Sierpinski-Dreieck durch wiederholtes Entfernen von Dreiecken aus einem ursprünglichen gleichseitigen Dreieck konstruieren.

  1. Beginne mit einem gleichseitigen Dreieck.
  2. Teile das Dreieck in vier gleichgroße Dreiecke und entferne das mittlere.
  3. Wiederhole den 2. Schritt in den kleineren Dreiecken für immer und ewig.

Versuch es selbst

Wir visualisieren den Prozess und benutzen den Schieber, um den Konstruktionsprozess zu steuern:

Das Chaosspiel

Das Chaosspiel ist eine Methode um Fraktale mithilfe von Polygonen zu generieren.

Wir erklären die Regeln am Beispiel eines gleichseitigen Dreiecks. Dieses hat drei Eckpunkte \(A\), \(B\) und \(C\). Wir starten das Chaosspiel an einem zufälligen Punkt \(P_1\) im Inneren des Dreiecks. Um die Position des nächsten Punkts \(P_2\) zu bestimmen, wählen wir zufällig einen der drei Eckpunkte des Dreiecks und legen den Punkt \(P_2\) in die Mitte zwischen \(P_1\) und dem zufällig ausgewählten Eckpunkt. Wir wiederholen diesen Prozess und malen jeden Punkt auf.

Einige Bereiche des Dreiecks werden in späteren Schritten unerreichbar. Diese leeren Flächen entsprechen genau den Flächen, die wir aus dem Sierpinski-Dreieck herausgeschnitten haben. So formen die Punkte nach und nach das Fraktal.

Versuch es selbst

Klick auf den Knopf, um das Chaosspiel zu starten. Du kannst das Chaosspiel von vorne beginnen lassen, um ein neues zufälliges Muster zu generieren.

Moritz Weckbecker
Moritz Weckbecker Moritz is a researcher at the Robert Koch-Institute for Artifical Intelligence and Visualization