Quelltext der Seite Lazarus/Fraktale - Kunst aus Mathematik und Informatik

== Fraktale ==
Mathematik kann nicht nur mit Formeln und Zahlen beindrucken; manche Zweige der Mathematik sind regelrecht künstlerisch. Das Spannende dabei ist, dass sehr einfache Rechenvorschriften und Formeln sehr komplizierte Formen hervorbringen können, wenn man sie immer und immer wieder aufs Neue anwendet ("iteriert"). 
Ein Beispiel dafür ist die so genannte [http://de.wikipedia.org/wiki/Mandelbrot-Menge Mandelbrotmenge] (benannt nach dem Mathematiker  [http://de.wikipedia.org/wiki/Beno%C3%AEt_Mandelbrot  Benoît Mandelbrot]).

[[Datei:Pd_lazarus_mandelbrot.png|400px]]

== Ein bisschen Mathematik vorweg ==

Ganz ohne Mathematik geht es nicht. Macht aber auch nichts. Eigentlich ist da nichts, was man nicht mit einfach mit "plus" und "mal" rechnen könnte. Wenn man allerdings entsprechende Webseiten zur Mandelbrot-Menge anschaut, dann ist da sehr bald von komplexen Zahlen die Rede. Aber keine Angst: Das "komplex" ist nicht im Sinne von "kompliziert" zu verstehen, sondern soll "zusammengesetzt" bedeuten. Wenn Du wissen willst, wie das in etwa funktioniert, dann lies die nächsten Unterabschnitte, ansonsten kannst Du diese auch erst einmal überspringen und direkt bei "Übersetzung_in_eine_computergerechte_Fassung_mit_reellen_Zahlen" weiterlesen.

=== Komplexe Zahlen - ganz einfach ===

==== Imaginäre Zahlen ====

Vielleicht hast Du im Mathematik-Unterricht gehört, dass man die Wurzel aus der Zahl -1 nicht ziehen kann; die meisten Taschenrechner sagen dann einfach "Error" oder soetwas. Irgendwann haben sich Mathematiker gefragt: "Was wäre, wenn wir uns einfach vorstellen, <math>sqrt{-1}</math> wäre doch eine Zahl?" Natürlich kann sie keine einfache positive oder negative Zahl sein, denn jede einfache positive oder negative Zahl würde, wenn man sie quadriert, ein positives Ergebnis liefern. Also gut: Dann bekommt sie eben einen neuen Namen, einen Namen, den bisher keine andere Zahl hat. Wir nennen sie <math>i</math>, weil sie im Grunde ein Phantasieprodukt ist, eine ''imaginäre'' Zahl ist.
Es soll also gelten: <math>i^2=-1</math>.

Wenn aber <math>i</math> eine Zahl ist, dann sind <math>2 \cdot i</math> oder <math>3 \cdot i</math>, usw. ja auch Zahlen, denn man kann ja das Doppelte, Dreifache etc. von dieser Zahl nehmen. Auch Brüche oder andere reelle Zahlen kann man mit <math> i </math> multiplizieren: Wenn <math> y </math> eine reelle Zahl ist, dann ist <math>y \cdot i</math> (auch <math>yi</math> geschrieben) eben eine imaginäre Zahl.

==== Komplexe Zahlen ====
Nun haben es die Mathematiker noch weiter getrieben. Was wäre, wenn wir "normale" (also reelle) Zahlen und imaginäre Zahlen addieren könnten. Was wäre also <math>42+i</math>. Nun: wir können es nicht zu einer gewöhnlichen Zahl, wie wir sie bisher kannten, zusammenfassen. Wir müssen es bei <math>(42+i)</math> belassen; die Schreibweise ist also nicht so sehr eine Rechenaufgabe sondern nun auch eine '''einzige''' Zahl, eine zusammengesetzte oder '''komplexe''' Zahl.


==== Anschauliche Darstellung ====
Anschaulich kann man sich eine solche Zahl <math>z=(a+bi)</math> als einen Punkt in einem Koordinatensystem vorstellen, wobei man <math> a</math> nach rechts und <math>b</math> nach oben abträgt:

[[Datei:Gaussplane_kartesianAndPolar.png]]

Der Formelteil <math>\ldots =r\cdot e^{i\varphi}</math> in der Graphik muss uns hier nicht interessieren. Die Achsen des Koordinatensystems nennt man "Re" (für "Reell") und "Im" (für "Imaginär").

==== Rechenoperationen mit komplexen Zahlen ====
Für komplexe Zahlen können wir ganz einfache Rechenregeln entwerfen, die genauso aussehen, wie die "normalen" Rechenregeln aus dem Mathematikunterricht. Wir betrachten jeweils zwei komplexe Zahlen <math>(a+ib)</math> und <math>(c+id)</math> und rechnen damit. <math>a</math> und <math>b</math> sind normale Zahlen. Addition und Subtraktion sind dabei einfach: hier werden jeweils die reellen und die imaginären Anteile der Zahlen einzeln miteinander verrechnet. Etwas (aber nicht viel) komplizierter ist die Multiplikation: hier werden die Klammern eigentlich ganz normal ausmultipliziert und danach die Terme mit <math>i</math> und die ohne <math>i</math> danach sortiert. Wichtig ist, sich dabei zu erinnern, dass <math>i^2=-1</math> ist.

{| class ="wikitable toptextcells" 
! Rechenoperation
! Regel
! Beispiel
|- 
| Addition || <math>(a+ib)+(c+id)=((a+c)+(b+d)i)</math> ||  <math>(2+3i )+(5+27i)=(7+30i)</math>
|- 
| Subtraktion || <math>(a+bi)-(c+di)=((a-c)+(b-d)i)</math> || <math>(2+3i )-(5+27i)=(-3+24i)</math>
|- 
| Multiplikation || <math>(a+bi) \cdot (c+di)=(ac)+(ad)i+(bc)i+bd \cdot i^2=(ac-bd)+(ad+bc)i</math> || <math>(2+3i ) \cdot (5+27i)=((10-27)+(54+15)i)=(-17+69i)</math>
|- 
| Spezialfall:<br> Quadrieren|| <math>(a+bi)^2 =a^2-b^2+2abi</math> || <math>(2+3i )^2=((4-9)+(2\cdot 2\cdot 3\cdot i)=(-5+12i)</math>

|}

=== Definition der Mandelbrotmenge mit komplexen Zahlen ===
Die Mandelbrotmenge ist einfach eine Menge von komplexen Zahlen <math>c=a+bi</math>. Aber eben nicht alle solche Zahlen, sondern nur ganz bestimmte. Welche das sind, ergibt sich aus folgender Rechenvorschrift (Algorithmus):

Man nehme eine komplexe Zahl <math>z=x+yi</math>. Am Anfang ist <math>x=0</math> und <math>y=0</math>. Nun ändern wir diese Zahl jedoch schrittweise immer mehr nach der folgenden Vorschrift:

<math>z_{\text{neu}}:=z^2+c</math>
Das machen wir nun immer und immer wieder. Für manche Werte von <math>c</math> bleibt der Punkt <math>z</math> im Lauf der Rechenschritte immer in der Nähe des Ursprungs. Diese Werte von <math>c</math> sind die Mandelbrotmenge. Für andere Werte von <math>c</math> wächst der Abstand irgendwann über den Wert 2. Dann kann man davon ausgehen, dass er sich danach in die Unendlichkeit entfernen wird. Diese Werte für <math>c</math> gehören nicht zur Mandelbrotmenge. Der Abstand von <math>z=(x+yi)</math>, geschrieben als <math>|z|</math> berechnet sich ganz einfach aus den beiden Werten mit <math>|z|=sqrt{x^2+y^2}</math>, also letztlich wie der ganz normale Abstand aus der neunten Klasse.

=== Übersetzung in eine computergerechte Fassung mit reellen Zahlen ===

Nimmt man die obige Definition der Mandelbrotmenge und schreibt für die Zahlen <math>z=(x+yi)</math> und <math>c=(a+bi)</math>, dann ist die Mandelbrotmenge eine Menge von "Zahlen-Pärchen" <math>(a,b)</math>. Mit den oben genannten Rechenregeln für komplexe Zahlen ergeben sich aus den Original-Rechenvorschriften die folgenden "Computer-Rechenvorschriften":

Man startet mit zwei Variablen <math>x=0</math> und <math>y=0</math>. Weiterhin betrachtet man zwei Variablen <math>a</math> und <math>b</math>, die einen Punkt in einem Koordinatensystem markieren. 

Nun wird folgendes immer wieder wiederholt:
* Aus den alten Variablen <math>x</math> und <math>y</math> werden neue errechnet:<br> <math>x_{\text{neu}}=x^2-y^2+a</math> <br> und<br> <math>y_{\text{neu}}=2xy+b</math>
* ... und dann zurückübertragen. Dieser Zweischritt ist wichtig, denn sonst rechnet man schon mit einem neuen Wert von <math>x</math> weiter, wo man noch den alten Wert braucht:<br><math>x=x_{\text{neu}}</math><br> und <br><math>y=y_{\text{neu}}</math><br>
* Die Anzahl der Rechenschritte wird in jedem Schleifendurchlauf mitgezählt.
* Die Wiederholung wird abgebrochen, wenn <math>x^2+y^2>4 </math> ist oder schon 50 Schleifendurchläufe erfolgt sind.

== Tipps für die Umsetzung ==

* Der interessante Bereich für <math>a</math> liegt zwischen -2 und 1, der interessante Bereich für <math>b</math> liegt zwischen -1 und +1.
* Also hat man drei Einheiten nach rechts und 2 Einheiten nach oben. Eine sinnvolle Möglichkeit der Darstellung wäre also z.B. eine Image-Komponente mit einem Canvas von 300x200 Pixeln. Eine Länge von 1 in der Mathematik ist dann genau in 100 Pixel aufgeteilt.
* Die insgesamt 60000 Pixel müssen alle eingefärbt werden. Wenn nach mehr als 50 Rechenschritten noch kein quadratischer Abstand <math>x^2+y^2\geq 4</math> erreicht ist, kann man davon ausgehen, dass das Wertepärchen <math>(a,b)</math> zur Mandelbrot-Menge gehört: Man färbt es normalerweise schwarz ein.
* Für die anderen Pärchen, die nicht zur Mandelbrotmenge gehören, gibt es zwei Möglichkeiten:
** Man färbt sie einfach weiß ein.
** "Spaciger" sieht es aus, wenn man die Pixel um so heller macht, je mehr Rechenschritte gebraucht worden sind, um den quadratischen Abstand von 4 zu erreichen. Dann erreicht man den Effekt wie in der Graphik ganz oben. Diese ist tatsächlich mit einem selbstgeschriebenen Lazarus-Programm erzeugt worden.


{{SORTIERUNG:{{SUBPAGENAME}}}}
[[Kategorie:Lazarus]]