Systémy iterovaných funkcí
Systém iterovaných funkcí popisuje fraktál pomocí konečné množiny transformací – obvykle posunů, rotací, škálování a zkosení –, které opakovaně mapují prostor do sebe sama.
Smršťující se mapy a atraktor
Je-li každá transformace kontrakční, Hutchinsonův operátor mapuje množinu na sjednocení jejích transformovaných kopií a má jedinečnou kompaktní pevnou množinu. Opakované použití operátoru na mnoho výchozích tvarů konverguje ke stejnému atraktoru.
Pro konečnou rodinu kontrakcí zaručuje věta o kontrakčních zobrazeních – aplikovaná ve vhodné metrice na množinách – existenci jedinečného kompaktního atraktoru. V praxi začněte s libovolným neprázdným kompaktním tvarem, promítněte jej pomocí každé funkce a sjednoťte výsledky. Posloupnost konverguje ke stejné mezní hodnotě. Konečná kapradina nebo koberec proto nezávisí na výchozím oblaku, pokud jsou zobrazení skutečně kontrakční.
Deterministické a náhodné vykreslování
Deterministický renderer aplikuje každou mapu na aktuální kolekci. Chaotická hra vybírá mapy náhodně s odpovídajícími pravděpodobnostmi a po zahřátí vykresluje dráhu. Za správných podmínek odhalí obě stejné atraktory.
Deterministický algoritmus vykresluje v každé fázi kopii každé složky a jasně vysvětluje konstrukci, ale jeho rozsah roste exponenciálně. Chaotická hra vybírá jednu mapu v každém kroku a akumuluje navštívené body. Pravděpodobnosti výběru mění především hustotu a rychlost konvergence spíše než geometrickou podporu, za předpokladu, že se každá mapa stále vyskytuje. Pro vizuálně rovnoměrné vzorkování by pravděpodobnosti měly zhruba kopírovat příspěvky jednotlivých složkových obrázků k celkové ploše.
Stručný geometrický jazyk
Popisy IFS dokážou zakódovat kapradiny, stromy, prachová zrna a dlaždice do velmi malého množství dat. Tato úspornost inspirovala fraktální kompresi, ale nalezení transformací, které věrně reprezentují libovolnou fotografii, je obtížný inverzní problém.
IFS ukládá složitý tvar do několika matic, posunů a váh. Tato kompaktnost je zároveň jeho silnou stránkou i omezením: funguje skvěle, pokud existují skutečné afinní opakování, a špatně u libovolných fotografií bez odpovídajících podoblastí. Změna jedné matice plynule mění atraktor sledovatelným způsobem. Díky tomu je IFS užitečným návrhovým prostorem, nikoli pouhým receptem na známé fraktály z učebnic.
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.
- Iterated Function SystemWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Pokračujte v této myšlence
Barnsleyho kapradina a hra chaosu
Jak čtyři afinní mapy a náhodné volby vytvářejí z matematických bodů přesvědčivou kapradinu.
Dračí křivka
Seznamte se s drakem Heighway, rekurzivní křivkou vzniklou skládáním papíru, jejíž limit má vnitřek vyplňující celý prostor, aniž by se křivka křížila sama se sebou.
Stromy, kapradiny a rozvětvené rostliny
Jak opakované větvení a vývojová omezení vytvářejí přibližnou sebepodobnost u rostlin.