Raumfüllende Kurven erklärt
Eine Linie ist eindimensional und ein Quadrat zweidimensional, also scheint es offensichtlich, dass eine Linie niemals ein Quadrat bedecken kann. 1890 zeigte Giuseppe Peano, dass sie es doch kann: Es gibt eine stetige Kurve, die durch jeden Punkt eines Quadrats verläuft. Die Entdeckung zwang die Mathematiker, neu zu überdenken, was eine Kurve und was eine Dimension ist, und ein Jahrhundert später halten dieselben Kurven in Computern die Daten von Karten und Bildern in Ordnung.
So viele Punkte wie ein Quadrat
1877 bewies Georg Cantor, dass eine Strecke genau so viele Punkte hat wie ein Quadrat: Jedem Punkt des Quadrats lässt sich ein eigener Punkt der Strecke zuordnen. An Richard Dedekind schrieb er: „Ich sehe es, aber ich glaube es nicht.“ Cantors Zuordnung springt allerdings wild umher; sie zerreißt die Linie zu Staub. Offen blieb die Frage, ob eine Linie ein Quadrat bedecken kann, ohne zerrissen zu werden, das heißt stetig.
Peanos Kurve
1890 gab der italienische Mathematiker Giuseppe Peano die Antwort: ja. Er beschrieb, nur in Formeln und ohne ein einziges Bild, eine stetige Kurve, die durch jeden Punkt des Einheitsquadrats verläuft. Seine Konstruktion zerlegt das Quadrat in 9 kleinere Quadrate, durchläuft sie in S-Bögen und wiederholt das in jedem von ihnen, wieder und wieder.
Hilberts Bild
Ein Jahr später veröffentlichte David Hilbert eine einfachere Fassung, mit dem Bild, das die Idee sichtbar machte. Zerlegen Sie das Quadrat in 4 Teile und verbinden Sie die Mittelpunkte mit einer einzigen gebogenen Linie. Zerlegen Sie dann jedes kleine Quadrat in 4 Teile und tun Sie dasselbe noch einmal, wobei Sie die kleinen Kopien so drehen, dass die Linie von einer zur nächsten weiterläuft. Die Kurve der Stufe n besucht 4ⁿ Zellen; was das Quadrat füllt, ist der Grenzwert aller Stufen. 1900 gab Eliakim Hastings Moore eine Variante an, die dort endet, wo sie beginnt: eine geschlossene Schleife.
Warum der Grenzwert funktioniert
Verfolgen Sie einen Punkt der Linie, etwa den, der bei einem Drittel des Wegs liegt. Auf Stufe 1 liegt er in einer der 4 Zellen. Auf jeder weiteren Stufe verschiebt er sich, aber er bleibt in dieser Zelle, und dann in einem Viertel von ihr, und so weiter: in einer Zelle, deren Seite sich jedes Mal halbiert. Seine Lage kommt also zur Ruhe, und dasselbe gilt für jeden Punkt der Linie. Der Grenzwert ist eine stetige Kurve. Und weil jede Stufe jede Zelle eines immer feineren Gitters besucht, kommt die Grenzkurve jedem Punkt des Quadrats beliebig nahe und erreicht ihn auch, weil sie stetig ist.
Eineindeutig geht es nicht
Eine raumfüllende Kurve muss einen Preis zahlen. 1879 bewies Eugen Netto, dass sich eine Linie nicht zugleich stetig und eineindeutig auf ein Quadrat abbilden lässt. Die Kurve muss also durch manche Punkte mehr als einmal verlaufen; die Hilbert-Kurve berührt manche Punkte bis zu viermal. Außerdem ist sie nirgends glatt: In keinem Punkt hat sie eine Tangente.
Länge und Dimension
Stufe n der Hilbert-Kurve ist 2ⁿ − 2⁻ⁿ mal so lang wie die Seite des Quadrats, etwa doppelt so lang wie die Stufe davor. Die Länge wächst über jede Grenze hinaus, und doch verlässt die Kurve nie das Quadrat. Eine Kurve aus 4 Kopien ihrer selbst in halber Größe hat die Dimension log 4 / log 2 = 2, die Dimension des Quadrats, das sie füllt. Die Peano-Kurve hat 9 Kopien in einem Drittel der Größe: ebenfalls log 9 / log 3 = 2.
Nachbarn zusammenhalten
Die Hilbert-Kurve hat eine Eigenschaft, die sie nützlich macht: Punkte, die auf der Linie nah beieinanderliegen, landen auch im Quadrat nah beieinander. Die Umkehrung kann nicht immer gelten: Zwei Nachbarzellen können auf der Linie weit auseinanderliegen. Computer nutzen die Kurve, um zweidimensionale Daten wie Kartenkacheln, Pixel oder Orte auf dem Globus in einer eindimensionalen Reihenfolge zu speichern, in der die meisten Nachbarn nah beieinanderbleiben. Die Z-Ordnung, 1966 von Guy Morton bei IBM beschrieben, erledigt dieselbe Aufgabe, indem sie die Bits der beiden Koordinaten ineinander verschränkt. Sie lässt sich schneller berechnen, hält Nachbarn aber weniger gut zusammen, weil sie springt.
Gospers Flowsnake und Sierpińskis Pfeilspitze
Nicht jede raumfüllende Kurve füllt ein Quadrat. Bill Gospers Kurve von 1973, als Flowsnake bekannt, seit Martin Gardner 1976 über sie schrieb, läuft über ein Dreiecksgitter und setzt an die Stelle jedes Segments sieben neue. Sie füllt die Gosper-Insel, eine Form mit fraktaler Küstenlinie, von der sich sieben Kopien zu einer größeren zusammenfügen. Wacław Sierpińskis Pfeilspitzenkurve sieht auf den ersten Blick ähnlich aus, aber sie hat nur drei Stücke pro Segment in halber Größe und füllt deshalb nichts: Sie zeichnet das Sierpiński-Dreieck nach, dessen Dimension log 3 / log 2 ≈ 1,585 beträgt.
Selbst ausprobieren
Öffnen Sie den Explorer für raumfüllende Kurven und drücken Sie „Abspielen“, um zuzusehen, wie ein Stift jede Stufe der Hilbert-Kurve vom Anfang bis zum Ende zeichnet. Wechseln Sie zu Peanos S-Bögen, Moores geschlossener Schleife, der springenden Z-Ordnung, Gospers Flowsnake und der Pfeilspitze. Setzen Sie den Stift an eine beliebige Stelle der Kurve oder des Zahlenstrahls unter dem Bild, um zu sehen, welcher Schritt in welcher Zelle landet, und schalten Sie „Vorherige Stufe zeigen“ ein, um zu sehen, wie aus jedem Schritt ein ganzer Bogen wird.
Häufig gestellte Fragen
Wer entdeckte die erste raumfüllende Kurve?
Giuseppe Peano, im Jahr 1890. Deshalb werden raumfüllende Kurven auch Peano-Kurven genannt. David Hilberts Kurve von 1891 ist die bekannteste, weil Hilbert als Erster ein Bild der Konstruktion zeichnete.
Ist eine raumfüllende Kurve ein Fraktal?
Sie ist wie eines aufgebaut, aus kleineren Kopien ihrer selbst. Aber ihre fraktale Dimension ist 2, eine ganze Zahl, weil die fertige Kurve eine Fläche bedeckt. Die Sierpiński-Pfeilspitzenkurve mit einer Dimension von etwa 1,585 ist ein Fraktal im üblichen Sinn.
Wie lang ist die Hilbert-Kurve?
Stufe n ist 2ⁿ − 2⁻ⁿ mal so lang wie die Seite des Quadrats: 1,5 auf Stufe 1, 15,94 auf Stufe 4 und fast 256 auf Stufe 8. Die Grenzkurve ist unendlich lang.
Wie viele Stufen kann der Explorer zeichnen?
Bis zu 8 Stufen bei der Hilbert-Kurve, der Moore-Kurve und der Z-Ordnung, das ist ein Gitter aus 256 mal 256 Zellen; 5 bei der Peano-Kurve (243 mal 243 Zellen) und der Gosper-Kurve (16.807 Segmente); und 10 bei der Sierpiński-Pfeilspitze (59.049 Segmente).
Bereit, es auszuprobieren?
Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.
Den Explorer für raumfüllende Kurven öffnen