Julia- und Mandelbrotmenge
Diese Seite beschäftigt sich mit der Erzeugung von Julia- und Mandelbrotmengen. Mit Hilfe des Mandelbrot Calculator (Windows) kannst du diese Mengen am Computer erforschen.
Für diesen Abschnitt werden Kenntnisse mit komplexen Zahlen empfohlen.
Dies ist die graphische Darstellung der Mandelbrotmenge. Sie besteht aus komplexen Zahlen, die alle ein bestimmtes Kriterium erfüllen. Deshalb wird die Mandelbrotmenge in einer »komplexen Ebene« dargestellt: die x-Achse entspricht dem Realteil einer komplexen Zahl; die y-Achse dem Imaginärteil.
Man durchläuft der Reihe nach viele Punkte in der komplexen Ebene und prüft, ob sie innerhalb der Mandelbrotmenge liegen. Es gibt also vorerst nur zwei Arten von Punkten: die einen Punkte liegen nicht in der Menge und werden nicht gefärbt. Die anderen liegen innerhalb der Menge und erhalten zum Beispiel die Farbe Schwarz.
Liegen die Punkte innerhalb der Menge?
Man wählt einen Punkt C aus der komplexen Ebene. C ist nun eine komplexe Zahl, mit dem Realteil als x-Koordinate und dem Imaginärteil als y-Koordinate:
C = x + i⋅y
Die folgende Formel wird nun immer wieder auf Z angewendet:
Zn = Zn-12 + C
Man nennt diesen Vorgang eine »Iteration«: die Formel wird wiederholt angewendet. Wir beginnen mit:
Z0=0
Z1 erhält somit den Wert C. Das ganze beginnt von neuem: das »neue« Zn erhält nun den Wert des »alten« Zn-1 zum Quadrat plus C.
Dieser Vorgang kann natürlich nicht unendlich lange wiederholt werden. Nach beispielsweise 20 Iterationen wird der Vorgang abgebrochen. Ist nun der Betrag von Z20 kleiner als 2, so nimmt man an, dass der Punkt C innerhalb der Mandelbrotmenge liegt. Überschreitet der Betrag den Wert 2, so nimmt man an, dass der Punkt außerhalb der Menge liegt und man kann die Iteration schon früher abbrechen.
|Zn| ≤ 2 : Punkt gehört möglicherweise zur Menge
|Zn| > 2 : Punkt gehört nicht zur Menge
Wie kommen die Farben zustande?
An für sich sieht die Mandelbrotmenge einfarbig aus. Es ist möglich, den Punkten außerhalb der Mandelbrotmenge Farben zuzuweisen. Sie liegen alle außerhalb der Mandelbrotmenge, das heißt, die Iterationsschleife konnte schon früher abgebrochen werden. Die Farbe der Punkte ist nun abhängig von den Iterationen, die der Computer benötigt hat, um herauszufinden, dass sie außerhalb der Menge liegen.
Im Bild rechts wurde den verschiedenen Iterationsbereichen je eine Farbe zugeordnet. Ganz außen um die Mandelbrotmenge erstreckt sich ein blauer Kreis. Der Computer benötigte für die Punkte in dieser Zone nur eine Iteration, um herauszufinden, dass die Punkte nicht in der Menge liegen. Es folgen Abstufungen von violett: der Computer benötigte erst zwei, dann drei Iterationen, usw.
Die Punkte im schwarzen Bereich liegen innerhalb der Mandelbrotmenge. Hier benötigte der Computer alle Iterationen, weil die Schleife nicht vorher abgebrochen werden konnte: der Betrag war nie größer als zwei.
Vergrößerung
Eine Darstellung der Mandelbrotmenge kann beliebig stark vergrößert werden. Man muss jedoch beachten, die Iterationszahl höher zu setzen, sonst erreicht man bald gewisse Grenzen. Durch die Erhöhung kann die feine Struktur am Rand der Mandelbrotmenge untersucht werden.
Ein Bereich der Mandelbrotmenge wurde vergrößert: Links wurde die vorgegebene Anzahl von 20 Iterationen beibehalten. Beim rechten Bild wurde die Anzahl auf 100 Iterationen erhöht: der Ausschnitt ist nun wesentlich komplexer.
 |
 |
Man sollte jedoch immer eines im Kopf behalten: je höher die Iterationszahl, desto höher wird die Rechenzeit des Computers. Dies lässt sich besonders gut am schwarzen Bereich der Mandelbrotmenge demonstrieren. Der Computer benötigt dort immer die maximale Anzahl an Iterationen. Man muss deshalb abwägen: will man die Menge sehr schnell oder sehr gut darstellen? Beides zusammen könnte bei diesem Rechenverfahren ein Problem ergeben.
Flächeninhalt einer Darstellung der Mandelbrotmenge
Die Bestimmung eines Näherungswertes für den Flächeninhalt einer Darstellung der Mandelbrotmenge über die Monte-Carlo-Methode ist relativ einfach. Man zählt einfach die Punkte, die schwarz gefärbt sind und teilt sie durch die Gesamtpixel, die auf dem Bildschirm dargestellt werden. Dies ergibt den Anteil der Mandelbrotmenge an den Gesamtpunkten.
Die Genauigkeit des Näherungswertes für den Flächeninhalt hängt von der Anzahl der Iterationen ab. In der folgenden Tabelle sind die berechneten Näherungswerte für den Flächeninhalt im Verhältnis zu den verwendeten Iterationen dargestellt:
| Iterationen | 1 | 10 | 100 | 100.000 |
| Fläche | 39,9% | 12,25% | 9,65% | 9,39% |
Am Anfang, bei 0 Iterationen, ist die Wahrscheinlichkeit, mit der die Punkte in die Mandelbrotmenge fallen, gleich 100%; denn bei Null Iterationen rechnet der Computer einfach alle Punkte zur Mandelbrotmenge. Je mehr Iterationen verwendet werden, desto klarer wird die Form und desto genauer wird der Flächeninhalt:
 |
 |
 |
 |
 |
| 1 It. | 2 | 4 | 6 | 8 |
Juliamengen
Julia-Mengen werden fast genauso berechnet wie die Mandelbrotmenge:
Zn+1 = Zn2 + C
mit Z0 = Z; C = const ∀Z0
Der Unterschied zur Berechnung der Mandelbrotmenge ist, dass der Punkt C hier für jeden Punkt der komplexen Ebene konstant bleibt. Z0 erhält nun die Koordinaten eines beliebigen, zu überprüfenden Punktes auf der komplexen Ebene, während C bei der Berechnung aller Punkte gleich bleibt.
Da C beliebige Koordinaten besitzen kann, ist jedem Punkt der komplexen Ebene eine eigene Juliamenge zugeordnet, und dadurch auch jedem Punkt der Mandelbrotmenge.
Eine sehr gute Website über die Julia- und Mandelbrotmenge ist Fabio Cesaris Fractal Explorer.
