FRAKTÁLY A FRAKTÁLNÍ GEOMETRIE

Podobné dokumenty

VLASTNOSTI PLOŠNÝCH SPOJÙ

Fraktály. Kristina Bártová. Univerzita Karlova v Praze 9.prosince


1.2 Realizace èekání pomocí jednoduché programové smyèky Pøíklad 3: Chceme-li, aby dítì blikalo baterkou v co nejpøesnìjším intervalu, øekneme mu: Roz






11 Elektrické specifikace Mezní parametry* Okolní teplota pøi zapojeném napájení 40 C až +125 C Skladovací teplota 65 C až +150 C Napájecí napìtí na V

12 15 Instalace mikroturbíny v blokové plynové výtopnì " ZADÁNO: Instalace mikroturbíny v blokové plynové výtopnì Zjistìte: 1 Zda je ekonomicky výhodn

3.1 Útlum atmosférickými plyny Rezonance molekul nekondenzovaných plynù obsažených v atmosféøe zpùsobuje útlum šíøících se elektromagnetických vln. Ab

3/ %,1'(& 83'1 &( &3 )XQNFH. + ; ; ; ; / ; ; + ; EH]H]PuQ\


NULOROVÉ MODELY Spokojíme-li se pouze se základní analýzou elektronického obvodu s ideálními prvky, osvìdèuje se èasto užití nulorových modelù aktivní


:5$ =islv GDW V DOWHUQDFt QHMY\ããtKRELWX

Fraktální geometrie. Topologická a fraktální dimenze. Vypracovali: Jiří Thoma Jiří Pelc Jitka Stokučová

v trojúhelníku P QC sestrojíme vý¹ky na základnu a jedno rameno, patu vý¹ky na rameno oznaèíme R a patu na základnu S



Matematika II Urèitý integrál

ÈÁST VIII - M I K R O È Á S T I CE A JEJICH CHOVÁNÍ

PDWHULiO FS>-NJ ±. FS>NFDONJ ± ƒ& VW teur åhoh]r FtQ KOLQtN N HPtN. OHG DONRKRO ROHM FFD FFD SHWUROHM UWX YRGD Y]GXFK YRGQtSiUD KHOLXP

Spínaèe jsou elektrické pøístroje, které slouží k zapínání, pøepínání a vypínání elektrických obvodù a spotøebièù. Podle funkce, kterou vykonávají, je

Fraktály. Ondřej Bouchala, George Dzhanezashvili, Viktor Skoupý

Počítačové zobrazování fraktálních množin. J. Bednář*, J. Fábera**, B. Fürstová*** *Gymnázium Děčín **SPŠ Hronov ***Gymnázium Plasy

CTR pro optoèlen s LED a tranzistorem:,& &75 = [%] U, CE = const ) Obvykle CTR urèíme pøi I F = 10 ma a U CE = 5 V. Hodnoty zjistíme z tabulky.,& &75

Vytváøení sí ového diagramu z databáze: pøíklad




Izolaèní zesilovaèe s IL300 Zapojení izolaèních zesilovaèù s IL300 se liší pøedevším režimem v nichž pracují interní fotodiody Podle toho zda interní

Fraktály a chaos. Za otce fraktální geometrie je dnes považován Benoit Mandelbrot. Při zkoumání chyb při

Aproximace funkcí. Chceme þvzoreèekÿ. Známe: celý prùbìh funkce


Matematika II Extrémy funkcí více promìnných



9. Harmonické proudy pulzních usměrňovačů

Turnaj HALAS ligy v logických úlohách Brno


kap..2 Plochy (Surfaces) Plochy jsou rozšíøením NURBS køivek. Zatímco køivka NURBS používala jednorozmìrnou interpolaci (U), u ploch je navíc pøidán d

Omlouváme se všem ètenáøùm a autorùm knihy!


nažhavováním elektronek, takže nedochází k neúmìrnému pøetìžování filtraèních kondenzátorù pøi nábìhu anodového proudu. Polovodièový usmìròovaè vytvoø

Ukázka knihy z internetového knihkupectví

0RW\O3LFWXUH%R[ 7LPHU7LPHU

]PHQãLWIRQW ]Y WãLWIRQW QDVWDYLWIRQW XORåLWVRXERU Y\WLVNQRXWVRXERU Y\WYR LWQRYêVRXERU

Matematika I Posloupnosti

RNDr. Martin Pivokonský, Ph.D.

Jana Dannhoferová Ústav informatiky, PEF MZLU


Matematika II Limita a spojitost funkce, derivace

NOiYHVQLFH SVDFtKR VWURMH Í (Q Ï Á. (VF ) )SURJUDPRYDWHOQpNOiYHV\) ) 3VF 6F/ 3DX NRQWURON\ ,QV +RPH 3J8S 7DE 'HO (QG 3J'Q &DSV/ (QWHU Í 6KLIW

Kapitola 3 UNIPOLÁRNÍ TRNZISTORY 3.1 Obecný popis Unipolární tranzistory s pøechodovým hradlem (JFET) MOSFET MOSFET zvláštní k



Matematika II Funkce více promìnných

Matematika II Lineární diferenciální rovnice

Zaèínáme hrát Souèástí hry je herní deska (japonsky goban) se ètvercovou sítí Pro zaèáteèníky




3.3.2 Základní pojmy a teorie Kódování Principy, znaky a využití genetických algoritmù Expertní systémy

P P P ) Mw Mj = = + ,P H,P H H,P H H. ww j ww j ww = + , P H j

2kapitola 2 ŠÍØENÍ VLN V ZÁSTAVBÌ PRO MOBILNÍ BUÒKOVÉ SYSTÉMY 2.1 Šíøení vln v pásmu UHF Mobilní spoj Šíøení v poloprostoru


Normal Meshes. Antonín Hildebrand Zdroj: Igor Guskov, Kiril Vidimce, Wim Sweldens, Peter Schroder





Metody statistického øízení jakosti



Kniha je urèena všem zájemcùm o teorii elektrických obvodù Poslouží jako pøíruèka pro praxi, ale i jako uèebnice pro studenty støedních a vysokých ško

y 2 x 2 max F(X) x 1 y 1


Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice




Matematika I Ètvercové matice - determinanty


( &. t S D Q 1 % 32/( þdv. 6 $ ý 3528' f V. f U L P. 8 d7 7 8 W , P W W

Aplikace multifraktální geometrie na finančních trzích

Matematika. Poèetní operace v oboru do


Mgr. Ladislav Zemánek Maturitní okruhy Matematika Obor reálných čísel


VII III KATEGORIE 03 - STARŠÍ ŽÁCI


Skládaèka Obr 48 G15 VBP Co to dìlá: Naète vybraný obrázek (vybraný pomocí CommonDialog1), vytvoøí MxN komponent PictureBox obsahujících odpovídající


ZS Purkynova Vyskov. Celá èísla Krácení lomených výrazù Nepøímá úmìrnost a její graf Trojèlenka


i=1 Přímka a úsečka. Body, které leží na přímce procházející body a a b můžeme zapsat pomocí parametrické rovnice

Zámìr: Komplex pro bydlení a ubytování TRIANGLE, Praha 6, k.ú. Støešovice

Transkript:

Vážení zákazníci, dovolujeme si Vás upozornit, že na tuto ukázku knihy se vztahují autorská práva, tzv. copyright. To znamená, že ukázka má sloužit výhradnì pro osobní potøebu potenciálního kupujícího (aby ètenáø vidìl, jakým zpùsobem je titul zpracován a mohl se také podle tohoto, jako jednoho z parametrù, rozhodnout, zda titul koupí èi ne). Z toho vyplývá, že není dovoleno tuto ukázku jakýmkoliv zpùsobem dále šíøit, veøejnì èi neveøejnì napø. umis ováním na datová média, na jiné internetové stránky (ani prostøednictvím odkazù) apod. redakce nakladatelství BEN technická literatura redakce@ben.cz

FRAKTÁLY A FRAKTÁLNÍ GEOMETRIE

kap. Teorie chaosu a s ní související fraktální geometrie jsou relativnì mladé vìdní obory. K jejich vzniku významnì pøispìly poèítaèe. Rozvíjejí se od šedesátých let dvacátého století. U základù obou disciplín nespornì stál Benoit B. Mandelbrot, který jako první matematicky definoval pojem fraktálu. Fraktál lze charakterizovat jako nekoneènì èlenitý útvar. Pojem fraktálu je odvozen z latinského slova fractus, které znaèí zlomený, rozbitý. K vysvìtlení tohoto pojmu je nutné nejdøíve charakterizovat pojem geometricky hladkého útvaru..1 Geometricky hladký útvar Bìžná tìlesa a pøedevším umìlé útvary v našem okolí se dají popsat nebo zobrazit jako jistý koneèný poèet parametrù, které tato tìlesa z hlediska jejich tvaru plnì charakterizují. Pro základní geometrické tvary (napø. krychle, válec, koule, pøímka atd.) známe vzorce a vztahy, díky nimž mùžeme vypoèítat napøíklad délku, plochu èi objem. Samozøejmì, že výsledek je vždy stejný, i když poèítáme v rùzných jednotkách. Tyto údaje mùžeme zjistit i u složitìjších tìles (napøíklad délka Bézierovy køivky, atd.) Výsledky jsou opìt nezávislé na zvoleném mìøítku. Úseèka, pøímka nebo køivka má dimenzi rovnu 1. To znamená, že je jednorozmìrná polohu bodu na ní lze urèit jedním èíslem (souøadnicí). Fakt, že má køivka dimenzi rovnu 1, neznamená, že je zobrazována v jednorozmìrném prostoru. Dimenze udává jen poèet parametrù nutných k urèení pozice bodu na køivce. Jakákoliv hladká plocha (napø. trojúhelník, n-úhelník atd.) má dimenzi rovnu 2. To znamená, že polohu bodu je tøeba urèit dvìma parametry. Plochy mají urèitý obsah, ale nulový objem, protože jejich tlouš ka je nulová. Krychle, koule, jehlan nebo celý bìžný prostor kolem nás mají dimenzi rovnu, protože poloha bodu v nich je jednoznaènì urèena tøemi parametry. Všechny uvedené útvary mají jednu spoleènou vlastnost. Každému z nich totiž mùžeme pøiøadit jisté celé èíslo, které nazýváme poèet rozmìrù nebo také (topologická) dimenze daného útvaru. Všechny výše zmínìné útvary i tìlesa jsou charakteristické ale pøedevším tím, že jsou geometricky hladké pøesnì vzato, nejsou fraktální povahy. Tím je mínìna skuteènost, že jejich tvar je jednoduchý vnitøek ani hranice nejsou výraznì, nebo dokonce nekoneènì èlenité, jak je tomu u všech objektù, zmínìných v pøedchozí kapitole..2 Nekoneènì èlenitý útvar Pro bìžné objekty vystaèíme s dimenzemi 0, 1, 2, (nebo jiným pøirozeným èíslem). Bylo proto pomìrnì velkým pøekvapením, když byly objeveny geometrické útvary, pro které s tìmito dimenzemi nevystaèíme. Nìkteré z tìchto útvarù nejsou jen abstraktní objekty, jež jsou výplodem fantazie matematikù, ale èasto mají své vzory v pøírodì. Pøíklady mohou být bøehy tokù, pobøeží ostrovù nebo povrchy planet. Uvedený pøíklad se reálnì vyskytl pøi mìøení pobøeží Bretanì. L. F. Richardson jako první zjistil, že tato délka je závislá na délce mìøidla, kterým bylo pobøeží odkrokováno (na mapì ovšem mùže mít jeden krok mìøítko jak v metrech, tak napø. v kilometrech). Richardson také následnì urèil empirický vztah K = Ce D kde e > 0 je délka mìøidla kroku, C je konstanta úmìrnosti a K = K(e) = N(e). e je celková délka aproximace pobøeží, kde N(e) nutný poèet krokù. Délka aproximace se ukázala být závislá na konstantì D, jejíž význam si Richardson 84 Zelinka, Vèelaø, Èandík: Fraktální geometrie principy a praxe A

nedokázal vysvìtlit. Až Benoit Mandelbrot dokázal souvislost mezi touto konstantou a tzv. Hausdorffovou-Besicovicovou dimenzí. Hodnoty této dimenze tvoøí nejdùležitìjší strukturální konstanty útvarù, které nejsou geometricky hladké. Tyto nekoneènì èlenité útvary mají vìtšinou fraktální strukturu. kap.. Hausdorffova-Besicovicova dimenze Pro mnohé útvary, vyskytující se v okolním svìtì, staèí uvazovat dimenze 0, 1, 2 nebo. Nicménì byly objeveny zvláštní geometrické útvary, pro které toto rozdìlení podle celoèíselných dimenzí nestaèí. Tyto útvary nevznikají jen ve fantazii matematikù èi umìlcù, ale èasto tvoøí reálné pøírodní objekty. Mìøením délky geometricky hladké køivky, která má topologickou dimenzi rovnu jedné, dostaneme pøi pohledu v rùzných mìøítkách vždy stejné koneèné èíslo. Mìøením délky pobøeží (což je opìt køivka s topologickou dimenzí rovnou jedné) se pøi zmenšování mìøítka toto èíslo postupnì stává nekoneènì velkým. Pobøeží tedy v rovinì zabírá více místa než hladká køivka. Nezabírá však všechno místo (pøesnìji øeèeno, nevyplòuje celou rovinu). Jeho skuteèná dimenze je tedy vìtší než topologická dimenze køivky (ta je rovna jedné) a souèasnì je menší než topologická dimenze roviny (ta je rovna dvìma). Z toho jasnì vyplývá, že dimenze takového útvaru není celoèíselná. Toto necelé èíslo se obecnì nazývá fraktální dimenzí. Objekty popisované fraktální geometrií lze proto charakterizovat jako objekty s neceloèíselnou dimenzí (až na nìkteré teoretické výjímky). Dimenze fraktálních objektù se také nazývá Hausdorffova-Besicovicova dimenze. Hodnota této dimenze (resp. rozdíl mezi fraktální dimenzí a dimenzí topologickou) potom udává úroveò èlenitosti daného objektu. Hodnota dimenze také udává, s jakou rychlostí délka tìchto útvarù roste do nekoneèna (èi odpovídající velièina pøi vìtším poètu rozmìrù, tj. povrch v euklidovském prostoru R èi objem v prostoru R 4 atd.). Jestliže se bude fraktální dimenze od topologické lišit velmi málo, bude takový objekt ménì èlenitý. Bude-li fraktální dimenze znaènì vìtší než dimenze topologická, bude objekt naopak velmi èlenitý. Rozdíly mezi topologickou a fraktální dimenzí využívá i definice fraktálù. Tuto definici formuloval matematik Benoit B. Mandelbrot takto: fraktál je množina èi geometrický útvar, jehož Hausdorffova-Besicovicova dimenze je (ostøe) vìtší než dimenze topologická. V souladu s tím je možno vymezit pojem fraktálu i jako akronym z anglického fractional dimension = zlomková dimenze...1 Výpoèet fraktální dimenze Matematicky je možno popsat míru strukturovanosti útvarù metrickými dimenzemi. Jsou to èísla charakterizující fraktály. Míru nepravidelnosti útvaru lze nejlépe popsat Hausdorfovou Besicovicovou (fraktální) dimenzí. Pro fraktální objekty je èíselná hodnota této dimenze vìtší než hodnota dimenze topologické. Nefraktální objekty mají tu vlastnost, že zmenšováním délky mìøítka se pøibližuje délka objektu (obvod) k nìjaké limitní hodnotì. U fraktálù to neplatí, délka se neustále zvìtšuje. Tato vlastnost se nazývá Richardsonùv efekt. A Fraktály a fraktální geometrie 85

kap. Existuje nìkolik definic dimenzí, které lze v principu rozdìlit na dvì skupiny: metrické dimenze, závislé na metrických vlastnostech, informaèní dimenze, závislé na pravdìpodobnostních vlastnostech. Pøíkladem ze skupiny metrických dimenzí je tzv. Hausdorffova-Besicovicova dimenze, také nazývána Kolmogorovova dimenze, nebo též kapacita, pøíp. fraktální dimenze. Je vyjádøena následujícím vztahem: G N () ε ORJ () ε O 1 1 = OLP = OLP ε ε O ORJ ε ε kde N(e) je minimální poèet elementárních útvarù (napø. v R 2 ètvercù se stranou e) potøebných k pokrytí uvažované množiny. Tato dimenze kvantitativnì odráží míru složitosti ( strukturovanost ) dané množiny. Ze vztahu (40) je vidìt, že hodnota fraktální dimenze nezávisí na základu použitého logaritmu. Tøída informaèních dimenzí nachází velmi èasto uplatnìní v dynamických systémech, protože jsou vhodné k popisu èasového vývoje systémù. Tento vývoj má obvykle stochastický charakter, a proto se také hovoøí o dimenzích, závislých na pravdìpodobnostních vlastnostech. Pøíkladem jsou tøeba Ljapunovova, pøíp. Hausdorffova dimenze. Dále se jimi nebudeme zabývat. (40)..1.1 Úseèka Nejjednodušším pøíkladem výpoètu Hausdorfovy-Besicovicovy dimenze je úseèka jednotkové délky. Rozdìlme tuto úseèku na N dílù. Toto rozdìlení odpovídá tomu, jako bychom se na úseèku podívali s N-násobným zvìtšením. Mìøítko nové úseèky je tedy: ε = 1 (41) kde e znaèí mìøítko a N je poèet dílù, na které se útvar (v našem pøípadì úseèka) rozdìlí. Pro Hausdorffovu-Besicovicovu dimenzi D obecnì platí, podle Richardsonova empirického vztahu, následující podmínka: ' 1ε = Z toho vyplývá, že dimenze D se pro dané dìlení N a dané mìøítko e vypoèítá následujícími úpravami: 1ε ' = ORJ1ε ' = ORJ ' ORJ1 + ORJε = ORJ 1 + ' ORJ ε = ' ORJε = ORJ1 ' = ORJ1ORJε ' = ORJ 1ORJ ε Po dosazení (41) do poslední rovnice (42) získáme následující výsledek: ' = ORJ 1ORJ ε = ORJ 1ORJ 1 = (42) 86 Zelinka, Vèelaø, Èandík: Fraktální geometrie principy a praxe A

Topologická dimenze úseèky, jak je známo z euklidovské geometrie, je rovna jedné, stejnì jako vypoètená Hausdorffova-Besicovicova dimenze. Z výše uvedené definice fraktálu tedy vyplývá, že úseèka není fraktálem (pro fraktál musí být fraktální dimenze ostøe vìtší než dimenze topologická)...1.2 Ètverec Dalším triviálním útvarem je ètverec se stranou jednotkové délky (jeho plocha je rovnìž jednotková). Po dvojnásobném zvìtšení ètverec vypadá tak, jako by mìl ètyønásobnou plochu. Mìøítko se tedy musí zmìnit podle tohoto vztahu: ε = 1 Hausdorffova-Besicovicova dimenze ètverce pak je: ' = ORJ 1ORJ ε = ORJ 1ORJ1 = = Topologická dimenze ètverce je rovna dvìma, nebo se jedná o hladký plošný útvar euklidovské geometrie. Fraktální dimenze ètverce je taktéž rovna dvìma, podle výše uvedené definice proto ètverec opìt není fraktálem. kap...1. Krychle Pro vyšší dimenze vypadá výpoèet obdobnì, jako napø. pro jednotkovou krychli v prostoru R. S rozdìlením krychle na díly se výsledné krychlièky zmenší proporcionálnì tøetí odmocninì N. Mìøítko se poté vypoèítá ze vztahu: ε = 1 Fraktální dimenzi krychle je možné vyjádøit následovnì: ' = ORJ 1ORJ ε = ORJ 1ORJ1 = = Topologická dimenze krychle je rovna tøem, nebo se jedná o hladký útvar v prostoru R. Fraktální dimenze krychle je taktéž rovna tøem, krychle tedy, podobnì jako úseèka a ètverec, také není fraktálem...1.4 Zobecnìní výpoètu fraktální dimenze Na základì uvedených jednoduchých jednotkových útvarù umíme zobecnit postup výpoètu fraktální dimenze. Pro mìøítko e pokrývacích útvarù, je možné napsat obecný výraz ε = 1 ' kde D je fraktální dimenze objektu. Vyjádøíme-li D, získáme: (4) 1 ' ORJ ε = ORJ ORJ 1 ' = ORJ ε kde N oznaèuje faktor zmìny délky, resp. poèet pokrývacích útvarù, a 1/e faktor zmìny mìøítka. (44) A Fraktály a fraktální geometrie 87

kap. Poznamenejme, že vztah (44) lze ovšem použít pouze u fraktálù sobìpodobných, zatímco u obecnìjších fraktálù sobìpøíbuzných je tøeba použít vztahu (40), nebo nelze ignorovat limitu e 0. Oba vztahy urèují dimenzi tak, že pøímka je dìlena na malé úseèky, plocha na ètvereèky a prostor na krychlièky. Nìkdy se proto hovoøí o tzv. krabicových dimenzích. Fraktální dimenze nemusí sloužit jen k charakterizaci statické fraktální vlastnosti objektu, ale rovnìž k zachycení, øeknìme, dynamiky vývoje objektu èi chování systému [2]. Na obr. 110 je zobrazena krabicová fraktální dimenze v závislosti na iteraèním vývoji bunìèného automatu. Její prùbìh je dán rùznorodostí jednotlivých fází vývoje automatu, které, jak je z obr. 110 vidìt, konvergují k ustálenému stavu. Praktiètìjší pokusy o aplikaci fraktální dimenze v dynamických systémech lze najít v [1], kde byla použita na popis a studium prùmyslových procesù ve skláøství a v [2], kde byla použita na studium tryskového motoru. 1.5 1 0.5 Obr. 110 0 0 10 20 0 40 50 Krabicová dimenze, zachycující vývoj bunìèného automatu. 50 8, 0.77056, 0.0602717 50 14, 1.5071, 0.17826 40 40 0 0 20 20 10 10 0 0 10 20 0 40 50 0 0 10 20 0 40 50 50 24, 1.42007, 0.500662 50 2, 1.72614, 0.709852 40 40 0 0 20 20 10 10 Obr. 111 0 0 10 20 0 40 50 Ètyøi fáze vývoje bunìèného automatu. 0 0 10 20 0 40 50 88 Zelinka, Vèelaø, Èandík: Fraktální geometrie principy a praxe A

..1.5 Cantorovo diskontinuum Vznik této množiny byl popsán v odstavci 1.1. Je spojena se jménem Georga Cantora, který zasáhl do vývoje matematiky více, než kdokoliv jiný. Vzniká opakovaným vynecháváním prostøední tøetiny ze všech intervalù, které zbyly z pøedchozích iterací. Po první iteraci zùstanou N = 2 úseèky s mìøítkem e = 1/, atd. Obecnì pøi trojnásobném zjemnìní se poèet úseèek, tvoøících následující iteraci, zdvojnásobí. Fraktální dimenze je tudíž podle (44) ORJ 1 ORJ ' = = = ORJ ORJ ε Cantorova množina se sice skládá z nekoneènì mnoha bodù, ale neobsahuje žádnou úseèku, proto je její topologická dimenze 0. Její fraktální dimenze je nicménì kladná a podle definice je tato množina fraktálem. (45) kap...1.6 Kochova køivka Aplikujme postup výpoètu fraktální dimenze na nejjednodušší fraktál na ploše Kochovu køivku (obr. 10). Pøi každé iteraci se délka každé hrany zmenší na 1/ (= e) své pùvodní hodnoty a poèet sobìpodobných úsekù vzroste na N = 4. Pøi trojnásobném zjemnìní se tedy délka køivky zvìtší ètyøikrát, a proto Hausdorffova-Besicovicova dimenze není celé èíslo. Pro N = 4 se tedy mìøítko musí zmenšit na tøetinu, do vzorce (44) je proto tøeba dosadit tyto hodnoty: ε = 1 = Fraktální dimenze Kochovy køivky je pak ' = ORJ 1ORJ ε = ORJ ORJ = Topologická dimenze této køivky je rovna jedné, fraktální dimenze je však vìtší. Z toho vyplývá, že tato køivka je fraktálem. Má i další zajímavé matematické a geometrické vlastnosti: i když je v celém svém rozsahu spojitá, v žádném bodì nemá koneènou derivaci. Každý bod na køivce je totiž po nekoneènì mnoha iteracích prùnikem dvou nekoneènì malých úseèek, které tvoøí strany trojúhelníka, který je taktéž nekoneènì malý. Je nekoneènì dlouhá, i když zabírá jen omezenou èást plochy, jak je ostatnì patrné z obr. 10...1.7 Sierpinského trojúhelník Tento fraktální útvar je v knize zobrazen nìkolikrát, viz napø. obr. 6. Vzniká z rovnoramenného (pøíp. rovnostranného) trojúhelníku vynecháním prostøedního ze ètyø stejných trojúhelníkù, které jej dìlí. Stejnou proceduru aplikujeme na zbylé tøi trojúhelníky (a tak stále dokola). V první iteraci získáme N = pokrývacích útvarù s mìøítkem e = 1 / 2. Ve druhé iteraci získáváme N = = 9 útvarù s mìøítkem e = 1 / 2 1 / 2 = 1 / 4. Obecnì v n-té iteraci 1 = Dε = (46) A Fraktály a fraktální geometrie 89

kap. Fraktální dimenze je pak ORJ 1 ORJ ORJ ORJ ' = OLP = OLP = OLP = = ε ORJ ORJ ORJ ORJ ε Sierpinského trojúhelník obsahuje zøejmì úseèky, avšak neobsahuje sebemenší souvislou èást plochy; jeho topologická dimenze je proto 1. Podle definice jde o fraktál. Povšimnìme si, že jeho fraktální dimenze je vìtší, než u Kochovy køivky, což se konec koncù dalo oèekávat. Proto v jistém smyslu vyplòuje plochu lépe (pøesnì vzato, ve fraktálním smyslu). (47)..1.8 Hausdorffova-Besicovicova dimenze vybraných pøírodních útvarù V následující tabulce jsou uvedeny odhady fraktálních dimenzí nìkterých pøírodních útvarù [16]: turgtremhnw 2GKDGIUDNWiOtGLPH]H RE Håt RYUFKPR]NXþORY ND RYUFKHHURGRYDêFKVNDO 2EYRG'SU P WXREODNX V souvislosti s tabulkou je dobré si uvìdomit nìkolik vìcí. Uvažujme jeden z objektù neerodovanou skálu. Musíme pøísnì oddìlit její povrch od skály jako tìlesa. Na první pohled by se zdálo, že toto rozlišení v sobì neskrývá žádné problémy. Povrch má topologickou dimenzi plochy, která je menší než dimenze fraktální, a proto je fraktálem podle Mandelbrotovy definice. Jelikož i ve vyšších dimenzích platí analogie Richardsonova efektu, mùžeme obsah povrchu považovat za nekoneèný, i když zaujímá omezenou èást prostoru. Z druhé strany tìleso skály má topologickou dimenzi rovnu a jistì koneèný objem. Kromì toho není tìžké ze vzorce (40) dokázat, že pro libovolnou podmnožinu 0 5 je její fraktální dimenze ' 0. Pro skálu mají tedy obì dimenze stejnou hodnotu. Takže tìleso skály není fraktálem, aèkoliv by to mnohé mohlo svádìt k opaèné pøedstavì. Tento fakt koneènì potvrzuje obecnou filozofii fraktální geometrie: fraktál je takový útvar, který svou èlenitostí vyplòuje v jistém prostoru více místa, než nefraktální objekt téže topologické dimenze. Skála, jako tìleso v bìžném trojrozmìrném prostoru, ovšem nemùže zabrat nic víc než jen jeho jistou èást. Obecnì dokonce platí, že v euklidovském prostoru R n lze zkonstruovat fraktál libovolné Hausdorffovy-Besicovicovy dimenze, nepøevyšující n. Oznaèíme-li celou èást reálného èísla ë û, Ind M a Dim M topologickou, resp. fraktální dimenzi množiny M, pak platí následující vìta s pomìrnì triviálním dùkazem: V prostoru R n, n ³ 1, existuje ke každému ' @ sobìpodobný fraktál ) 5 takový, že Dim F = D a Ind F = ëdim F_, pokud není Dim F celoèíselná, jinak Ind F = Dim F 1. Tvrzení obsahuje nìkolik cenných informací. Pøednì v euklidovském prostoru lze pro libovolnou hodnotu fraktální dimenze z intervalu (0,n] zkonstruovat pøíslušný fraktál, a protože je 90 Zelinka, Vèelaø, Èandík: Fraktální geometrie principy a praxe A

sobìpodobný, lze tak uèinit nejjednodušším možným zpùsobem. Navíc tedy existují i útvary s celoèíselnou fraktální dimenzí, ovšem jejich topologická dimenze je o jednièku menší..4 Sobìpodobnost kap. Pøi popisování fraktálních útvarù se èasto používá vlastnost sobìpodobnosti. Sobìpodobnost (v matematice se také nazývá invariance vzhledem ke zmìnì mìøítka) je taková vlastnost, kdy objekt (nebo jeho èást), vypadá podobnì pøi pohledu v rùzném zvìtšení. Sobìpodobnost je jedním z hlavních znakù fraktálních útvarù. Mandelbrotùv pojem sobìpodobnosti matematizoval Hutchinson, který vycházel z toho, že sobìpodobné množiny jsou geometricky podobné celku, zmenšenému v jistém pomìru. Definoval sobìpodobnou podmnožinu W n-rozmìrného euklidovského prostoru R n tak, že existuje koneènì mnoho kontraktivních, pøíp. i afinních zobrazení ZZ Z 5 5 takových, že platí P (48) P L L= ( ) : = * Z : (49) pøièemž pro libovolná i ¹ j obsahuje prùnik L ( ) M( ) Z : Z : jen koneèný poèet prvkù (nebo je prázdný). Na potenci R n je zobrazeními (48) definován operátor P Z ; = * Z L; ; 5 L= který se nazývá Hutchinsonùv operátor. Podle (49) je sobìpodobná množina W pevným bodem pøíslušného Hutchinsonova operátoru. Tato množina se také nazývá atraktor operátoru w a musí mít nutnì fraktální strukturu (mimo zcela triviálních pøípadù). Množina definovaná vztahem (49) má nìkolik velmi zajímavých vlastností, které jsou typické pro vìtšinu (alespoò umìle vytvoøených) fraktálních objektù: sobìpodobná množina vzniká opakováním sebe sama pøi urèité transformaci; transformací v tomto kontextu rozumíme napøíklad rotaci, posunutí èi zkosení; všechny tyto transformace jsou definovány v prostoru R n afinními transformacemi, sobìpodobné množiny jsou invariantní vzhledem ke zmìnì mìøítka: pøi libovolném zvìtšení, èi zmenšení vypadají stejnì, sobìpodobná množina vzniká sama ze sebe, resp. vzniká opakováním téhož základního motivu. Mandelbrotova definice fraktálu je sice univerzálnì platná, ale skrývá v sobì nejedno úskalí. Pøednì rùzné èásti fraktálu mohou mít rùznou fraktální dimenzi; výsledná fraktální dimenze je jejich supremem. Navíc Hutchinsonova definice sobìpodobnosti je velmi pøísná a popisuje jen malou tøídu fraktálù, pro nìž lze poèítat fraktální dimenzi podle (44). U mnohých fraktálù tento vztah použít nelze, i pøesto, že jejich fraktální dimenzi lze poèítat podle (40). Obr. 96 ukazuje (50) (51) A Fraktály a fraktální geometrie 91

kap. množiny, které nejsou sobìpodobné v Hutchinsonovì smyslu nìkdy se jim též øíká Apolloniovy sítì. Aniž bychom rozpitvávali fraktály matematicky, je jasné, že pro naše úèely bude nejvhodnìjší popsat je nematematicky jejich charakteristickými vlastnostmi: mají detaily na každé úrovni, jsou (pøesnì, pøibližnì, statisticky) sobìpodobné, jejich fraktální dimenze je (ostøe) vìtší než topologická dimenze, nìkdy jsou popsatelné pomocí jednoduchých algoritmù. Rozlišujeme dva druhy sobìpodobnosti: pøesná, statistická. Pøesná sobìpodobnost definovaná prostøednictvím sobìpodobné množiny, která je urèena vztahem (49) a pro kterou existuje koneèné množství kontrahujících zobrazení takových, že tuto množinu tvoøí sjednocení všech disjunktních èástí kontrahované množiny. Pøesnì sobìpodobná množina vzniká opakováním seba sama pomocí urèitých (afinních) transformací pøedevším zmìnou mìøítka, rotací, posunutím. Sobìpodobné množiny jsou invariantní vùèi zmìnám mìøítka, tj. pøi libovolném zvìtšení nebo zmenšení vypadají vždy stejnì. Každá taková množina vzniká opakováním stejného motivu a proto jsou její èásti vzájemnì podobné. Statistická sobìpodobnost vychází ze skuteènosti, že všechny pøesnì sobìpodobné fraktály jsou pravidelné. Je to dáno tím, že jejich zpùsob generování je pøísnì deterministický. V pøírodì se ale pravidelné fraktály nevyskytují. Když chceme dosáhnout toho, aby fraktál korespondoval s realitou, musíme do procesu generování zahrnout náhodu. Zpùsob, jakým se nahodilost podílí na generování fraktálu, vždy urèuje jeho tvar a fraktální dimenzi. Zhruba si to mùžeme pøedstavovat tak, že množina W je statisticky sobìpodobná, když je sjednocením koneèného poètu nepøekrývajících se transformovaných kopií sebe sama podle vztahu (49) a každá z kopií w i (W) má stejné statistické charakteristiky, jako množina W. Hovoøíme, že w i (W) a W jsou statisticky nerozlišitelné. Z popisu fraktálu plyne, že je sobìpodobný vzhledem k jistým transformacím. Statistická sobìpodobnost pak znamená, že vzhledem k tìmto transformacím jsou sobìpodobné urèité statistické charakteristiky. Obvykle se v praxi za zachování podmínek považuje shoda odhadù støední hodnoty a smìrodatné odchylky. Sobìpodobnost a její statistická verze tvoøí dva protipóly celé škály dalších eventualit. Na jednom pólu jsou sobìpodobné fraktály, generované jednoduchými deterministickými procedurami, jako napø. Cantorovo diskontinuum, Sierpinského trojúhelník, Kochova køivka, snìhová vloèka èi jejich rùzné nestochastické variace. Na druhém pólu stojí zcela nahodilé struktury. Pøíkladem je tøeba trajektorie Brownova pohybu, která je spojitou køivkou a má stále fraktální dimenzi 2, a se nachází v rovinì èi prostoru. Mezi tìmito eventualitami jsou ovšem další možnosti, napø. Juliovy množiny èi množina Mandelbrotova. Nejsou sobìpodobné, nebo netvoøí atraktor žádného Hutchinsonova operátoru. Jsou však generovány deterministickými algoritmy, v nichž náhoda nehraje žádnou roli, takže neleží ani na jednom ze zmínìných pólù. Mezi takovými množinami a statisticky sobìpodobnými fraktály je èasto sotva patrná hranice. Proto jsou souhrnnì nazývány jako fraktály sobìpøíbuzné. 92 Zelinka, Vèelaø, Èandík: Fraktální geometrie principy a praxe A