Preskočiť na obsah

Mandelbrotova množina

z Wikipédie, slobodnej encyklopédie
Mandelbrotova množina

Mandelbrotova množina (pomenovaná po matematikovi Benoîtovi Mandelbrotovi) je jeden z najznámejších fraktálov. Je definovaná ako množina komplexných čísel c, pre ktoré platí

,

kde postupnosť je definovaná rekurzívnym predpisom

Bod c teda patrí do Mandelbrotovej množiny práve vtedy, ak uvedená limita neexistuje, alebo je konečná (napr. c = 0).

Je možné jednoducho dokázať, že postupnosť ide do komplexného nekonečna pre všetky , takže ak ktorýkoľvek člen postupnosti prekročí túto absolútnu hodnotu, potom nie je prvkom Mandelbrotovej množiny.

Vlastnosti

[upraviť | upraviť zdroj]
Časť mandelbrotovej množiny

Súvislosť s Juliovou množinou

[upraviť | upraviť zdroj]

Mandelbrotova množina tvorí akúsi mapu Juliových množín. Každému bodu odpovedá Juliova množina. Pre body vnútri Mandelbrotovej množiny odpovedajú súvislé Juliove množiny, bodom mimo zas nesúvislé a pre hraničné body sú na hranici spojitosti. Vizuálne najzaujímavejšie sú body v okolí hranice Mandelbrotovej množiny. Tvar Juliovej množiny pripomína okolie korešpondujúceho bodu v Mandelbrotovej množine.

Praktická implementácia

[upraviť | upraviť zdroj]
Zafarbená Mandelbrotova množina

Pri praktickej implementácii sa pre každý bod rovnica opakovane vyčísľuje a vo chvíli, keď |zn| > 2, je zrejmé, že pre daný bod bude rovnica divergovať (a pri grafickom zobrazovaní sa táto hodnota n, pre ktorú bod túto hranicu prekročil, spravidla prevádza na farbu). Ak ani po dopredu zvolenom počte iterácii k prekročeniu tejto hranice nedôjde, je bod považovaný za súčasť Mandelbrotovej množiny. Nastavenie tejto hranice ovplyvňuje výsledný obrázok: pre príliš malú hodnotu budú niektoré body nesprávne označené ako patriace do množiny, ale veľký počet iterácii vyžaduje dlhší čas výpočtu.

Výpočet je možné urýchliť tiež tým, že sa rýchlo detegujú body, ktoré do množiny evidentne patria, pretože sa nachádzajú vnútri hlavných častí množiny – kružnice a kardioidy.


Start

krok 1

krok 2

krok 3

krok 4

krok 5

krok 6

krok 7

krok 8

krok 9

krok 10

krok 11

krok 12

krok 13

krok14


Iné projekty

[upraviť | upraviť zdroj]

Externé odkazy

[upraviť | upraviť zdroj]