Segmente
Länge
Fraktale Dimension
Position

Mehr Informationen über raumfüllende Kurven

Explorer für raumfüllende Kurven

Eine Linie hat eine Länge, aber keine Fläche, und ein Quadrat hat eine Fläche. Trotzdem lässt sich eine Linie so biegen, dass sie durch jeden Teil eines Quadrats verläuft. Beginnen Sie mit ein paar Zellen und einer gebogenen Linie durch sie hindurch; zerlegen Sie jede Zelle in kleinere Zellen und biegen Sie die Linie durch sie alle; wiederholen Sie das. Sehen Sie zu, wie ein Stift die Hilbert-Kurve, die Peano-Kurve und ihre Verwandten Stufe für Stufe zeichnet, und setzen Sie den Stift dann an eine beliebige Stelle der Kurve, um zu sehen, welcher Punkt der Linie in welcher Zelle des Quadrats landet. Eine raumfüllende Kurve ist eine einzige Linie, die jede Zelle eines Gitters besucht; jede Stufe zerlegt jede Zelle in kleinere Zellen und führt die Linie in Bögen durch sie alle. Drücken Sie „Abspielen“, um zuzusehen, wie der Stift jede Stufe vom Anfang bis zum Ende zeichnet, oder „Schritt“, um die nächste Stufe zu zeichnen. Wählen Sie die Hilbert-, die Moore- oder die Peano-Kurve, die Z-Ordnung, Gospers Flowsnake oder Sierpińskis Pfeilspitze. Klicken oder ziehen Sie im Bild, auf der farbigen Linie darunter oder am Regler „Stift“, um den Stift entlang der Kurve zu bewegen: Die Kachel „Position“ nennt die Nummer des Schritts und die Zelle, in der er liegt. Die Farben laufen entlang der Linie, sodass Zellen mit ähnlichen Farben auch nah beieinanderliegende Schritte sind.

Wie es funktioniert

  1. Drücken Sie „Abspielen“, um zuzusehen, wie der Stift jede Stufe vom Anfang bis zum Ende zeichnet, oder „Schritt“, um die nächste Stufe zu zeichnen; ziehen Sie den Regler „Stufe“, um zu einer beliebigen Stufe zu springen.
  2. Wählen Sie die Hilbert-, die Moore- oder die Peano-Kurve, die Z-Ordnung, die Gosper-Kurve oder die Sierpiński-Pfeilspitze.
  3. Klicken oder ziehen Sie im Bild, auf der farbigen Linie darunter oder am Regler „Stift“, um den Stift entlang der Kurve zu bewegen.
  4. Lesen Sie in den Kacheln die Anzahl der Segmente, die Länge, die fraktale Dimension und die Position des Stifts ab.

Eine Linie, die jede Zelle besucht

Die Hilbert-Kurve der Stufe n läuft durch ein Gitter aus 2ⁿ mal 2ⁿ Zellen, besucht jede Zelle einmal und geht dabei immer in eine Nachbarzelle weiter. Stufe 1 ist ein einziger Bogen durch 4 Zellen. Jede weitere Stufe ersetzt jede Zelle durch 4 kleinere Zellen und jeden Schritt durch eine kleine Kopie des Bogens, so gedreht, dass die Enden aneinander anschließen. Die Linie durch 4ⁿ Zellen hat 4ⁿ − 1 Schritte und ist 2ⁿ − 2⁻ⁿ mal so lang wie die Seite des Quadrats: Ihre Länge verdoppelt sich also nahezu mit jeder Stufe, während das Bild gleich groß bleibt. Die Peano-Kurve macht dasselbe mit 9 Zellen pro Zelle, in S-Bögen, und die Moore-Kurve verbindet vier Hilbert-Kurven zu einer geschlossenen Schleife.

Vom Zahlenstrahl zum Quadrat

Die farbige Linie unter dem Bild ist der Zahlenstrahl von 0 bis 1, und die Kurve ist dieser Zahlenstrahl, in das Quadrat gefaltet. Bewegen Sie den Stift, und die Kachel „Position“ sagt Ihnen, bei welchem Schritt er steht und welche Zelle das ist. Auf der Hilbert-Kurve liegen Schritte, deren Nummern nah beieinanderliegen, immer auch in nahen Zellen; das sehen Sie an den Farben: Jede Farbe bleibt in einem Fleck beisammen. Deshalb wird die Hilbert-Kurve verwendet, um Karten, Bilder und andere zweidimensionale Daten in eindimensionalem Speicher abzulegen. Die Z-Ordnung ist leichter zu berechnen, weil die Koordinaten der Zelle einfach die abwechselnd verteilten Bits der Schrittnummer sind, aber sie springt: Fast die Hälfte ihrer Schritte führt nicht in eine Nachbarzelle.

Kurven, die andere Formen füllen

Die Gosper-Kurve, die Flowsnake, ersetzt auf einem Dreiecksgitter jedes Segment durch sieben und füllt eine Form mit fraktaler Küste, die Gosper-Insel. Ihre Dimension ist 2, wie die der quadratfüllenden Kurven: log 7 / log √7. Die Sierpiński-Pfeilspitzenkurve ersetzt jedes Segment durch drei, jedes halb so lang. Sie füllt nie eine Fläche: Sie nähert sich dem Sierpiński-Dreieck an, und ihre Dimension ist log 3 / log 2 ≈ 1,585, zwischen Linie und Fläche.

Häufig gestellte Fragen

Wie kann eine Linie ein Quadrat füllen?

Keine einzelne Stufe tut das: Jede Stufe ist eine gewöhnliche Linie mit einer Länge und ohne Fläche. Aber die Stufen kommen zur Ruhe. Der Punkt, der bei einem bestimmten Bruchteil des Wegs entlang der Linie liegt, verschiebt sich von Stufe zu Stufe immer weniger, und der Grenzwert aller Stufen ist eine stetige Kurve, die durch jeden Punkt des Quadrats verläuft. Giuseppe Peano bewies 1890, dass es eine solche Kurve gibt, zur Überraschung der Mathematiker seiner Zeit.

Besucht die Kurve jeden Punkt genau einmal?

Jede Stufe besucht jede Zelle ihres Gitters genau einmal. Die Grenzkurve dagegen muss durch manche Punkte des Quadrats mehr als einmal verlaufen: 1879 bewies Eugen Netto, dass sich eine Linie nicht zugleich stetig und eineindeutig auf ein Quadrat abbilden lässt. Die Hilbert-Kurve verläuft durch manche Punkte zwei-, drei- oder viermal.

Was ist der Unterschied zwischen der Hilbert-Kurve und der Z-Ordnung?

Beide bringen die Zellen eines Gitters in eine einzige lange Reihe. Die Hilbert-Kurve geht immer in eine Nachbarzelle weiter, sodass Zellen, die in der Reihe nah beieinanderliegen, auch im Gitter nah beieinanderliegen. Die Z-Ordnung lässt sich schneller berechnen, indem man die Bits der beiden Koordinaten ineinander verschränkt, aber fast die Hälfte ihrer Schritte sind Sprünge, manche davon quer über das ganze Quadrat. Die Kachel „Länge“ zählt die Sprünge.

Wofür werden raumfüllende Kurven verwendet?

Um zweidimensionale Daten in eine eindimensionale Reihenfolge zu bringen, die Nachbarn zusammenhält. Datenbanken und Kartendienste indizieren Orte entlang einer Hilbert-Kurve oder in Z-Ordnung, Bildprogramme durchlaufen die Pixel entlang einer Hilbert-Kurve, um Rundungsfehler zu verteilen, und Karten des Adressraums des Internets nutzen sie, damit verwandte Adressen nebeneinander bleiben.

Warum füllt die Sierpiński-Pfeilspitze das Quadrat nicht?

Weil sie jedes Segment in nur drei Stücke der halben Länge zerlegt; um eine Fläche zu füllen, bräuchte sie vier. Die Kurve nähert sich dem Sierpiński-Dreieck an, einer Form ohne Fläche mit der Dimension log 3 / log 2 ≈ 1,585.

Bereit, es auszuprobieren?

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

Zum Editor