Drachenkurve

Drachenkurve

Die Drachenkurve ist ein fraktales Objekt, das ähnlich wie die Koch-Kurve und die Hilbert-Kurve durch Ersetzung erzeugt wird.

Drachenkurve
DragonCurve animation.gif

Inhaltsverzeichnis

Aufbau

Eine anschauliche Methode, die Drachenkurve zu erzeugen, ist folgende:

  • Man nehme einen Papierstreifen und falte ihn in der Mitte, sodass sich seine Länge halbiert.
  • Dies wiederhole man beliebig oft, dabei ist darauf zu achten, dass jedes mal in dieselbe Richtung gefaltet wird.
  • Zum Schluss falte man das Papier auseinander und ordne so an, dass die Innenwinkel der Falze immer 90° betragen.
Faltanleitung für eine Drachenkurve


Algorithmus

Weitere Implementationen im Rosetta Code Wiki

Lindenmayer-System

Die Drachenkurve lässt sich durch ein Lindenmayer-System mit folgenden Eigenschaften beschreiben:

  • Winkel: 90°
  • Startstring: FX
  • Ableitungsregeln:
    • X \mapsto X+YF+
    • Y \mapsto -FX-Y

Pseudocode

Zur vereinfachten Darstellung einer Drachenkurve wird im Folgenden eine Codierung mit den Symbolen R und L verwendet. Das Zeichnen der Drachenkurve geschieht ähnlich wie bei Turtle-Grafik: R bedeutet eine 90°-Drehung nach rechts und L eine 90°-Drehung nach links. Man beginnt mit einer Linie nach oben. Danach wird nach jedem Symbol eine Linie in die aktuelle Richtung gezeichnet. Es gibt also in jeder Drachenkurve eine Linie mehr als Symbole. Mittels dieser Codierung lässt sich algorithmisch eine Drachenkurve wie folgt konstruieren:

  • Die Drachenkurve 0. Ordnung besteht nur aus der Anfangslinie „nach oben“.
  • Die Drachenkurve 1. Ordnung ist R (Anfangslinie, dann Rechtswende und eine weitere Linie)
  • Berechne eine Drachenkurve der Ordnung i+1 folgendermaßen:
    • Hänge an eine Drachenkurve der Ordnung i ein R an
    • Hänge an das Ergebnis erneut die Drachenkurve der Ordnung i, wobei das mittlere Zeichen durch L ersetzt wird.

Als Beispiel die Codierung der Drachenkurven der Ordnung 0 bis 5. Das eingefügte R ist im Folgenden fett gedruckt, das durch L ersetzte mittlere Zeichen kursiv.

0. Ordnung: ε (leerer String)
1. Ordnung: R
2. Ordnung: RRL
3. Ordnung: RRLRRLL
4. Ordnung: RRLRRLLRRRLLRLL
5. Ordnung: RRLRRLLRRRLLRLLRRRLRRLLLRRLLRLL

Drachenkurven verschiedener Ordnung

Eine Drachenkurve n-ter Ordnung besteht aus 2n Segmenten. Im Folgenden die ersten 16 Drachenkurven:

Weblinks

 Commons: Drachenkurve – Album mit Bildern und/oder Videos und Audiodateien

Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Fraktale — Berühmtes Fraktal: die Mandelbrot Menge (sogenanntes „Apfelmännchen“) Fraktal ist ein von Benoît Mandelbrot (1975) geprägter Begriff (lat. fractus: gebrochen, von frangere: brechen, in Stücke zerbrechen), der natürliche oder künstliche Gebilde… …   Deutsch Wikipedia

  • Fraktale Geometrie — Berühmtes Fraktal: die Mandelbrot Menge (sogenanntes „Apfelmännchen“) Fraktal ist ein von Benoît Mandelbrot (1975) geprägter Begriff (lat. fractus: gebrochen, von frangere: brechen, in Stücke zerbrechen), der natürliche oder künstliche Gebilde… …   Deutsch Wikipedia

  • L-Grammatik — Bei den Lindenmayer oder L Systemen handelt es sich um einen mathematischen Formalismus, der 1968 von dem ungarischen theoretischen Biologen Aristid Lindenmayer als Grundlage einer axiomatischen Theorie biologischer Entwicklung vorgeschlagen… …   Deutsch Wikipedia

  • L-System — Bei den Lindenmayer oder L Systemen handelt es sich um einen mathematischen Formalismus, der 1968 von dem ungarischen theoretischen Biologen Aristid Lindenmayer als Grundlage einer axiomatischen Theorie biologischer Entwicklung vorgeschlagen… …   Deutsch Wikipedia

  • Lindenmayer — Bei den Lindenmayer oder L Systemen handelt es sich um einen mathematischen Formalismus, der 1968 von dem ungarischen theoretischen Biologen Aristid Lindenmayer als Grundlage einer axiomatischen Theorie biologischer Entwicklung vorgeschlagen… …   Deutsch Wikipedia

  • Lindenmayer-Systeme — Bei den Lindenmayer oder L Systemen handelt es sich um einen mathematischen Formalismus, der 1968 von dem ungarischen theoretischen Biologen Aristid Lindenmayer als Grundlage einer axiomatischen Theorie biologischer Entwicklung vorgeschlagen… …   Deutsch Wikipedia

  • Lindenmeyer-System — Bei den Lindenmayer oder L Systemen handelt es sich um einen mathematischen Formalismus, der 1968 von dem ungarischen theoretischen Biologen Aristid Lindenmayer als Grundlage einer axiomatischen Theorie biologischer Entwicklung vorgeschlagen… …   Deutsch Wikipedia

  • Lindenmeyer-Systeme — Bei den Lindenmayer oder L Systemen handelt es sich um einen mathematischen Formalismus, der 1968 von dem ungarischen theoretischen Biologen Aristid Lindenmayer als Grundlage einer axiomatischen Theorie biologischer Entwicklung vorgeschlagen… …   Deutsch Wikipedia

  • Fraktal — Berühmtes Fraktal: die Mandelbrot Menge (sogenanntes „Apfelmännchen“) Fraktal ist ein von Benoît Mandelbrot geprägter Begriff (lateinisch fractus ‚gebrochen‘, von lateinisch frangere ‚(in Stücke zer)brechen‘), der nat …   Deutsch Wikipedia

  • Figur (Geometrie) — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Eine geometrische Figur oder Form ist eine zusammenhängende… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”