Next: Deterministický algoritmus
Up: Náhodná procházka
Previous: Náhodná procházka
Zde uvedeme formální zápis algoritmu pro generování IFS koláže:
1. nastav počáteční bod x0 na souřadnice [0,0]
2. for i=1 to (maximální počet iterací) do
3. náhodně vygeneruj číslo p ležící mezi nulou a jedničkou
4. podle tohoto čísla najdi transformaci Wi
5. aplikuj transformaci Wi na bod xi a vypočti nový bod xi+1
6. bod xi+1 bude novým výchozím bodem pro další transformaci
7. if je dosažen zadaný počet počátečních iterací then vykresli bod xi
8. endfor {opakuj body 2-4 do chvíle, kdy se dosáhne maximálního počtu iterací}
9. end.
Tisnovsky Pavel
1999-05-30