kurse:efcomputergrafik:kw39 [https://fginfo.ksbg.ch Fachgruppe Informatik der KSBG]

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====KW39: Lineare und affine Abbildungen====
Wir betrachten Abbildungen von $\mathbb{R}^2 \rightarrow \mathbb{R}^2$. Speziell von Interesse sind dabei die linearen und affinen Abbildungen.

**Lineare Abbildungen**

Eine Abbildung $f$ von $\mathbb{D}_f \rightarrow \mathbb{W}_f$ heisst linear, wenn gilt
$$(a) \quad f(a+b)=f(a)+f(b), \quad \forall a,b\in\mathbb{D}_f \qquad \text{und} \qquad (b) \quad f(\alpha\cdot a) = \alpha \cdot f(a), \quad \forall a,\in \mathbb{D}_f \quad\text{und} \quad \forall \alpha\in\mathbb{R}$$

Es ist leicht einzusehen, dass diese beiden Bedingungen für alle //quadratischen 2 x 2// Matrizen erfüllt sind. Im Weiteren sei $A$ immer eine 2 x 2 Matrix mit folgender Notation:$$A=\left( \begin{array}{cc} a_{11} & a_{12} \\ a_{21} & a_{22} \end{array} \right), \quad \text{mit den beiden Spaltenvektoren} \quad \vec{a}_1 =\left( \begin{array}{cc} a_{11}\\ a_{21}\end{array} \right), \quad  \vec{a}_2 =\left( \begin{array}{cc} a_{12}\\ a_{22}\end{array} \right)$$

**Aufgabe 1**

Zeige, dass die Abbildung $f: \;A\cdot\vec{x}=\vec{y}$ eine lineare Abbildung ist.

**Satz**

Die Bilder der kanonischen Basisvektoren unter der Abbildung $f$ bilden die Spalten der Abbildungsmatrix A. D.h. $$ A=\left(\vec{a}_1, \vec{a}_2 \right)\qquad \vec{a}_1=f(\vec{e}_1) \quad\text{und}\quad \vec{a}_2=f(\vec{e}_2)$$

**Affine Abbildungen**

Affine Abbildungen $f$ haben die Struktur $$f: \;A\cdot\vec{x}+\vec{b}=\vec{y} $$
Die obige Struktur stimmt mit der Struktur des IFS beim Barnsley Farn überein. Was machen diese Abbildungen geometrisch, wenn der Vektor $\vec{x}$ auf den Vektor $\vec{y}$ abgebildet wird? Es sind drei Dinge:
  - Eine Streckung / Stauchung: $|\vec{a}_i|>1$ bedeutet eine Streckung, $|\vec{a}_i|<1$ bedeutet eine Stauchung und $|\vec{a}_i|=1$ lässt die Länge konstant.
  - Eine Drehung / Spiegelung / Projektion. Für den Drehwinkel $\varphi$ gilt: $\tan\varphi_1 = \dfrac{a_{21}}{a_{11}}$ und $\tan\varphi_2 = \dfrac{-a_{12}}{a_{22}}$
  - Eine Verschiebung um den Vektor $\vec{b}$. 

Dazu siehe im Film [[https://vimeo.com/164671859|Is god a number?]] von der Stelle 25 Minuten bis 35 Minuten.

**Aufgabe 2**

  - Untersuch die vier Abbildungen des Barnsley Farns. D.h. bestimme die geometrische Bedeutung jeder Abbildung.
  - Wenn du die Bedeutung verstanden hast, dann ändere sie vollüberlegt ab und überprüfe deine Änderung / Erwartung mit einer entsprechenden Implementation. 

**Aufgabe 3**
  * Implementiere folgendes IFS.
1. Abbildung mit $p=?$
$$A_1=\left( \begin{array}{cc} 0.824074 & 0.281482 \\ -0.212346 & 0.864198 \end{array} \right) \qquad b_1=\left( \begin{array}{c} -1.882290 \\ -0.110607 \end{array} \right)$$
2. Abbildung mit $p=?$
$$A_2=\left( \begin{array}{cc} 0.088272 & 0.520988 \\ -0.463889 & -0.37778 \end{array} \right) \qquad b_2=\left( \begin{array}{c} 0.785360 \\ 8.095795 \end{array} \right)$$
  * An welches Fabelwesen erinnert dich das Bild?

**Aufgabe 4**

  * Implementiere folgendes IFS.

1. Abbildung mit $p=?$
$$A_1=\left( \begin{array}{cc} 0.307692 & -0.531469 \\ -0.461538 & -0.293706 \end{array} \right) \qquad b_1=\left( \begin{array}{c} 5.401953 \\ 8.655175 \end{array} \right)$$
2. Abbildung mit $p=?$
$$A_2=\left( \begin{array}{cc} 0.3072692 & -0.076923 \\ 0.153846 & -0.44755 \end{array} \right) \qquad b_2=\left( \begin{array}{c} -1.295248\\ 4.152990\end{array} \right)$$
3. Abbildung mit $p=?$
$$A_3=\left( \begin{array}{cc} 0.& 0.545455\\ 0.692308& -0.195804\end{array} \right) \qquad b_3=\left( \begin{array}{c} -4.893637\\ 7.269794\end{array} \right)$$
  * Was siehst du?