Iterace a rekurze
Fraktály často začínají krátkým pokynem, který se mnohokrát opakuje. Jejich bohatost pramení ze zpětné vazby: každý výsledek se stává výchozím bodem pro další krok.
Dva způsoby opakování
Iterace aplikuje stejnou operaci na měnící se stav: z se stane f(z), poté f(f(z)). Rekurze definuje objekt jako souhrn jeho menších verzí. Program může rekurzivní geometrii implementovat iterativně, proto by se matematický pojem a technika kódování neměly zaměňovat.
Tento rozdíl se projeví v praxi při programování konstrukce. Rekurzivní popis Sierpińského trojúhelníku může volat funkci pro tři menší trojúhelníky; iterativní implementace může zpracovávat stejné stavy ve smyčce nebo frontě. Viditelný výsledek může být stejný, i když se liší využití paměti a pořadí provádění. V dynamických systémech iterace obvykle označuje také časovou posloupnost stavů. Matematický a softwarově-inženýrský význam by proto měly být záměrně odděleny.
Konečné fáze a nekonečné limity
Každá zobrazená Kochova křivka nebo Sierpińskiho trojúhelník je konečnou aproximací. Matematický objekt je limit, ke kterému se přibližujeme s postupem konstrukčních kroků. Pixelové mřížky činí pozdější fáze nerozeznatelné, i když abstraktní definice nemá žádný poslední krok.
Mezistupně nejsou horšími verzemi limitního objektu; jsou to jediné verze, které může displej nebo materiál zobrazit. Jejich hloubka určuje, které struktury zůstanou viditelné a které se zmenší pod úroveň jednoho pixelu. U geometrických konstrukcí lze požadovaný stupeň odhadnout z nejmenšího zobrazitelného okraje. U fraktálů typu „escape-time“ hraje limit iterací související, ale odlišnou roli: omezuje spíše dobu pozorování než hloubku geometrické konstrukce.
Zpětná vazba zvyšuje citlivost
U dynamických fraktálů může i malá změna počáteční hodnoty nebo parametru nasměrovat dráhu k odlišnému výsledku. Hranice zaznamenávají tyto konkurující si budoucnosti. Právě proto může i tak kompaktní vzorec jako z² + c vytvořit hranici se zdánlivě nevyčerpatelnou strukturou.
Zpětná vazba zesiluje rozdíly pouze tam, kde je dynamika citlivá. Jiné počáteční stavy se mohou rychle sblížit nebo ustálit do stabilních cyklů. Právě kombinace protahování, skládání a zachycování vytváří bohatý fázový prostor. Dobrý experiment proto mění více než jednu počáteční hodnotu: sleduje okolí, vynechává přechodné období a ověřuje, zda pozorované chování zůstává numericky stabilní. Jediná spektakulární dráha málokdy vypovídá o celém příběhu.
Zdroje a další literatura
Tento článek shrnuje následující odborné zdroje v původním znění. Přístup a redakční revize 12 srpen 2026.
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
- FractalWolfram MathWorld
Pokračujte v této myšlence
Komplexní čísla jako rovina
Vizuální úvod do komplexních čísel, velikosti, úhlu a operace umocňování na druhou, která stojí za obrázky Mandelbrotovy a Juliovy oblasti.
Mandelbrotova množina
Co obsahuje Mandelbrotova množina, jak z² + c vytváří její hranici a proč hluboké přiblížení odhaluje spíše příbuzné než identické kopie.
Systémy iterovaných funkcí
Jak malá množina kontrakčních transformací definuje jedinečný fraktální atraktor.