Einführung in Geometrie

This wiki article doesn’t exist in English. We will display it in German for you instead.

Written by Johannes Kapfhammer.

Contents

Was ist ein Vektor
Komponentendarstellung
Kreuzprodukt
Skalarprodukt
Implementierung in C++
Flächen
- Dreieck
- Polygon

$\newcommand{\a}{\vec{a}} \newcommand{\b}{\vec{b}} \newcommand{\A}{\vec{A}} \newcommand{\B}{\vec{B}} \newcommand{\v}[1]{\overrightarrow{#1}} \newcommand{\c}[2]{\begin{pmatrix}#1\\#2\end{pmatrix}}$

Was ist ein Vektor

Ein Vektor ist eine gerichtete Strecke, er hat eine Richtung und eine Länge. Typischerweise stellt man sich unter ihm die Verschiebung eines Punktes vor.

Hier wird Punkt $A$ um Vektor $\a$ verschoben, was anschliessend Punkt $B$ ergibt. Man schreibt auch $\a=\v{AB}$ . Es macht einen Unterschied, ob ich von $A$ zu $B$ gehe oder von $B$ zu $A$ – ich laufe ich unterschiedliche Richtungen. Die Vektoren $\v{AB}$ und $\v{BA}$ sind deshalb verschieden.

Ein Punkt ist streng genommen zwar kein Vektor, aber fast. Typischerweise betrachten wir Vektoren in einem kartesischen Koordinatensystem, welches einen Nullpunkt $(0,0)$ hat. Dieser wird oft mit $O$ (für Origin) bezeichnet.

Da $O$ bekannt ist, enthält der Vektor $\v{OA}$ also alle Informationen um den Punkt $A$ auszurechnen. Anstatt $\v{OA}$ schreibt man deshalb oft $\A$ .

Vektoraddition

Vektoren haben einen grossen Vorteil: Man kann mit ihnen rechnen! Punkte addieren hat keine richtige Bedeutung. Vektoren addieren hingegen schon. Mit $\a+\b$ bezeichnen wir das Aneinanderhängen der Verschiebung um $\a$ mit der Verschiebung um $\b$ .

Skalarmultiplikation

Wenn wir Addition definiert haben, können wir auch Multiplikation um eine natürliche Zahl definieren. $\a+\a+\a=3\a$ ist ja gerade das Aneinanderhängen drei Verschiebungen um $\a$ .

Wir können es aber auch als Streckung von $\a$ um Faktor 3 vorstellen. Genau das ist die Skalarmultiplikation auch: $k\a$ ist $a$ gestreckt um Faktor $k$ , wobei $k$ eine beliebige reelle Zahl sein kann.

Multiplikation mit $-1$ entspricht einer Streckung um Faktor $-1$ . Das entspricht der Umkehrung des Vektors.

Subtraktion

Subtraktion $\a-\b$ kann man sich als $\a+(-1)\b$ vorstellen (da $-\b=(-1)\b$ ), dann wäre dieser Abschnitt erledigt.

Alternativ kann man sich vorstellen: Wenn $\a-\b=\vec{x}$ , dann muss $\b+\vec{x}=\a$ . Also malt man einmal beide Vektoren $\a$ und $\b$ vom gleichen Punkt aus auf …

… und sieht, dass die Verbindung oben die Differenz sein muss.

Was ist also Vektor $\v{AB}$ vom Bild ganz am Anfang?

$\A+\a=\B$ , also $\a=\B-\A$ . Oben steht, dass $\v{AB}$ und $\v{BA}$ nicht gleich sind. Das ist klar, weil $\B-\A\neq\A-\B$ . Aber es ist $\v{AB}=-\v{BA}$ .

Komponentendarstellung

Richtig praktisch werden Vektoren erst, wenn sie keine abstrakten Konzepte mehr sind, sondern Zahlen. Erinnern wir uns noch einmal daran, dass ein Punkt und ein Vektor fast gleich sind.

Der Vektor $\A=\v{OA}$ entspricht den Punkt $A=(2,3)$ . Also schreiben wir $\A=\c 23$ . Man nennt diese Schreibweise Komponentendarstellung. Die erste Komponente, in dem Beispiel $2$ ist die $x$ -Komponente, die zweite die $y$ -Komponente. In einem Punkt würde man statt Komponente Koordinate sagen.

Was ist dann die Addition $\a+\b=\c {a_1}{a_2}+\c{b_1}{b_2}$ ? Schauen wir uns zuerst nur die $x$ -Richtung an. Zuerst verschieben wir um $a_1$ und dann um $b_1$ . Also insgesamt um $a_1+b_1$ . Ebenso in $y$ -Richtung: Insgesamt wird um $a_2+b_2$ verschoben. Also:

\c {a_1}{a_2}+\c{b_1}{b_2}=\c{a_1+b_1}{a_2+b_2}

Jetzt müssen wir noch die Skalarmultiplikation $k\a$ definieren. Die erste Idee ist auch die richtige:

k\c xy=\c{kx}{ky}

Das ist auch konsistent mit unserer Addition. Kurzer Check:

3\c xy=\c xy+\c xy+\c xy=\c{x+x+x}{y+y+y}=\c{3x}{3y}

Kreuzprodukt

Das Kreuzprodukt $\a\times\b$ wird üblicherweise in 3D definiert, für die SOI ist aber hauptsächlich 2D interessant. Die einfachste Definition des Kreuzproduktes zweier Vektoren $\a=\c{x_1}{y_1}$ und $\b=\c{x_2}{y_2}$ ist als Fläche des Parallelogramms, welches von $a$ und $b$ aufgespannt wird.

Die Fläche des Parallelogramms ist $\text{rosa}=\text{alles}-(\text{gelb}+\text{grün}+\text{braun})$ . Setzen wir die Dreiecke zusammen, ergeben sich Rechtecke. Also können wir sie einfach berechnen, nämlich $\text{alles}=(x_1+x_2)(y_1+y_2)$ , $\text{braun}=2x_2\cdot y_1$ , $\text{grün}=x_2\cdot y_2$ und $\text{gelb}=x_1\cdot y_1$ . Also:

\begin{align*}\a\times\b &=(x_1+x_2)(y_1+y_2)-2x_2 y_1-x_2 y_2-x_1 y_1\\ &=x_1y_2+x_1y_2+x_2y_1+x_2y_2-2x_2 y_1-x_2 y_2-x_1 y_1\\ &=x_1y_2-x_2y_1 \end{align*}