Úvod

V této kapitole se budeme zabývat systémem iterovaných funkcí (IFS), které jsou ústředním motivem této diplomové práce. Uvedeme zde teorii pro IFS systémy, způsob vytváření IFS kódu, generování IFS koláží a využití IFS systémů v praxi. Hlavní pozornost bude věnována různým způsobům vytváření IFS kódu a metodám pro výpočet pravděpodobnosti jednotlivých transformací v IFS systému. Součástí této diplomové práce je i editor afinních transformací, které umožňují navrhnout IFS systém. Popis tohoto editoru bude uveden v dalších kapitolách. Název IFS je odvozen z anglického názvu Iterated Function System, česky lze tento název přeložit jako systém iterovaných funkcí. První publikace o IFS vydal v roce 1985 Demko a v roce 1987 Barnsley. IFS je generativní metoda vytváření fraktálů, kterou řadíme mezi deterministické. Algoritmus pro generování IFS fraktálů však může být jak deterministický, tak nedeterministický.