next up previous contents
Next: Deterministický algoritmus Up: Náhodná procházka Previous: Náhodná procházka

Algoritmus náhodné procházky

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