ifs_-_iterierte_funktionensysteme
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
ifs_-_iterierte_funktionensysteme [2024/01/20 17:00] – [Typen von Transformationen] torsten.roehl | ifs_-_iterierte_funktionensysteme [2024/01/20 18:41] (aktuell) – [Beispiel] torsten.roehl | ||
---|---|---|---|
Zeile 6: | Zeile 6: | ||
Wenn der Punkt lediglich verschoben wird, dann spricht man von einer Translation. Aber es gibt noch andere wichtige Transformationen. | Wenn der Punkt lediglich verschoben wird, dann spricht man von einer Translation. Aber es gibt noch andere wichtige Transformationen. | ||
- | | + | * Translation (Verschiebung) |
- | Rotation (Drehung) | + | |
- | Scherung | + | |
- | Spiegelung | + | |
+ | |||
+ | Am elegantesten lassen sich solche Transformation in Matrixschreibweise darstellen bzw. berechnen. Multipliziert man diese Matrizen aus, gelangt man zu den weiter unten stehenden Gleichungen. Dieser Abschnitt geht nicht weiter auf die Matrizenrechnung ein, da sie für unser Vorhaben nicht notwendig ist. Es sei noch angemerkt, dass diese Art der Darstellungen aber z.B. in der Computergrafik wichtig ist. | ||
+ | In der Ebene lassen sich alle genannten Transformationen durch die folgenden beiden Gleichungen vollständig beschreiben: | ||
+ | |||
+ | \[ \begin{align} x_{n+1} & = a x_n + b y_n + e \\ y_{n+1} & = c x_n + d y_n + f \\ \end{align} \] | ||
+ | |||
+ | |||
+ | |||
+ | Die Koeffizienten \(a, | ||
===== Iterierte Funktionensysteme - das Prinzip ===== | ===== Iterierte Funktionensysteme - das Prinzip ===== | ||
+ | Das Prinzip der iterierten Funktionensysteme ist in der obenstehenden Abbildung erläutert. Im Allgemeinen ist ein Satz von | ||
+ | Diesen so erhaltenen neuen Punkt " | ||
+ | |||
===== IFS-Code ===== | ===== IFS-Code ===== | ||
+ | Ein IFS-Code ist eine Tabelle, in der die Koeffizienten (a, | ||
+ | |||
+ | ^Funktion^a^b^c^d^e^f^Wahrscheinlichkeit^ | ||
+ | |$f_1(x, | ||
+ | |$f_2(x, | ||
+ | |$f_3(x, | ||
+ | |$f_4(x, | ||
+ | |**// | ||
===== Beispiel ==== | ===== Beispiel ==== | ||
+ | In der Praxis benötigt man viele 10.000 Punkte. Wir hören hier nach drei Iterationen auf.\\ | ||
+ | **Das Beispiel bezieht sich auf die Tabelle: IFS-Code 1.** | ||
+ | |||
+ | - Anfangspunkt: | ||
+ | - zufällig gewählte Funktion $f_2$ (ist mit 85% auch die am häufigsten benutzte) | ||
+ | - mit $f_2 (1, | ||
+ | - gewählte Funktion | ||
+ | - mit $f_2( 0.89, 2.41 )$ ergibt sich dann für $P_2 ( -0.85 | 3.61 )$ | ||
+ | - zufällig gewählte Funktion diesmal $f_3$ | ||
+ | - mit $f_3 ( -0.85 , 3.61 )$ erhält man nun $P_3 ( -0.77 | 2.19 )$ | ||
+ | - .... | ||
+ | |||
+ | Die Punkte $P_1$, $P_2$, | ||
===== Weitere IFS-Codes ===== | ===== Weitere IFS-Codes ===== | ||
- | ==== IFS-Code | + | ==== IFS-Code: 2 ==== |
- | ==== IFS-Code | + | ^Funktion^a^b^c^d^e^f^Wahrscheinlichkeit^ |
- | ==== IFS-Code | + | |$f_1(x, |
- | ==== IFS-Code | + | |$f_2(x, |
- | ==== IFS-Code | + | |$f_3(x, |
+ | |$f_4(x, | ||
+ | |**// | ||
+ | ==== IFS-Code: 3 ==== | ||
+ | ^Funktion^a^b^c^d^e^f^Wahrscheinlichkeit^ | ||
+ | |$f_1(x, | ||
+ | |$f_2(x, | ||
+ | |$f_3(x, | ||
+ | |$f_4(x, | ||
+ | |**// | ||
+ | ==== IFS-Code: 4 ==== | ||
+ | ^Funktion^a^b^c^d^e^f^Wahrscheinlichkeit^ | ||
+ | |$f_1(x, | ||
+ | |$f_2(x, | ||
+ | |$f_3(x, | ||
+ | |$f_4(x, | ||
+ | |$f_5(x, | ||
+ | |$f_6(x, | ||
+ | |**// | ||
+ | ==== IFS-Code: 5 ==== | ||
+ | ^Funktion^a^b^c^d^e^f^Wahrscheinlichkeit^ | ||
+ | |$f_1(x, | ||
+ | |$f_2(x, | ||
+ | |$f_3(x, | ||
+ | |$f_4(x, | ||
+ | |$f_5(x, | ||
+ | |$f_6(x, | ||
+ | |**// | ||
+ | ==== IFS-Code: 6 ==== | ||
+ | ^Funktion^a^b^c^d^e^f^Wahrscheinlichkeit^ | ||
+ | |$f_1(x, | ||
+ | |$f_2(x, | ||
+ | |$f_3(x, | ||
+ | |$f_4(x, | ||
+ | |$f_5(x, | ||
+ | |$f_6(x, | ||
+ | |$f_7(x, | ||
+ | |**// | ||
ifs_-_iterierte_funktionensysteme.1705770009.txt.gz · Zuletzt geändert: 2024/01/20 17:00 von torsten.roehl