Fraktální geometrie.

Slides:



Advertisements
Podobné prezentace
PROJEKT ALEF update k VÝCHODISKA PROJEKTU PRACOVNÍ SKUPINA
Advertisements

Funkce.
MANDELBROTOVA MNOŽINA Jan Vratislav. Mandelbrotova množina.
ZPG - Základy Počítačové Grafiky cvičení 11. Obsah cvičení  Prezentace  Opakování (Viditelnost,Stínování těles)  Robertsův algoritmus.
Fraktální geometrie Obdivuhodné a krásné vzory - neuvěřiitelné!
Funkce.
Základní číselné množiny
Fraktálová geometrie.
Formální axiomatické teorie Teorie relací a funkcí.
Rovinné útvary.
Výukový materiál zpracován v rámci projektu EU peníze školám Registrační číslo projektu: III/2VY_32_inovace_756.
Analytická geometrie pro gymnázia
POSLOUPNOSTI Mgr. Hana Križanová Střední škola, Havířov-Šumbark, Sýkorova 1/613, příspěvková organizace Tento výukový materiál byl zpracován v rámci akce.
FRAKTÁLY JSOU MNOŽINY JEJICHŽ GEOMETRICKÝ MOTIV SE OPAKUJE V ZÁKLADNÍM TĚLESE AŽ DO NEKONEČNA. (c) Tralvex Yeap. All Rights Reserved.
Počítačová podpora konstruování I 4. přednáška František Borůvka.
Funkce Základní pojmy. Funkce - Základní pojmy Základní pojmy Funkce  Funkce je pravidlo, které každému reálnému číslu z určité podmnožiny množiny 
FRAKTÁLNÍ GEOMETRIE Obdivuhodné a krásné vzory - neuvěřitelné!
Bitmapová (rastrová) grafika
Fraktálová komprese obrazu
Čištění dat Cleaning. Vstup: Množina geometrických objektů Výstup: Mapová vrstva s topologií.
VEKTOROVÁ GRAFIKA Zatímco v rastrové grafice je celý obrázek popsán pomocí hodnot jednotlivých barevných bodů (pixelů) uspořádaných do pravoúhlé mřížky,
Klasifikace klasifikace: matematická metoda, kdy vstupní objekty X(i) jsou rozřazovány do tříd podle podobnosti metody klasifikace bez učitele: podoba.
Formalní axiomatické teorie
SIGNÁLY A SOUSTAVY V MATEMATICKÉ BIOLOGII
Fractal geometry. Lewis Richardson, Seacoast line length.
Juliovy množiny 1.
Počítačová grafika a CAD 2
Výukový materiál zpracován v rámci projektu EU peníze školám Registrační číslo projektu: III/2VY_32_inovace_751.
FUNKCE. Závislost délky vegetační sezóny na nadmořské výšce
Definice fraktální (vnitřní) dimenze a její aplikace v databázích
Bod, přímka, rovina, prostor
Číselné posloupnosti.
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
FRAKTÁLY.
Posloupnosti – základní pojmy Střední odborná škola Otrokovice Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr.
2. Vybrané základní pojmy matematické statistiky
Úhly – definice, značení
Autor: Mgr. Jana Pavlůsková Datum: květen 2012 Ročník: 6. Vzdělávací oblast: Matematika a její aplikace Vzdělávací obor: Matematika a její aplikace Tematický.
VY_32_INOVACE_22-01 Posloupnosti.
Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno Výzkumným ústavem pedagogickým v Praze.
Kruh, kružnice Základní pojmy
Křivky - vytvoření, rozdělení, tečna. Šroubovice.
Bitmapová (rastrová) grafika
BioTech 2011, Strážná. O čem to bude? Stochastické simulace Diferenciální rovnice (ODR) Automaty.
POSLOUPNOST Mgr.Zdeňka Hudcová TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČR.
Počítačové zobrazování fraktálních množin
Počítačové zobrazování
Matematický žebřík – posloupnosti a řady Dostupné z Metodického portálu ISSN: , financovaného z ESF a státního rozpočtu ČR. Provozováno.
Fraktální geometrie.
F RAKTÁLY Pavel Stránský Science to Go! Městská knihovna Praha13. říjen 2015 Ústav částicové a jaderné fyziky Matematicko-fyzikální fakulta Univerzity.
Složitost algoritmu Vybrané problémy: Při analýze složitosti jednotlivých algoritmů často narazíme na problém, jakým způsobem vzít v úvahu velikost vstupu.
Množina bodů dané vlastnosti
TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM
Fraktály.
Rovinné útvary- bod, úsečka, přímka, polopřímka
FRAKTÁLY Fyzikální seminář FJFI ČVUT v Praze Jiří Minarčík
Fraktální geometrie.
1 Lineární (vektorová) algebra
Počítačová grafika a CAD 2
Množina bodů dané vlastnosti
Juliovy množiny 1.
Juliovy množiny 1.
Deterministický chaos
Podobnost Objekty splňující formulovanou definici podobnosti můžeme nalézt i mimo sešit a učebnici geometrie ... Jak zní? Napadá vás podobný příklad z.
Způsoby uložení grafické informace
Juliovy množiny.
Množina bodů dané vlastnosti
Počítačové zobrazování fraktálních množin
Analytická geometrie kvadratických útvarů
Transkript prezentace:

Fraktální geometrie

Kochova vločka Niels Fabian Helge von Koch (25. ledna 1870 Stockholm – 11. března 1924 Stockholm)

Sierpinského koberec

Mengerova houba

Mandelbrotova množina

Juliova množina

Přirozené fraktály

Soběpodobnost http://en.wikipedia.org/wiki/Self-similarity

Matematická definice Fraktál je útvar, jehož Hausdorfova dimenze je větší než dimenze geometrická

Hausdorfova (fraktální) dimenze Délka Kochovy vločky 3 4/3 * 3 = 4 4/3*4/3*3 = 5,33 (4/3)3*3=7,11 (4/3)n*3 →∞

Plocha Sierpinskeho koberce Plocha děr 1/9 8/9 * 1/9 (8/9)2 * 1/9 (8/9)n * 1/9 Celkem 1/9 * ∑(8/9)i = 1 Plocha zbytku (koberce) = 0

U nefraktálních útvarů Zjemním měřítko s krát, počet naměřených úseků se změní dD krát, D je geometrická dimenze

Dimenze Kochovy vločky Kochova křivka 5 iterací křivky

Dimenze Kochovy vločky Kochova křivka 3 x zjemnění => 4 x délka s = 3 => N = 4 D = logN/logs = log4/log3 = 1.261895

Další Hausdorfovy dimenze Sierpinskeho koberec 1,58 Mengerova houba 2,72 Peanova křivka 2 Mořské pobřeží 1,02 – 1,25

Polynomické fraktály Definován rekurzivní předpis Kn+1 = f(kn) Pokud pro počáteční hodnotu k0 posloupnost konverguje, je hodnota k0 prvkem fraktálu

Mandelbrotova množina

Mandelbrotova množina Část roviny komplexních čísel z0 = 0, zn+1 = zn2 + c Mandelbrotova množina je množina všech takových c, pro které posloupnost z nejde do nekonečna.

Příklady bodů C Z0 Z1 Z2 Z3 Z4 0 + 0i 0,0 1+0i 1,0 2,0 5,0 26,0 -1+0i -1,0 ½+1/2 I -0.75,0.5 -0.43,-0.75 1.69,0.65 1.54,2.21 -2.04,6.87

Test Po absolutní hodnota některého členu přesáhne 2, jde posloupnost do nekonečna.

Algoritmus Pro danou hodnotu c generuji členy posloupnosti zn. Pokud dostanu člen s absolutní hodnotou větší než 2, bod v M.m. nelží. Mohu ho obarvit barvou podle kroku, kdy se na to přišlo. Pokud se po předem stanoveném počtu kroků k takovému bodu nedostanu, bod ponechám v aproximaci M.m.

Zobrazovač Mandelbrotovy množiny <A HREF="http://kmlinux.fjfi.cvut.cz/~pausp1/html/skola/fraktaly/download/fractal.zip">