Next: Algortimus pro generování minima
Up: Úprava algoritmu pro náhodnou
Previous: Úprava algoritmu pro náhodnou
Zápis algoritmu pomocí pseudokódu:
1. vyber počáteční bod x0
2. for i=1 to (maximální počet iterací) do
3. for k=1 to N do
4. pro bod xi do
5.
xi+1=wk(xi)
6. endfor k
7. pro další iteraci náhodně vyber bod z množiny transformovaných bodů
7. endfor i
8. end.
Algoritmus je v mnohém podobný klasickému algoritmu pro náhodnou
procházku. Jediná změna spočívá v tom, že se v každé iteraci provedou
všechny transformace, takže se výsledný fraktál generuje mnohem
rychleji.
Při výběru transformace pro další iteraci je vhodné zohlednit velikost
kontrakce všech transformací.
Z toho, že se pro další iteraci vybere pouze jedna transformace,
vyplývá, že tento algoritmus není deterministický.
Tisnovsky Pavel
1999-05-30