Die Drachenkurve erklärt

Die Drachenkurve ist das Fraktal, das Sie mit den Händen herstellen können. Falten Sie einen Papierstreifen ein paarmal in der Mitte, öffnen Sie jeden Knick zu einem rechten Winkel, und der Streifen nimmt die Form eines kleinen Drachen an. Falten Sie weiter, zumindest in Gedanken, und der Drache wird zu einer Kurve, die sich endlos berührt, ohne sich je zu kreuzen, eine Fläche füllt und sich mit Kopien ihrer selbst so zusammenfügt, dass die ganze Ebene bedeckt wird.

Der Heighway-Drache nach zehn Faltungen, vom Anfang bis zum Ende eingefärbt
Der Heighway-Drache nach zehn Faltungen, vom Anfang bis zum Ende eingefärbt

Papier falten

Nehmen Sie einen langen Papierstreifen und falten Sie ihn in der Mitte, das rechte Ende über das linke. Falten Sie ihn auf dieselbe Weise noch einmal in der Mitte, und noch einmal. Entfalten Sie ihn nun und öffnen Sie jeden Knick zu einem rechten Winkel. Nach einer Faltung ist der Streifen eine Ecke; nach zwei ist er ein Haken; nach vier oder fünf beginnt er, wie ein Seedrache mit eingerolltem Schwanz auszusehen. Jede Faltung verdoppelt die Anzahl der geraden Stücke: n Faltungen ergeben 2ⁿ Segmente und 2ⁿ − 1 Knicke. Papier erlaubt nur sieben oder acht Faltungen, aber die Regel lässt sich endlos wiederholen.

Entfalten: eine Kopie, die ausschwenkt

Machen Sie die letzte Faltung eines gefalteten Streifens rückgängig, und die zweite Hälfte des Papiers schwenkt um den gemeinsamen Knick von der ersten Hälfte weg. Das ist die ganze Konstruktion: Der Drache der Stufe n ist der Drache der Stufe n − 1, gefolgt von einer Kopie seiner selbst, die rückwärts läuft und um eine Vierteldrehung um den Endpunkt gedreht ist. Der Generator zeigt das beim Wachsen: Die Kopie liegt zunächst genau auf der Kurve und schwenkt um 90° aus, während sich das Bild dreht und schrumpft, sodass die beiden Enden der Kurve bleiben, wo sie sind.

Die Faltungsfolge

Von einer Seite gesehen ist jeder Knick des entfalteten Streifens ein Tal (∨) oder ein Berg (∧). Eine Faltung ergibt ∧. Zwei ergeben ∧∧∨, drei ergeben ∧∧∨∧∧∨∨. Jede Zeile besteht aus der vorigen Zeile, einem neuen ∧ in der Mitte und noch einmal der vorigen Zeile, aber rückwärts und mit jedem Knick umgekehrt, weil die zweite Hälfte des Papiers verkehrt herum lag. Das ist die reguläre Papierfaltungsfolge. Für den Knick Nummer k gibt es eine Abkürzung: Teilen Sie k so lange durch 2, bis es ungerade ist; lässt diese ungerade Zahl bei Division durch 4 den Rest 1, ist der Knick von der einen Art, und lässt sie den Rest 3, von der anderen. Die Folge wiederholt sich nie.

Sie berührt sich, kreuzt sich aber nie

Ab Stufe 4 kommt der Drache zu Ecken zurück, die er bereits besucht hat. Es sieht so aus, als würde die Kurve sich dort kreuzen, aber das tut sie nicht: An jedem solchen Punkt biegt die Kurve ab, wie zwei Straßen, die sich an einer Ecke treffen, ohne eine Kreuzung zu bilden. Das Abrunden der Ecken macht dies sichtbar, und das Bild wird zu einem einzigen Faden, der sich durch ein Quadratgitter windet, jede Ecke des Gitters höchstens zweimal besucht und kein Segment doppelt zeichnet.

Eine Kurve, die eine Fläche füllt

Jede Stufe verdoppelt die Anzahl der Segmente und verkürzt sie auf das 1/√2-Fache, sodass die Länge der Kurve jedes Mal mit √2 multipliziert wird und ohne Grenze wächst. Der Drache besteht aus 2 Kopien seiner selbst, jede im Maßstab 1/√2 verkleinert, was eine Dimension von log 2 / log √2 = 2 ergibt: Die fertige Kurve ist keine dünne Linie, sondern bedeckt eine Fläche, die Hälfte der Fläche des Quadrats über der Strecke zwischen ihren beiden Enden. Der Rand dieser Fläche ist selbst ein Fraktal, mit einer Dimension von etwa 1,524.

Die Ebene parkettieren

Drachen passen zusammen wie Puzzleteile. Zwei Drachen Rücken an Rücken, einer davon um eine halbe Umdrehung gedreht, bilden den Zwillingsdrachen, und Kopien des Zwillingsdrachen bedecken die Ebene ohne Lücken und Überlappungen. Vier Drachen, die an einem Punkt beginnen und jeweils um eine Vierteldrehung versetzt sind, füllen die Ebene um diesen Punkt und laufen nie über dasselbe Segment. Chandler Davis und Donald Knuth arbeiteten diese Eigenschaften 1970 heraus und brachten den Zwillingsdrachen mit der Darstellung von Zahlen zur Basis −1 + i in Verbindung.

Donald Knuth im Computer History Museum.
Donald Knuth im Computer History Museum.

Der Terdragon und die Lévy-C-Kurve

Falten Sie den Streifen in drei statt in zwei Teile und öffnen Sie die Knicke auf 120°, und Sie erhalten den Terdragon, ebenfalls von Davis und Knuth beschrieben: Aus jedem Segment werden drei, jedes auf das 1/√3-Fache verkürzt, auf einem Dreiecksgitter. Auch er füllt eine Fläche, mit einem Rand der Dimension log 4 / log 3 ≈ 1,262, derselben wie bei der Koch-Kurve. Die Lévy-C-Kurve, 1938 von Paul Lévy untersucht, verwendet die Regel des Drachen ohne den Wechsel: Aus jedem Segment werden zwei im rechten Winkel, immer auf derselben Seite. Anders als der Drache läuft sie durchaus über ihre eigenen Segmente, und ihr Rand hat eine Dimension von etwa 1,934.

Entdeckung und Ruhm

Der NASA-Physiker John Heighway entdeckte die Kurve 1966 beim Papierfalten und untersuchte sie mit seinen Kollegen Bruce Banks und William Harter. Martin Gardner beschrieb sie 1967 in seiner Kolumne „Mathematical Games“ im Scientific American. 1990 erschien der Drache am Anfang der Kapitel von Michael Crichtons Roman „Jurassic Park“, in jedem um eine Faltung weiter, als Bild dafür, wie aus kleinen Ursachen kompliziertes Verhalten erwächst.

Selbst ausprobieren

Öffnen Sie den Drachenkurven-Generator und drücken Sie auf „Abspielen“, um zu sehen, wie sich das Papier Stufe für Stufe entfaltet, bis zu 131.072 Segmenten. Färben Sie die Kurve entlang ihrer Länge, um ihrem Weg zu folgen, oder nach Kopie, um die kleineren Drachen zu sehen, aus denen sie besteht. Runden Sie die Ecken ab, um zu prüfen, dass sie sich nie kreuzt, und wechseln Sie zum Zwillingsdrachen, zu vier Drachen um einen Punkt, zum Terdragon und zur Lévy-C-Kurve.

Häufig gestellte Fragen

Warum heißt sie Drachenkurve?

Wegen ihrer Form nach etwa zehn Faltungen: ein Körper aus Kringeln, mit einem Kopf an einem Ende und einem eingerollten Schwanz am anderen, wie ein Seedrache. Der Name stammt von Heighway und seinen Kollegen. Sie wird auch Heighway-Drache, Harter-Heighway-Drache und, nach dem Roman, Jurassic-Park-Fraktal genannt.

Wie oft kann man das Papier wirklich falten?

Etwa siebenmal bei einem gewöhnlichen Blatt, weil jede Faltung die Dicke verdoppelt und die Länge halbiert. Der Rekord liegt bei 12 Faltungen, aufgestellt 2002 von Britney Gallivan mit einem etwa 1.200 Meter langen Streifen Tissuepapier. Ein 17-mal gefalteter Streifen, die tiefste Stufe, die der Generator zeichnet, wäre 131.072 Lagen dick.

Kreuzt sich die Drachenkurve selbst?

Nein. Sie besucht manche Ecken zweimal, biegt aber jedes Mal ab, statt zu kreuzen, und sie zeichnet nie dasselbe Segment doppelt. Runden Sie im Generator die Ecken ab, um die Kurve als einen einzigen Faden ohne Kreuzungen zu sehen.

Welche Dimension hat die Drachenkurve?

Die Kurve selbst hat die Dimension 2, weil sie aus zwei Kopien ihrer selbst im Maßstab 1/√2 besteht und eine Fläche füllt. Der Rand dieser Fläche hat eine fraktale Dimension von etwa 1,524.

Bereit, es auszuprobieren?

Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.

Den Drachenkurven-Generator öffnen