Homogene Koordinaten
In der projektiven Geometrie werden homogene Koordinaten verwendet, um Punkte in einem projektiven Raum durch Zahlenwerte darzustellen und damit geometrische Probleme einer rechnerischen Bearbeitung zugänglich zu machen. Im Vergleich zu den normalerweise verwendeten (inhomogenen) Koordinaten, die jeden Punkt eindeutig identifizieren, haben homogene Koordinaten die Eigenschaft, dass sie für einen vorgegebenen Punkt nicht eindeutig bestimmt sind. Der Vorteil homogener Koordinaten liegt in der einheitlichen Darstellung der Elemente eines projektiven Raums, bei der Fernelemente keine Sonderrolle mehr spielen. Zudem lassen sich durch die Verwendung homogener Koordinaten alle Kollineationen, und damit auch Parallelverschiebungen, einheitlich durch lineare Abbildungen und damit durch Matrizen beschreiben. Aus diesem Grund spielen homogene Koordinaten im dreidimensionalen Raum eine wichtige Rolle in der Computergrafik.
Projektive Koordinatensysteme
Homogene Koordinaten
Homogene Koordinaten lassen sich am besten am Beispiel der reellen projektiven Ebene verstehen. Die projektive Gerade und höherdimensionale projektive Räume werden analog mit Koordinaten versehen. Im homogenen Modell der reellen projektiven Ebene entspricht
- ein Punkt der projektiven Ebene einer Ursprungsgerade im dreidimensionalen Raum und
- eine Gerade der projektiven Ebene einer Ursprungsebene im dreidimensionalen Raum.
Ein Punkt liegt dann auf einer Gerade, falls die zum Punkt gehörige Ursprungsgerade in der zur Gerade gehörenden Ursprungsebene liegt (siehe Bild). Ein Punkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle P} der projektiven Ebene kann damit durch einen beliebigen Punkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x_1,x_2,x_3) \ne (0,0,0)} der zugehörigen Ursprungsgerade beschrieben werden. Man schreibt dann
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle P=(x_1\colon x_2\colon x_3)}
und nennt homogene Koordinaten des Punktes . Es gilt
für jede Zahl . Eine Gerade der projektiven Ebene wird dann durch eine (homogene) Ebenengleichung Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle ax_1+bx_2+cx_3=0} beschrieben. In diesem Modell überzeugt man sich leicht von den grundlegenden Inzidenzeigenschaften einer projektiven Ebene:
- Zu je zwei verschiedenen Punkten gibt es genau eine Verbindungsgerade, die beide Punkte enthält.
- Je zwei verschiedene Geraden besitzen genau einen Schnittpunkt.
Inhomogene Koordinaten
Beim inhomogenen Modell der reellen projektiven Ebene geht man von der Anschauungsebene aus und ergänzt die Punktmenge durch Fernpunkte so, dass sich je zwei Geraden, also auch parallele Geraden, in genau einem Punkt schneiden.
Nach Einführung von kartesischen Koordinaten fügt man jeder Gerade Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle y=mx+d, d \in \R,} mit der Steigung Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle m} üblicherweise den Fernpunkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (m)} hinzu. Die Geraden Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x=c} (Parallelen zur y-Achse) erhalten den Fernpunkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (\infty)} (siehe Bild). Da auch je zwei Fernpunkte durch eine Gerade verbunden sein müssen, fasst man alle Fernpunkte zur Ferngerade zusammen. Man prüft leicht nach, dass die neue Inzidenzstruktur (erweiterte Anschauungsebene) die wesentlichen Eigenschaften einer projektiven Ebene erfüllt:
- Je zwei Punkte haben genau eine Verbindungsgerade.
- Je zwei Geraden haben genau einen Schnittpunkt.
Zusammenhang zwischen beiden
Um zu zeigen, dass das homogene und das inhomogene Modell der reellen projektiven Ebene isomorph sind, wird das inhomogene Modell derart in den dreidimensionalen Raum eingebettet, dass die Punkte der Anschauungsebene die Gleichung erfüllen: Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x,y) \rightarrow (x,y,1)} . Damit wird dem Punkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x,y)} des inhomogenen Modells der Punkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x\colon y\colon 1)} des homogenen Modells zugeordnet. Ein Punkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x,mx+d)} wird dabei auf denjenigen Punkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x_1\colon x_2\colon x_3)} abgebildet, dessen homogene Koordinaten die Gleichung Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle mx_1-x_2+dx_3=0, x_3\ne 0} erfüllen. Also kann man dem allen inhomogenen Geraden Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle y=mx+d, d\in \R} gemeinsamen Fernpunkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (m)} die allen Ursprungsebenen Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle mx_1-x_2+dx_3=0, d\in \R} gemeinsame Ursprungsgerade Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (1\colon m\colon 0)} zuordnen (siehe Bild).
Der große Vorteil homogener Koordinaten gegenüber den anschaulicheren inhomogenen Koordinaten liegt in der homogenen Darstellung der Punkte und Geraden. Fernpunkte und Ferngerade spielen formal keine Sonderrolle mehr und alle Kollineationen, einschließlich der Translationen, lassen sich einheitlich durch lineare Abbildungen (Matrizen) beschreiben. Letzteres spielt insbesondere in der Computergrafik eine große Rolle.
Zusammenfassung:
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x,y) \ \rightarrow \ (x\colon y\colon 1)\ , \quad (m)\ \rightarrow \ (1\colon m\colon 0)\ , \quad (\infty)\ \rightarrow \ (0\colon 1\colon 0) \ .}
Umkehrung:
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x_1\colon x_2\colon x_3) \ \rightarrow \ \left(\frac{x_1}{x_3},\frac{x_2}{x_3}\right)} , falls Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_3\ne 0 \ ,}
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x_1\colon x_2\colon 0)\ \ \rightarrow \ \left(\frac{x_2}{x_1}\right)} , falls Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_1\ne 0 \ ,}
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (0\colon x_2\colon 0)\quad \rightarrow \ (\infty) \ .}
Zuordnung der Geraden:
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle y=mx+d \ \leftrightarrow \ mx_1-x_2+dx_3=0 \ ,}
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x=c \quad \qquad \leftrightarrow \ x_1-cx_3=0 \ ,}
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle g_\infty \qquad \qquad \, \leftrightarrow \ x_3=0 \ .}
Die Einbettung wird in der Literatur nicht einheitlich dargestellt. So können die homogenen Koordinaten auch mit Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x_0,x_1,x_2)} bezeichnet sein oder die Ferngerade die Gleichung Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_1=0} erfüllen.
Andere Einbettungen, baryzentrische Koordinaten
Der affine Teil des inhomogenen Modells einer projektiven Ebene lässt sich auch anders in das homogene Modell (Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \R^3} ) einbetten. Bei der üblichen Einbettung ist der affine Teil eine zu einer Koordinatenebene parallele Ebene. Z. B.: die Ebene Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_3=1} (s. o.). In diesem Fall ist die Beziehung zwischen homogenen und inhomogenen Koordinaten sehr einfach. Wählt man irgendeine andere Ebene Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \varepsilon} (nicht durch den Nullpunkt) mit der Gleichung Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle ax_1+bx_2+cx_3=d} als Einbettungsebene, so bilden die in der Ursprungsebene Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle ax_1+bx_2+cx_3=0} liegenden Ursprungsgeraden die Fernpunkte, denn sie haben keine Schnittpunkte mit der Einbettungsebene (affiner Teil). Jede andere Ursprungsgerade wird ihrem Schnittpunkt mit der Ebene Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \varepsilon} zugeordnet. Konkret: der Ursprungsgerade (projektiver Punkt) Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle P=(x_1:x_2:x_3)} wird der (affine) Punkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle A=\frac{(dx_1,dx_2,dx_3)}{ax_1+bx_2+cx_3}} der Ebene Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \varepsilon} zugeordnet.
Für Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle a=b=c=d=1} sind Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_1,x_2,x_3} baryzentrische Koordinaten des Punktes Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle A} . Führt man in der Ebene Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \varepsilon} einen Nullpunkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle O_\varepsilon} ein und setzt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \; X_1=(1,0,0),\; X_2=(0,1,0),\; X_3=(0,0,1)\;} (diese Punkte liegen in Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \varepsilon} ), so ist
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \overrightarrow{O_\varepsilon A}=\frac{x_1\overrightarrow{O_\varepsilon X_1}+x_2\overrightarrow{O_\varepsilon X_2}+x_3\overrightarrow{O_\varepsilon X_3}}{x_1+x_2+x_3}\ .}
Der wesentliche Unterschied zwischen üblicher und baryzentrischer Einbettung ist: Bei der üblichen Einbettung sind zwei der drei Koordinatenachsen Fernpunkte, und bei der baryzentrischen Einbettung ist keine der drei Koordinatenachsen ein Fernpunkt. Das macht baryzentrische Koordinaten interessant für die Dreiecksgeometrie, denn jede Koordinatenachse repräsentiert einen Eckpunkt eines gegebenen (affinen) Dreiecks.
Allgemeine Definition
Jeder Punkt in einem Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle n} -dimensionalen projektiven Raum kann durch Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle n+1} Koordinaten beschrieben werden. Der projektive Raum Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle P^n(K)} über dem Körper Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle K} ist definiert als der Faktorraum
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle P^n(K) = \left( K^{n+1} \setminus \{ (0, \ldots , 0) \} \right) / \sim}
des Koordinatenraums Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle K^{n+1}} ohne den Nullvektor Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (0, \ldots , 0)} bezüglich der Äquivalenzrelation
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle ( x_0, \ldots , x_n ) \sim ( y_0, \ldots , y_n ) \Leftrightarrow ( x_0, \ldots , x_n ) = ( \lambda y_0, \ldots , \lambda y_n ) ~\text{für ein}~ \lambda \neq 0} .
Die homogenen Koordinaten eines Punkts Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle P \in P^n(K)} des projektiven Raums sind dann Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle x_0, \ldots , x_n} , wobei Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x_0, \ldots , x_n)} ein beliebiges Element der entsprechenden Äquivalenzklasse ist. Homogene Koordinaten werden häufig durch
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle P = \left( x_0 \colon x_1 \colon \ldots \colon x_n \right)} oder Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle P = \left[ x_0 \colon x_1 \colon \ldots \colon x_n \right]}
notiert, wobei die Doppelpunkte andeuten sollen, dass die Darstellung nur bis auf Multiplikation mit einer Konstante eindeutig ist.[1]
Projektive Transformationen
Im zweidimensionalen Raum
Im Folgenden werden Beispiele und schließlich alle affinen Abbildungen zunächst im inhomogenen Modell zu Projektivitäten fortgesetzt und dann im homogenen Modell durch Matrizen beschrieben. Es ist aber darauf zu achten, dass die jeweiligen Matrizen (im homogenen Modell) nicht eindeutig bestimmt sind. Denn nicht nur die Einheitsmatrix Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \mathbf E} , sondern jedes vielfache Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle r\mathbf E, \; r \in \R , } (Skalierungsmatrix im Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \R^3} ) lässt jede Ursprungsgerade (projektiver Punkt) invariant. Man kann also die Matrix einer Projektivität mit einer beliebigen Skalierungsmatrix multiplizieren, ohne dass sich die zugehörige Projektivität ändert.
a): Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \quad \begin{matrix} (x,y) & \to & (x+s,y +t) & \\ &&\text{(Translation)} \\ (m) & \to & (m) & \qquad \; \\ (\infty) & \to & (\infty) \end{matrix} } | Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \begin{matrix} \qquad (x_1\colon x_2\colon x_3) \ \to \ (x_1+sx_3\colon x_2+tx_3\colon x_3)\\ \begin{pmatrix} 1 & 0 & s\\ 0 & 1 & t\\ 0 & 0 & 1 \end{pmatrix}\\ (\text{im}\; \R^3: \text{Scherung an} \; x_1 x_2 \text{-Ebene}) \end{matrix} } |
b): Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \quad \begin{matrix} (x,y) & \to & (x,dy) \\ & &\text{(Streckung an x-Achse)} \\ (m) & \to & (md) \\ (\infty) & \to & (\infty) \end{matrix}} | Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \begin{matrix} \quad (x_1\colon x_2\colon x_3) \ \to \ (x_1\colon dx_2\colon x_3)\\ \begin{pmatrix} 1 & 0 & 0\\ 0 & d & 0\\ 0 & 0 & 1 \end{pmatrix} \\ \quad (\text{Streckung an } x_1x_3\text{-Ebene in} \; x_2\text{-Richtung}.) \end{matrix} } |
c): Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \quad \begin{matrix} (x,y) & \to & (ax+by+s,cx+dy+t) \\ &&\text{(beliebige Affinität)}\\ (m) & \to & \Bigl\{ \begin{matrix} (\frac{c+dm}{a+bm}), & \text{falls}& a+bm \neq 0\\ (\infty), & \text{falls}& a+bm = 0 \end{matrix}\\ (\infty) &\to & \Bigl\{ \begin{matrix} (\frac{d}{b}), & \text{falls} & b \neq 0\\ (\infty), & \text{falls} & b = 0 \end{matrix}\ . \end{matrix} } | Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \qquad \begin{matrix} \qquad (x_1\colon x_2\colon x_3) \ \to \ (x'_1\colon x'_2\colon x'_3)\\ \qquad \begin{pmatrix} x'_1\\ x'_2\\ x'_3 \end{pmatrix}= \begin{pmatrix} a & b & s\\ c & d & t\\ 0 & 0 & 1 \end{pmatrix} \begin{pmatrix} x_1\\ x_2\\ x_3 \end{pmatrix} \\ \end{matrix} } |
Die Fortsetzungen der Affinitäten liefern nur solche Kollineationen, die die Ferngerade als Ganzes fest lassen. Die zugehörigen Matrizen im homogenen Modell zeichnen sich dadurch aus, dass sie in den ersten beiden Spalten an der 3. Stelle eine 0 haben. Es treten also noch nicht alle Matrizen auf. Aber es gilt:
- Jede reguläre 3×3-Matrix (Determinante nicht 0) induziert eine Kollineation der projektiven Ebene, die man Projektivität nennt. Die Menge der Projektivitäten bilden die Gruppe Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \operatorname{PGL}(3,\R)} (projektive lineare Gruppe).
Z. B.: Die Matrix Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \begin{pmatrix}0&0&1\\ 0&1&0\\ 1&0&0 \end{pmatrix} } induziert eine Projektivität, die im inhomogenen Modell die Ferngerade Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle g_\infty} mit der y-Achse vertauscht und den Punkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (x,y)} mit dem Punkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (\tfrac{1}{x},\tfrac{y}{x})} . (Die Punkte Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (-1,0),(1,y)} sind Fixpunkte.) Sie ist also keine Fortsetzung einer Affinität.
Will man eine beliebige Projektivität im inhomogenen Modell darstellen, so ist dies nur mit gebrochen linearen Ausdrücken möglich. Hier zeigt sich die Stärke des homogenen Modells. Es kommt mit linearen Ausdrücken aus.
Im dreidimensionalen Raum
Homogene Koordinaten können analog zum ebenen Fall auch im 3-dimensionalen projektiven Raum eingeführt werden. Es gibt dann 4 homogene Koordinaten und die Abbildungsmatrizen der Projektivitäten sind 4×4-Matrizen. In der Computergrafik werden nicht nur Transformationen des Raums in homogenen Koordinaten durch 4×4-Matrizen dargestellt, sondern auch Projektionen des Raumes auf eine Ebene (siehe Grafikpipeline). Da bei solchen Projektionen die Dimension verkleinert wird (von 3 auf 2) haben die zugehörigen Matrizen die Determinante 0. Hier zwei Beispiele von Projektionsmatrizen:
Die erste Matrix beschreibt die Zentralprojektion vom Augpunkt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle (0,0,d), d\ne0, } aus auf die x-y-Ebene. Die zweite Matrix bewirkt eine Orthogonalprojektion auf die x-y-Ebene.
Zentralprojektion: | Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \mathbf{P_{\mathrm{zp}}}} | = | Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & -\frac{1}{d} & 1 \end{pmatrix} \ , } | Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \mathbf{P_{\mathrm{zp}}}\; (x,y,z,1)^T = ( x, y, 0, \tfrac{d-z}{d})^T } |
Orthogonale Projektion: | Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \mathbf{P_{\mathrm{op}}}} | = | Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix} \ , } | Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \mathbf{P_{\mathrm{op}}} \; (x,y,z,1)^T = (x, y, 0, 1)^T } |
Anwendungen
Homogene Koordinaten werden innerhalb der Geometrie benutzt um
- Kegelschnitte zu untersuchen (siehe projektive Kegelschnitte),
- Kollineationen von projektiven Geraden, Ebenen und Räume zu untersuchen (projektive lineare Gruppe).
In der Computergrafik werden homogene Koordinaten verwendet um
- Transformationen von Objekten durchzuführen,
- rationale Bézier- und B-Spline-Kurven und -Flächen einzuführen und zu untersuchen.[2][3]
In der Robotik lassen sich hintereinanderliegende Achsen durch Verkettung ihrer zugehörigen homogenen Matrizen beschreiben. Hierfür wird als Standardverfahren die Denavit-Hartenberg-Transformation angewandt.
Literatur
- Albrecht Beutelspacher, Ute Rosenbaum: Projektive Geometrie. 2. Auflage. Vieweg, Wiesbaden 2004, ISBN 3-528-17241-X, S. 63.
- G. Farin: Curves and Surfaces for CAGD, Academic Press, 1990, ISBN 0-12-249051-7, S. 217
- C. E. Springer: Geometry and Analysis of Projective Spaces. San Francisco und London, 1964.
- Frank Klawonn: Grundkurs Computergrafik mit Java. Die Grundlagen verstehen und einfach umsetzen mit Java 3D. 3. Auflage. Vieweg+Teubner, Wiesbaden 2010, ISBN 978-3-8348-1223-0.
Weblinks
- W. Globke: Koordinaten, Transformationen und Roboter, Uni Karlsruhe, S. 20.
- S. Krömker: Computergraphik I, Uni Heidelberg, S. 29.
- M. Pester: Mathematische Grundlagen der Computergeometrie, Uni Chemnitz, S. 7.
Einzelnachweise
- ↑ Ina Kersten: Analytische Geometrie und lineare Algebra. Band 2. Universitätsverlag Göttingen, 2006, ISBN 978-3-938616-44-4, S. 85.
- ↑ Hoschek, Lasser: Grundlagen der geometrischen Datenverarbeitung, Teubner 1989, ISBN 3-519-02962-6, S. 143.
- ↑ G. Farin: Curves and Surfaces for CAGD, Academic Press, 1990, ISBN 0-12-249051-7, S. 231.