next up previous contents
Next: Zápis deterministického algoritmu pro Up: Generování IFS koláže Previous: Algoritmus náhodné procházky

Deterministický algoritmus

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