Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
kurse:efcomputergrafik:kw46 [2019/11/11 20:55] Marcel Metzler |
kurse:efcomputergrafik:kw46 [2019/11/13 19:20] (current) Marcel Metzler [Orthogonale Projektion] |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====Basen, Vektorräume und Unterräume==== | + | ====Basen==== |
Im Sinne einer kleinen Vorbereitung auf die nächsten Themen betrachten wir diese Woche einige Begriffe der linearen Algebra (LinAlg). | Im Sinne einer kleinen Vorbereitung auf die nächsten Themen betrachten wir diese Woche einige Begriffe der linearen Algebra (LinAlg). | ||
Line 9: | Line 9: | ||
* Reelle Vektorräume $R^n$ | * Reelle Vektorräume $R^n$ | ||
- | **Fragen** | + | **Aufgabe** |
* Bei allen dreien kommt der Parameter $n$ vor. Was könnte $n$ bedeuten? | * Bei allen dreien kommt der Parameter $n$ vor. Was könnte $n$ bedeuten? | ||
* Wie sieht ein allgemeines Element aus diesen drei Bereichen aus? | * Wie sieht ein allgemeines Element aus diesen drei Bereichen aus? | ||
Line 15: | Line 15: | ||
- $p_n(x)=\sum_{i=0}^n a_i\cdot x^i, \quad$ mit $a_i\in\mathbb{R}$ und $a_n\neq 0$\\ | - $p_n(x)=\sum_{i=0}^n a_i\cdot x^i, \quad$ mit $a_i\in\mathbb{R}$ und $a_n\neq 0$\\ | ||
- $T_n(x)=\sum_{i=0}^n a_i\cdot \cos (ix) + b_i \cdot \sin (ix), \quad$ mit $a_i,b_i \in\mathbb{R}$ und $a_n \lor b_n \neq 0$ | - $T_n(x)=\sum_{i=0}^n a_i\cdot \cos (ix) + b_i \cdot \sin (ix), \quad$ mit $a_i,b_i \in\mathbb{R}$ und $a_n \lor b_n \neq 0$ | ||
- | - $\mathbb{R}^n=\sum_{i=1}^n a_i\cdot \vec{e}_i, \quad$ mit $a_i\in\mathbb{R}$ und $\vec{e}_i=\left( \begin{array}{c} 0 \\...\\1\\...\\0 | + | - $\mathbb{R}^n:\; \vec{v}=\sum_{i=1}^n a_i\cdot \vec{e}_i, \quad$ mit $a_i\in\mathbb{R}$ und $\vec{e}_i=\left( \begin{array}{c} 0 \\...\\1\\...\\0 |
</ | </ | ||
- | **Fragen** | + | **Aufgabe** |
* Aus welchen Grundbausteinen werden diese Elemente zusammengesetzt? | * Aus welchen Grundbausteinen werden diese Elemente zusammengesetzt? | ||
< | < | ||
Line 53: | Line 53: | ||
* Die **Vektoren** $\vec{e}_x$, | * Die **Vektoren** $\vec{e}_x$, | ||
- | **Frage** | + | **Aufgabe** |
* Gibt es mehr als eine Basis für den Raum, oder die Ebene? | * Gibt es mehr als eine Basis für den Raum, oder die Ebene? | ||
< | < | ||
Line 62: | Line 62: | ||
===Orthogonale Basen=== | ===Orthogonale Basen=== | ||
- | Sind die Basisvektoren paarweise senkrecht zueinander, dann sprechen wir von einer orthogonalen Basis. Orthogonal bedeutet $$\vec{a}\cdot \vec{b}=0$$ | + | Sind die Basisvektoren paarweise senkrecht zueinander, dann sprechen wir von einer orthogonalen Basis. Orthogonal bedeutet: $$\vec{a}\cdot \vec{b}=0$$ |
+ | **Aufgabe** | ||
+ | * Konstruiere eine eigene orthogonale Basis des $\mathbb{R}^3$. | ||
- | | + | Sind die Beträge der Basisvektoren eins, so sprechen wir von einer normierten Basis. Orthogonal und normiert zusammen führt zum Begriff der Orthonormalbasis. |
+ | **Aufgabe** | ||
+ | * Konstruiere eine eigene Orthonormalbasis des $\mathbb{R}^3$. | ||
+ | ====Orthogonale Projektion==== | ||
+ | Gegeben sind die beiden Vektoren $\vec{v}_1$ und $\vec{v}_2$. Gesucht ist der Anteil von $\vec{v}_2$, | ||
+ | |||
+ | {{: | ||
+ | |||
+ | Dazu bestimmen wir den Anteil von $\vec{v}_2$ in Richtung von $\vec{v}_1$ und subtrahieren diesen von $\vec{v}_2$. Es gilt: | ||
+ | $$\vec{v}_{21P}=\alpha \cdot \vec{v}_1 \qquad \text{und} \qquad \vec{v}_{21O}=\vec{v}_2-\vec{v}_{21P}$$ Wegen der Orthogonalität gilt weiter $$\vec{v}_{21O}\cdot \vec{v}_1 =0 $$ setzen wir ein erhalten wir | ||
+ | $$\left( \vec{v}_2-\alpha \cdot \vec{v}_1 \right) \cdot \vec{v}_1 =0 $$ | ||
+ | Damit gilt für $\alpha$ | ||
+ | $$\alpha = \frac{\vec{v}_1 \cdot \vec{v}_2}{\vec{v}_1 \cdot \vec{v}_1}= \frac{\vec{v}_1 \cdot \vec{v}_2}{|\vec{v}_1|^2}$$ | ||
+ | und damit gilt für $\vec{v}_{21O}$ | ||
+ | $$\vec{v}_{21O}=\vec{v}_{2} - \frac{\vec{v}_1 \cdot \vec{v}_2}{|\vec{v}_1|^2} \cdot \vec{v}_1$$ | ||
+ | |||
+ | ===Orthogonale Basis=== | ||
+ | Seien die Vektoren $\vec{a},\; \vec{b},\; \vec{c}, \; \vec{d}$ eine Basis des $\mathbb{R}^4$. Dann können wir schrittweise durch orthogonale Projektion eine Orthogonalbasis berechnen. | ||
+ | - $\vec{a}$ bleibt | ||
+ | - $$\vec{b' | ||
+ | - $$\vec{c' | ||
+ | - $$\vec{d' | ||
+ | - allgemein: $$\vec{v}' | ||
+ | - bleibt noch die Normierung mit $$\vec{e}_a=\frac{1}{|\vec{a}|}\cdot \vec{a} $$ | ||
+ | |||
+ | **Aufgabe** | ||
+ | |||
+ | Implementiere obigen Algorithmus in Python für eine Basis vom $\mathbb{R}^3$ und $\mathbb{R}^4$. |