Die ersten sechs Rekursionsschritte (Rekursionstiefe null bis fünf) der Kochkurve. |
Bei jedem Rekursionsschritt wird jede Strecke in drei Teile geteilt und die mittlere Teilstrecke durch zwei Strecken ersetzt, die im Winkel von 60 Grad anliegen:
Die Kurve wird auch Schneeflockenkurve genannt:
Die ersten vier Rekursionsschritte. |
Die Ersetzung für einen Rekursionsschritt. |
Hier noch eine verbale Beschriebung der Konstruktion der Hilbertkurve (nach Peitgen et.al., Chaos - Bausteine der Ordnung, Springer-Verlag 1994, S. 544 f.), mit besten Dank an Meike für's Heraussuchen:
Das Ziel ist eine Kurve, die im Verlauf mit hinreichender Genauigkeit jeden Punkt der Fläche berührt, bzw. sie "vollständig ausfüllt". Das zu füllende Quadrat wird in 4 Teile geteilt, deren Mittelpunkte in der gezeigten Art durch eine Kurve aus drei Teilstücken verbunden ist. Dies ist die erste Stufe der Hilbert-Kurve (links im obigen Bild). In nächsten Schritt ersetzt man dieses "eckige Hufeisen" durch vier ähnliche Figuren, die aber nur halb so groß sind. Zwei von ihnen werden in der gezeigten Weise (obiges Bild, mitte) gedreht. Um die zweite Stufe der Hilbert-Kurve zu vervollständigen, werden die Teile durch drei weitere Streckenstücke (rot gezeichnet) verbunden.
Die ersten vier Rekursionsschritte. | Konstruktion der gleichseitigen Dreiecke. |
Hintergrund:
Der Begriff "Fraktal" bezieht sich auf die gebrochene Dimension einer fraktalen Figur (der Grenzwert der rekursiven Figur für Rekursionstiefe gegen unendlich) und wurde geprägt durch Benoit B. Mandelbrot. Die Dimension entspricht dem Exponenten, mit welchem die Ausdehnung einer Figur potenziert werden muss, um deren Volumen zu erhalten.