Next: Zápis deterministického algoritmu pro
Up: Generování IFS koláže
Previous: Algoritmus náhodné procházky
Deterministický algoritmus pro generování IFS koláže (anglicky
Deterministic Iteration Algorithm - DIA) pracuje na odlišném
principu než algoritmus pro náhodnou procházku, který jsme si popsali v
předchozí podkapitole.
Zatímco se v algoritmu pro náhodnou procházku iteruje vždy jen jeden
bod, v deterministickém algoritmu se pro iteraci použije množina bodů.
Také se již nemusí počítat s pravděpodobnostmi jednotlivých
transformací, poněvadž se na množinu bodů aplikují vždy všechny
transformace.
Z toho vyplývá i název tohoto algoritmu. Zatímco předchozí algoritmus
používal náhodná čísla a byl tedy stochastický, tento algoritmus používá
pro výpočet všechny transformace najednou. To mimo jiné znamená, že se
nemusí nějakým způsobem vybírat určitá transformace.
Generování se nastartuje tak, že se náhodně zvolí několik bodů v rovině.
Poloha těchto bodů nemá (stejně jako v předchozím algoritmu) vliv na
tvar výsledného fraktálu. Na tuto množinu bodů postupně aplikujeme
všechny transformace, které tvoří IFS systém. Všechny body, které
vzniknou při těchto transformacích, tvoří množinu pro další iteraci.
Tisnovsky Pavel
1999-05-30