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

Úprava algoritmu pro náhodnou procházku

Tato metoda v sobě spojuje některé výhody algoritmu pro náhodnou procházku a deterministického algoritmu. Algoritmus pracuje tak, že v každé iteraci se iterovaný bod podrobí všem transformacím, ale jen jedna z nich se použije pro další iteraci. Výhodou tohoto algoritmu je stejná paměťová náročnost, jakou má algoritmus pro náhodnou procházku a poměrně rychlé generování výsledného fraktálu. Tuto metodu lze také s výhodou použít v případě, že potřebujeme generovat pouze výřez z celého fraktálu.

 

Tisnovsky Pavel
1999-05-30