Zpět - obecná teorie

OBSAH

Dále - Mset

Dělení fraktálů

Na základě generování fraktálů rozeznáváme některé jejich typy:

L-Systémy
Iterační funkční systémy (IFS)
Polynomické fraktály(TEA)
Náhodné fraktály

L-Systémy

L-systémy byly poprvé použity botanikem Aristidem Lindenmayerem (1968) pro simulaci vývoje mnohobuněčných organismů. Pro L-systémy se někdy používá označení fraktální křivky. Pravidela sloužící ke generování fraktálu nechť jsou nazvána parametry. Množina všech parametrů nechť se nazývají abecedou příslušného L-systému. Jednotlivé parametry jsou označeny jedinečným symbolem. Počáteční symbol nebo množinu symbolů, který je základem pro generování fraktálních křivek se nazývá axiom (iniciátor). Ten představuje většinou velice jednoduchý nefraktální obrazec, např. trojúhelník, čtverec, přímka, krychle… A nyní přikročíme ke konstrukci. Pravidlo které jí popisuje (transformační pravidlo) se nazývá L-pravidlo či generátor. Toto pravidlo iterativně aplikujeme na všechny symboly, které jsou součástí iniciátoru. Každé stadium konstrukce fraktálu spočívá v přeměně každé předcházející linie v příslušnou kopii generátoru. Pro stádium konstrukce fraktálu před danou transformací se používá název předchůdce (predecesser) a pro stádium po dané transformaci se používá název nástupce (successor) (viz následující obrázek.

predecessor,successor

Postupem popsaným výše vzniká např. Kochova křivka. Samozřejmě že existuje více druhů L-systémů. Obecná klasifikace L-systémů nebyla dosud zavedena. Pokusy o ní stále vycházejí z konkrétních oborů, kde jsou L-sys. používány. Za nejpřesnější a nejobecnější metodu jejich třídění můžeme považovat rozdělení podle způsobu jejich generování (tedy klasifikace metod k tomu použitých). Nejhlavnější jsou parametrické L-systémy, kontextově senzitivní L-systémy (endogení L-systémy) a environmentálně senzitivní L-systémy. L-systému jsou využívány v biologii, geologii a podobných přírodních vědách. Jejich plné využití zatím brání nedostatek údajů přesně popisujících morfologii přírodních objektů. To se projevuje zejména tehdy, když výzkum vedeme "do hloubky" a nestačí nám jen prosté zobrazení.

IFS

Existuje několik metod konstruování. První je stochastická cesta. Máme libovolný počáteční bod a na něj použijeme sadu transformačních pravidel. Jednotlivým pravidlům ovšem přiřadíme určitou pravděpodobnost, tzn. že příslušné pravidlo se vybírá náhodnou (stochastickou) cestou. Obecně si vyjádříme jednotlivá transformační pravidla jako funkce w1, w2,w3,…wn. Každé přiřadíme pravděpodobnost p1,p2…pn. Jejich součet dává 1(100%). Transformace mají afinní povahu tzn. že se skládají z násobné a přičítací matice.

x,y - souřadnice

Nový bod se stává opět počátkem pro další transformaci. Výsledky získáme po několika tisících iterací. Tuto chaotickou hru, jak se popsaný postup někdy nazývá, si ukážeme na příkladu Sierpinského trojúhelníka. Při jeho vytváření nám stačí zavést tři jednoduchá pravidla s třetinovou pravděpodobností.

Zde vidíme vývoj několika prvních iterací a po 10000 iteracích.

Chaotická hra

Sierpinského trojúhelník


Další způsob je na představení mnohem jednodušší. Jedná se o prostě iterační metodu. Spočívá v tom, že máme nějaký základní obrazec (trojúhelník, čtverec…) a na něj aplikujeme nějaké geometrické pravidlo. Jako příklad vezměme opět Sierpinského trojúhelník. Nejprve tedy máme obecný, nejlépe ale rovno -straný, -ramenný nebo pravoúhlý trojúhelník. Nyní označíme středy jeho stran a spojíme je úsečkou (narýsujeme střední příčky). Počáteční trojúhelník je rozdělen na 4 části a my prostřední vyjmeme. Získáme tři trojúhelníky (kopie toho původního) a na ně aplikujeme stejné pravidlo. Po dostatečném počtu iterací (nekonečném) dostaneme fraktální útvar. Metoda je triviální a je názornější, protože už od počátku vidíme obrysy cíle. IFS fraktálů je samozřejmě mnoho, nejenom Sierpinského trojúhelník (Hausdorffova dimenze DH= log(3)/log(2)=1,585), jako další příklady lze uvést např. Sierpinského kobereček(DH = log(8)/log(3) = 1,8928), Cantorovo diskontinuum(DH = log(2)/log(3) = 0,6309), Hilbertova křivka(DH = 2 docela dost na křivku, co), kapradí a spousta dalších. Fraktálů typu IFS lze vytvořit velmi mnoho.

Polynomické fraktály

Na rozdíl od předešlých dvou typů je nelze většinou použít pro zkoumání přírodních objektů. Často ale vytvářejí fascinující obrazce, a proto jsou nejznámější. vytvářejí se mapováním oblastí přitažlivosti pro různá řešení nelineárního systému. V soustavě souřadnic(často komplexních) testujeme různé hodnoty, které dosazujeme do původní rovnice. Na její výsledek aplikujeme iterativně stejné pravidlo. Pravou stranu dosadíme do levé a tak stále pokračujeme. Z toho vyplívá, že výsledku bychom se dobrali až v nekonečném čase. V praxi se tedy stanoví limitní hranice pro počet iterací. Pokud je atraktor jasně směřuje do své oblasti přitažlivosti (to je ovšem u každého systému podle jeho autonomních pravidel), "výpočet" ukončíme a bod pro větší efektivitu obarvíme příslušnou barvou podle počtu iterací. Pokud dosáhneme limitní hodnoty, pak bod obarvíme implicitní barvou. Generování těchto fraktálů tedy není zcela exaktní, závisí na počtu iterací. Ovšem čím větší kvalitu požadujeme, tím větší nároky klademe na hardware počítače. Jejich výpočet je tedy časově velmi náročný proces, který podle současných znalostí nejde urychlit. Bez výpočtu nelze zjistit pro žádný bod v rovině (či 3D, 4D,…nD prostoru) zda patří, či ne do dané oblasti přitažlivosti. Mezi polynomické fraktály řadíme např. Mandelbrotovu množinu, Juliovy množiny a variace na ně. Rovnice, které je popisují, bývají až překvapivě jednoduché a tento typ fraktálů bude v tomto textu hojně diskutován.

Náhodné fraktály

Mezi náhodné fraktály rozhodně nepatří všechny ostatní. Je to ale velmi rozsáhlá a neuspořádaná skupina. Používá se hlavně pro zobrazování a modelování přírodních objektů a dějů. Některé vznikají velice jednoduše, např. náhodným přesouváním bodu, který zanechává za sebou stopu (Brownův pohyb). Jiné vykreslí hlávku zelí (salát je soběpříbuzný). Používají se tedy zejména pro popis přírodních objektů, neboť do výpočtu dávají prvek náhody. Náhodnýmy fraktály se na tomto webu budeme zabývat jen velice okrajově.

Zpět - obecná teorie

OBSAH

Dále - Mset

Licence Creative Commons
Creative Commons 3.0 Unported