Algorytm IFS
Sierpinski aplet.
Instrukcje: Aby powiększyć wybrany fragment rysunku zaznacz myszą prostokąt, aplet automatycznie narysuje zawartość prostokąta. Aby wrócić do widoku domyślnego nacisnij Reset.
Opis: Układ iterowanych odwzorowań (Iterated Function Systems (IFS)) pozwala na zapamiętanie skomplikowanego obrazka przy użyciu małego zbioru liczb. Punkty na atraktorze są znajdywane przy użyciu przelształceń afinicznych:
xnew = ai.xold + bi.yold + ci
ynew = di.xold + ei.yold + fi
Aby uzyskać atraktor przekształcenia muszą być zawężające. Zwykle używa sie układu przekształceń, dla kążdej iteracji jest losowane jedno z przekształceń. Ponieważ proces rysowania atraktora zajmuje sporo czasu, dla przekszatłcenia okresla się prawdopodobieństwo, z jakim będzie losowane. Dzięki temu punkty wewnątrz atraktora mogą być równomiernie rozłożone.Na przykład dla liścia paproci arametry a, b, c, d, e, f i prawdopodobieństwo wynoszą:
| i |
a |
b |
c |
d |
e |
f |
p |
| 1 | 0.0 |
0.0 | 0.0 |
0.16 | 0.0 |
0.0 | 0.01 |
| 2 |
0.85 | 0.04 |
0.0 | -0.04 |
0.85 | 1.6 |
0.85 |
| 3 |
0.20 | -0.26 |
0.0 | 0.23 |
0.22 | 1.6 |
0.07 |
| 4 |
-0.15 | 0.28 |
0.0 | 0.26 |
0.24 | 0.44 |
0.07 |
Mój e-mail
O mnie
Powrót do strony głównej