Difference between revisions of "Entfernungsberechnung mit Quaternionen und Geodäten"
René Schwarz (talk | contribs) |
René Schwarz (talk | contribs) |
||
(13 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
− | <div style="text-align: right;"> | + | {{Info| |
+ | Dies ist die '''HTML-Fassung''' des '''Preprints''' eines Artikels im Forschungsbericht 2011 der Hochschule Merseburg (FH). Die Inhalte dieser Fassung sind im Vergleich zum Preprint eingeschränkt (z.B. fehlen Formel-, Abbildungs- und Tabellennummerierungen) und möglicherweise unvollständig oder vom Original abweichend. | ||
+ | |||
+ | [http://downloads.rene-schwarz.com/dc/file/21 Die originale, vollständige PDF-Datei des Preprints können Sie hier aufrufen.]}} | ||
+ | |||
+ | {{Info| | ||
+ | Der Forschungsbericht 2011 der Hochschule Merseburg, in dem dieser Artikel abgedruckt ist, erschien am 10. November 2011.}} | ||
+ | |||
+ | <div style="text-align: right; margin-top: 50px;"> | ||
Abschrift des '''Preprint''', eingereicht 2011/06/23<br /> | Abschrift des '''Preprint''', eingereicht 2011/06/23<br /> | ||
Forschungsbericht 2011 Hochschule Merseburg (FH) | Forschungsbericht 2011 Hochschule Merseburg (FH) | ||
</div> | </div> | ||
− | <hr style="background-color: #9acd32; color: #9acd32; height: 2px;"> | + | <hr style="background-color: #9acd32; color: #9acd32; height: 2px; margin-top: 35px;"> |
− | <div style="font-size: 220%; color: #191970;"> | + | <div style="padding-left: 10px;"> |
+ | <p style="font-size: 220%; color: #191970; line-height: 105%; margin-bottom: 30px;" class="font-diavloB"> | ||
'''Wie weit ist es von Berlin bis Tokio?'''<br /> | '''Wie weit ist es von Berlin bis Tokio?'''<br /> | ||
Entfernungsberechnung mit Quaternionen und Geodäten. | Entfernungsberechnung mit Quaternionen und Geodäten. | ||
− | </ | + | </p> |
<div style="color: #b22222;"> | <div style="color: #b22222;"> | ||
Line 16: | Line 25: | ||
''Hochschule Merseburg (FH), Fachbereich Informatik und Kommunikationssysteme, Geusaer Str. 88, DE-06217 Merseburg'' | ''Hochschule Merseburg (FH), Fachbereich Informatik und Kommunikationssysteme, Geusaer Str. 88, DE-06217 Merseburg'' | ||
</div> | </div> | ||
− | <hr style="background-color: #9acd32; color: #9acd32; height: 5px;"> | + | </div> |
+ | <hr style="background-color: #9acd32; color: #9acd32; height: 5px; margin-bottom: 60px;"> | ||
<div style="text-align: center; font-weight: bold;">Zusammenfassung</div> | <div style="text-align: center; font-weight: bold;">Zusammenfassung</div> | ||
Line 43: | Line 53: | ||
\end{gather} | \end{gather} | ||
− | [[ | + | [[File:Gradnetz erde.svg|thumb|right|250px|Gradnetz der Erde]] |
Zur Anwendung dieser Parametrisierung auf das Gradnetz der Erde ist eine Winkelanpassung notwendig, denn das Gradnetz der Erde läuft von $180^\circ$ W bis $180^\circ$ E bzw. $90^\circ$ N bis $90^\circ$ S (vgl. nebenstehende Abb.). Bei dieser Gelegenheit wird der bislang noch nicht definierte Radius $r$ mit dem Erdradius $r_{\earth}$ aus dem WGS84-Referenzellipsoiden<ref>Das WGS84 (engl. ''World Geodetic System 1984'') ist ein Referenzsystem für Positionsangaben auf der Erde. Es definiert u.a. den Rotationsellipsoiden der Erde mit seinem Radius der großen Halbachse und seiner Abplattung.</ref> belegt. | Zur Anwendung dieser Parametrisierung auf das Gradnetz der Erde ist eine Winkelanpassung notwendig, denn das Gradnetz der Erde läuft von $180^\circ$ W bis $180^\circ$ E bzw. $90^\circ$ N bis $90^\circ$ S (vgl. nebenstehende Abb.). Bei dieser Gelegenheit wird der bislang noch nicht definierte Radius $r$ mit dem Erdradius $r_{\earth}$ aus dem WGS84-Referenzellipsoiden<ref>Das WGS84 (engl. ''World Geodetic System 1984'') ist ein Referenzsystem für Positionsangaben auf der Erde. Es definiert u.a. den Rotationsellipsoiden der Erde mit seinem Radius der großen Halbachse und seiner Abplattung.</ref> belegt. | ||
Line 135: | Line 145: | ||
==== Beschreibung der Verfahrensschritte ==== | ==== Beschreibung der Verfahrensschritte ==== | ||
− | Im ersten Verfahrensschritt wird der Rotationsellipsoid (Gleichung für $\mathbf{P}_i (\vartheta_i,\varphi_i)$) derart rotiert, dass der Punkt $\mathbf{P}_1$ mit $(\vartheta_1, \varphi_1)$ auf der $x$-$z$-Ebene liegt. Dazu ist eine Drehung um $\alpha_1 = - \varphi_1$ um die Applikate notwendig. Es entsteht ein gedrehter Rotationsellipsoid | + | Im ersten Verfahrensschritt wird der Rotationsellipsoid (Gleichung für $\mathbf{P}_i (\vartheta_i,\varphi_i)$) derart rotiert, dass der Punkt $\mathbf{P}_1$ mit $(\vartheta_1, \varphi_1)$ auf der $x$-$z$-Ebene liegt. Dazu ist eine Drehung um $\alpha_1 = - \varphi_1$ um die Applikate notwendig. Es entsteht ein gedrehter Rotationsellipsoid<ref>Die hochgestellte Ziffer in Klammern links von $\mathbf{P}$ bzw. $P$ symbolisiert die jeweilige Stufe der Transformation (1: erste Transformation, 2: zweite Transformation, etc. pp.).</ref> |
\begin{gather} | \begin{gather} | ||
\Prefix^{(1)}{P} = [0, \Prefix^{(1)}{\mathbf{P}}] = q_R(\alpha_1, \mathbf{u}_1) \cdot [0, \mathbf{P}] \cdot \overline{q_R}(\alpha_1, \mathbf{u}_1) \\ | \Prefix^{(1)}{P} = [0, \Prefix^{(1)}{\mathbf{P}}] = q_R(\alpha_1, \mathbf{u}_1) \cdot [0, \mathbf{P}] \cdot \overline{q_R}(\alpha_1, \mathbf{u}_1) \\ | ||
Line 180: | Line 190: | ||
=== Einführung === | === Einführung === | ||
− | Die | + | Die '''Krümmung''' $k$ eines Kreises mit Radius $R$ ist $k=\frac{1}{R}$. Allgemein heißt $\gamma: \mathbb{R} \to \mathbb{R}^3$, $t \to \gamma(t)$ ''zulässige Parametrisierung'' einer Kurve, wenn die Abbildung dreimal stetig differenzierbar und $\gamma'(t) \neq 0$ (ein ${}^\prime$ meint die erste Ableitung nach dem Parameter), d.h. genau dann, wenn die {{sc|Jacobi}}sche '''maximalen Rang''' hat. Für rektifizierbare Kurven wählt man als Parameter die Bogenlänge $s$ ("`natürlicher Parameter"') und die Krümmung $k$ ist definiert als $k := \| \gamma^{\prime\prime}(s) \|$. (Hier ist $\|\ldots\|$ die {{sc|Euklid}}ische Norm). |
− | + | '''Normalkrümmung''' einer Flächenkurve: Sei $(P_1(u^1,u^2),P_2(u^1,u^2),\mathbf{n}(u^1,u^2))$ das begleitende Dreibein einer Fläche mit zulässiger Parametrisierung $P: \mathbb{R}^2 \to \mathbb{R}^3$, $(u^1,u^2) \to P(u^1,u^2)$ (d.h. die Abbildung ist dreimal stetig differenzierbar und die {{sc|Jacobi}}sche hat maximalen Rang). Hier ist $P_1(u^1,u^2) := \frac{\partial P}{\partial u^1}$, $P_2(u^1,u^2) := \frac{\partial P}{\partial u^2}$, $\mathbf{n}$ sei der Normalenvektor. $P_1$ und $P_2$ sollen ''nicht'' parallel sein. | |
− | + | Die Normalkrümmung $k_n$ einer Flächenkurve ist die Komponente von $\gamma^{\prime\prime}$ bezüglich des Normalenvektors. Die Komponente von $\gamma^{\prime\prime}$ bezüglich der Tangentialebene heißt ''geodätische Krümmung'' $k_g$. Insgesamt gilt | |
− | Die Normalkrümmung $k_n$ einer Flächenkurve ist die Komponente von $\gamma^{\prime\prime}$ bezüglich des Normalenvektors. Die Komponente von $\gamma | ||
\begin{equation} | \begin{equation} | ||
− | \gamma | + | \gamma^{\prime\prime} = k_n \mathbf{n} + k_g \mathbf{e} |
\end{equation} | \end{equation} | ||
und | und | ||
Line 198: | Line 207: | ||
=== Fundamentaltensor, Bogenlänge, Geodäten === | === Fundamentaltensor, Bogenlänge, Geodäten === | ||
− | + | '''Geodäten''' sind »geradeste« Flächenkurven, auf ihnen liegen Kurven ''kürzester'' Entfernung. Die Krümmung wird auf Geodäten minimal. Das ist genau dann der Fall, wenn die geodätische Krümmung verschwindet und $k = k_n$ wird. | |
− | + | <div style="width: 90%; background-color: #F9F9F9; margin: auto; border: 1px solid #A9A9A9; border-radius: 7px; -moz-border-radius: 7px; -webkit-border-radius: 7px; padding: 10px; margin-top: 25px; margin-bottom: 25px;"> | |
− | + | <div style="text-align: center; font-weight: bold; border-bottom: 1px solid #A9A9A9; margin-bottom: 10px; padding-bottom: 4px;">Beispiel 1</div> | |
− | + | Ein Kreissegment mit Radius $R_1$ verbindet zwei Punkte auf einer Kugel mit Radius $R > R_1$. Längs des Kreissegments »fährt« man einen Umweg. | |
− | + | </div> | |
− | |||
− | Das Differential der | + | Das Differential der '''Bogenlänge''' $\dd s$ einer Flächenkurve genügt der {{sc|Riemann}}schen Formel |
\begin{equation} | \begin{equation} | ||
\dd s^2 = g_{ik} \dd u^i \dd u^k | \dd s^2 = g_{ik} \dd u^i \dd u^k | ||
Line 214: | Line 222: | ||
Die Differentialgleichungen der Geodäten lauten für $u^j = u^j(s)$ | Die Differentialgleichungen der Geodäten lauten für $u^j = u^j(s)$ | ||
\begin{equation} | \begin{equation} | ||
− | |||
u^{r\prime\prime} + \Gamma^r_{ik} u^{i\prime} u^{k\prime} = 0 | u^{r\prime\prime} + \Gamma^r_{ik} u^{i\prime} u^{k\prime} = 0 | ||
\end{equation} | \end{equation} | ||
− | mit $r \in \{1,2\}$ und den | + | mit $r \in \{1,2\}$ und den {{sc|Christoffel}}symbolen $\Gamma^r_{ik}$, wobei $\Gamma^r_{ik} = \Gamma^r_{ki}$. |
Genauer ist | Genauer ist | ||
Line 235: | Line 242: | ||
für $r = 2$. | für $r = 2$. | ||
− | \ | + | <div style="width: 90%; background-color: #F9F9F9; margin: auto; border: 1px solid #A9A9A9; border-radius: 7px; -moz-border-radius: 7px; -webkit-border-radius: 7px; padding: 10px; margin-top: 25px; margin-bottom: 25px;"> |
− | + | <div style="text-align: center; font-weight: bold; border-bottom: 1px solid #A9A9A9; margin-bottom: 10px; padding-bottom: 4px;">Beispiel 2</div> | |
+ | Bei einer Ebene ist $\Gamma^r_{ik} = 0$. Die Integration von $u^{r\prime\prime} = 0$ führt auf lineare Funktionen, d.h. auf der Ebene sind die Geodäten die ''Geraden''. | ||
− | + | <div style="text-align: center; font-weight: bold; border-bottom: 1px solid #A9A9A9; margin-bottom: 10px; padding-bottom: 4px; margin-top: 20px;">Beispiel 3</div> | |
− | + | Für Kugelkoordinaten nehmen wir $u^1 := \vartheta$ (Parameter), $u^2 := \varphi$ und betrachten $u^2 = \text{const.}$ Für $r=1$ erhalten wir $u^{1\prime\prime} = 0$, $u^{2\prime} = 0$ und $0 = 0$. Für $r = 2$ wird ebenfalls alles null. Großkreise (durch Nord- und Südpol) sind also Geodäten. | |
− | + | </div> | |
− | |||
− | |||
− | |||
Um Entfernungen auf gekrümmten Flächen zu berechnen, benötigt man noch ''Randbedingungen'' und bekommt ein ''nichtlineares Randwertproblem''. | Um Entfernungen auf gekrümmten Flächen zu berechnen, benötigt man noch ''Randbedingungen'' und bekommt ein ''nichtlineares Randwertproblem''. | ||
Line 250: | Line 255: | ||
=== Differentialgleichungssystem 1. Ordnung für die Geodäten === | === Differentialgleichungssystem 1. Ordnung für die Geodäten === | ||
− | Ein | + | Ein '''System erster Ordnung''' mit vier Differentialgleichungen erhält man aus den Differentialgleichungen zweiter Ordnung wie folgt: |
\begin{equation} | \begin{equation} | ||
\begin{split} | \begin{split} | ||
Line 257: | Line 262: | ||
\end{split} | \end{split} | ||
\end{equation} | \end{equation} | ||
− | mit $u := u^1$, $v := u^2$ bei $\Gamma^2_{11} = \Gamma^2_{22} = 0$, $\Gamma^1_{12} = 0$ und | + | mit $u := u^1$, $v := u^2$ bei $\Gamma^2_{11} = \Gamma^2_{22} = 0$, $\Gamma^1_{12} = 0$ und ''vier'' Randbedingungen (nur für $u$ und $v$, nicht für $x$ und $y$!) |
\begin{equation} | \begin{equation} | ||
u(0) = \vartheta_1, \ u(1) = \vartheta_2, \ v(0) = \varphi_1, \ v(1) = \varphi_2. | u(0) = \vartheta_1, \ u(1) = \vartheta_2, \ v(0) = \varphi_1, \ v(1) = \varphi_2. | ||
Line 265: | Line 270: | ||
== Ergebnisdiskussion == | == Ergebnisdiskussion == | ||
− | Die Proberechnungen mit | + | Die Proberechnungen mit {{sc|Mathematica}} (Ergebnisse siehe Tabelle) zeigen, dass die Ergebnisse der beiden hier neu vorgestellten Verfahren gegenüber dem etablierten Verfahren von Jean {{sc|Meeus}} (siehe Literaturverzeichnis) geringfügig abweichen, während die Quaternionen- und Geodätenmethode untereinander lediglich Abweichungen im Meter-Bereich aufweisen. |
{| class="wikitable" style="margin: auto;" | {| class="wikitable" style="margin: auto;" | ||
Line 275: | Line 280: | ||
|- | |- | ||
| Berlin ↔ Tokio | | Berlin ↔ Tokio | ||
− | | $8.941{,}21$ | + | | style="text-align: center;" | $8.941{,}21$ |
− | | $8.924{,}69$ | + | | style="text-align: center;" | $8.924{,}69$ |
− | | $8.924{,}67$ | + | | style="text-align: center;" | $8.924{,}67$ |
|- | |- | ||
| Paris ↔ Washington | | Paris ↔ Washington | ||
− | | $6.181{,}63$ | + | | style="text-align: center;" | $6.181{,}63$ |
− | | $6.171{,}22$ | + | | style="text-align: center;" | $6.171{,}22$ |
− | | $6.171{,}22$ | + | | style="text-align: center;" | $6.171{,}22$ |
|- | |- | ||
| Shanghai ↔ Istanbul | | Shanghai ↔ Istanbul | ||
− | | $8.003{,}13$ | + | | style="text-align: center;" | $8.003{,}13$ |
− | | $7.992{,}73$ | + | | style="text-align: center;" | $7.992{,}73$ |
− | | $7.992{,}72$ | + | | style="text-align: center;" | $7.992{,}72$ |
|- | |- | ||
| Lagos ↔ Buenos Aires | | Lagos ↔ Buenos Aires | ||
− | | $7.906{,}35$ | + | | style="text-align: center;" | $7.906{,}35$ |
− | | $7.911{,}68$ | + | | style="text-align: center;" | $7.911{,}68$ |
− | | $7.911{,}68$ | + | | style="text-align: center;" | $7.911{,}68$ |
|- | |- | ||
| Kapstadt ↔ Bogota | | Kapstadt ↔ Bogota | ||
− | | $10.527{,}00$ | + | | style="text-align: center;" | $10.527{,}00$ |
− | | $10.528{,}40$ | + | | style="text-align: center;" | $10.528{,}40$ |
− | | $10.528{,}40$ | + | | style="text-align: center;" | $10.528{,}40$ |
|- | |- | ||
− | |+ Mit unterschiedlichen Verfahren errechnete Entfernungen zwischen den angegebenen Orten. Alle Angaben in km. | + | |+ Mit unterschiedlichen Verfahren errechnete Entfernungen zwischen den angegebenen Orten. Alle Angaben in $\text{km}$. |
|} | |} | ||
Line 312: | Line 317: | ||
== Literatur == | == Literatur == | ||
− | + | <div style="column-width: 30em; -moz-column-width: 30em; -webkit-column-width: 30em; font-size: 90%;"> | |
− | + | * {{sc|Formella}}, A.; {{sc|Fellner}}, D.: ''<u>Rotation mit Quaternionen</u>''. Universität Braunschweig. Online: http://trevinca.ei.uvigo.es/~formella/doc/ig04/node97.html. 2004/2005. Retrieved 2011/06/22. | |
− | + | * {{sc|Gauß}}, Carl F.: ''<u>Disquisitiones Generales Circa Superficies Curvas</u>''. 1827. – Deutsche Übersetzung von {{sc|Wangerin}}, A. 1889. | |
− | + | * {{sc|Klotzek}}, Benno: ''<u>Einführung in die Differentialgeometrie I</u>''. Deutscher Verlag der Wissenschaften, Berlin, 1981. | |
− | + | * {{sc|Klotzek}}, Benno: ''<u>Einführung in die Differentialgeometrie II</u>''. Deutscher Verlag der Wissenschaften, Berlin, 1983. ISBN 9783326004259. | |
− | + | * {{sc|Kuipers}}, Jack B.: ''<u>Quaternions and Rotation Sequences: A Primer with Applications to Orbits, Aerospace and Virtual Reality</u>''. 5th printing. Princeton University Press, Princeton, New Jersey, USA, 2002. ISBN 0691102988. | |
− | + | * {{sc|Meeus}}, Jean: ''<u>Astronomical Algorithms</u>''. 2nd edition. Willmann-Bell, Richmond, Virginia, USA, 2009. ISBN 9780943396613. | |
− | + | </div> | |
+ | |||
+ | |||
+ | {{Copyright|'''Dieser Artikel ist urheberrechtlich geschützt''' und steht – im Gegensatz zu den meisten anderen Inhalten meiner Internetseiten – '''nicht''' unter der Creative Commons CC-BY-SA-NC Lizenz. | ||
+ | |||
+ | Die Weiterverwendung des Artikels oder seiner einzelnen Bestandteile ist ohne schriftliche Genehmigung der Autoren untersagt.}} | ||
+ | |||
+ | {{METIS|vg09.met.vgwort.de/na/62f7bef399fe4e3c99922b1471883265}} |
Latest revision as of 14:31, 8 September 2013
Dies ist die HTML-Fassung des Preprints eines Artikels im Forschungsbericht 2011 der Hochschule Merseburg (FH). Die Inhalte dieser Fassung sind im Vergleich zum Preprint eingeschränkt (z.B. fehlen Formel-, Abbildungs- und Tabellennummerierungen) und möglicherweise unvollständig oder vom Original abweichend. Die originale, vollständige PDF-Datei des Preprints können Sie hier aufrufen. |
Der Forschungsbericht 2011 der Hochschule Merseburg, in dem dieser Artikel abgedruckt ist, erschien am 10. November 2011. |
Abschrift des Preprint, eingereicht 2011/06/23
Forschungsbericht 2011 Hochschule Merseburg (FH)
Wie weit ist es von Berlin bis Tokio?
Entfernungsberechnung mit Quaternionen und Geodäten.
Die Anwendungen von Entfernungsberechnungen zwischen zwei Orten auf der Erde sind in der heutigen Zeit vielfältig. Angefangen von Entfernungsberechnungen in der Flugzeug- und Schiffsnavigation über komplexe Geografische Informationssysteme bis hin zur GPS-gestützten Routenführung von Automobilen durch Navigationsgeräte haben alle eines gemeinsam: Zur Berechnung dieser Entfernungen ist eine mathematische Grundlage notwendig.
Die Tatsache, dass die Erde durch ihre Eigendrehung keine Kugel, sondern ein abgeplatteter Rotationsellipsoid ist, macht diese Art von Berechnungen nicht trivial. Dieser Aufsatz stellt zwei verschiedene Lösungsansätze für diese Berechnungen vor und vergleicht die Ergebnisse mit den bereits bestehenden Verfahren.
Keywords: Christoffelsymbole, Dreibein, Differentialgleichungen, Einsteinsche Summenkonvention, Entfernungsberechnung, Erde, Flächenkurven, Fundamentalgrößen, Geodäten, Krümmung, Kugelparametrisierung, Quaternionen, Rotationen, Tangentialebene
Ausgangssituation und theoretische Grundlagen
Die Berechnung der Entfernung zwischen zwei Punkten auf der Erdoberfläche ist nicht trivial, denn die Erde ist keine perfekte Kugel. Tatsächlich hat die Erde, bedingt durch ihre Eigenrotation, die Gestalt eines abgeflachten Rotationsellipsoiden. Um die Position der betrachteten Punkte beschreiben zu können, muss zunächst eine geeignete Parametrisierung dieser Oberfläche erarbeitet werden.
Einstweilen wird daher eine Parametrisierung über die vereinfachende Annahme einer Kugelform hergeleitet und später auf das Modell eines abgeflachten Rotationsellipsoiden überführt.
Parametrisierung der Erde als Kugel
Der Sinn und Zweck der Kugelparametrisierung besteht darin, explizite Zusammenhänge für die $x$-, $y$- und $z$-Koordinaten einer Kugel zu erhalten. Die Grundannahme besteht in einer Kugel mit einem gegebenen Radius $r$, deren Mittelpunkt im Koordinatenursprung $(0,0,0)^\mathrm{T}$ liegt. Alle zu betrachtenden Punkte liegen auf der Kugeloberfläche; Höhenunterschiede auf der Kugeloberfläche werden vernachlässigt (keine topografische Modellierung).
Jeder Punkt $\tilde{\mathbf{P}}_i$ auf der Kugeloberfläche lässt sich nun durch zwei Winkel $\vartheta_i$ und $\varphi_i$ beschreiben: \begin{gather} \tilde{\mathbf{P}}_i (\vartheta_i,\varphi_i) = \begin{pmatrix} \tilde{P}_x(\vartheta_i,\varphi_i) \\ \tilde{P}_y(\vartheta_i,\varphi_i) \\ \tilde{P}_z(\vartheta_i) \end{pmatrix} = \begin{pmatrix} r \sin \vartheta_i \cos \varphi_i \\ r \sin \vartheta_i \sin \varphi_i \\ r \cos \vartheta_i \end{pmatrix} \\ \text{mit } r = \text{const.}, \vartheta_i \in [0,\pi], \varphi_i \in [0,2\pi[. \notag \end{gather}
Zur Anwendung dieser Parametrisierung auf das Gradnetz der Erde ist eine Winkelanpassung notwendig, denn das Gradnetz der Erde läuft von $180^\circ$ W bis $180^\circ$ E bzw. $90^\circ$ N bis $90^\circ$ S (vgl. nebenstehende Abb.). Bei dieser Gelegenheit wird der bislang noch nicht definierte Radius $r$ mit dem Erdradius $r_{\earth}$ aus dem WGS84-Referenzellipsoiden[3] belegt.
Dadurch entsteht nun die endgültige Parametrisierung für einen Punkt $\hat{\mathbf{P}}_i$ auf der als Kugel angenommenen Erde mit \begin{gather} \begin{split} \hat{\mathbf{P}}_i (\vartheta_i,\varphi_i) &= \begin{pmatrix} \hat{P}_x(\vartheta_i,\varphi_i) \\ \hat{P}_y(\vartheta_i,\varphi_i) \\ \hat{P}_z(\vartheta_i) \end{pmatrix}\\ &= \begin{pmatrix} r_{\earth} \sin \left( \frac{\pi}{2} - \vartheta_i \right) \cos \varphi_i \\ r_{\earth} \sin \left( \frac{\pi}{2} - \vartheta_i \right) \sin \varphi_i \\ r_{\earth} \cos \left( \frac{\pi}{2} - \vartheta_i \right) \end{pmatrix} \end{split} \\ \text{mit } r_{\earth} = 6\,378\,137\,\text{m}, \vartheta_i \in \left[-\frac{\pi}{2},\frac{\pi}{2}\right], \varphi_i \in \, ]-\pi,\pi]. \notag \end{gather}
Die Berechnung der Distanz zwischen zwei Punkten auf der Kugeloberfläche ist unter Annahme der Kugelgestalt sehr einfach zu realisieren, da es sich bei der kürzesten Verbindung beider Punkte immer um ein Bogensegment eines Kreises mit Radius $r_{\earth}$ handelt. Der Winkel $\varepsilon$ zwischen den beiden Ortsvektoren der Punkte definiert das gesuchte Kreisbogensegment, dessen Länge $d$ dann über \begin{equation} d(\varepsilon) = \frac{\pi \cdot r_{\earth}}{180^\circ} \cdot \varepsilon \end{equation} ermittelt werden kann.
Überführung in einen Rotationsellipsoiden
Durch die Einführung eines »stauchenden« Faktors $f$ in der $z$-Koordinate ist die Überführung in einen abgeplatteten Rotationsellipsoiden nun einfach. Der Stauchungsfaktor $f_{\earth}$ entspricht dabei der Abplattung nach WGS84, die das Verhältnis von kleiner zu großer Halbachse des Erd-Rotationsellipsoiden beschreibt.
Somit kann ein Punkt $\mathbf{P}_i$ auf dem Rotationsellipsoiden der Erde durch \begin{gather} \begin{split} \mathbf{P}_i (\vartheta_i,\varphi_i) &= \begin{pmatrix} P_x(\vartheta_i,\varphi_i) \\ P_y(\vartheta_i,\varphi_i) \\ P_z(\vartheta_i) \end{pmatrix}\\ &= \begin{pmatrix} r_{\earth} \sin \left( \frac{\pi}{2} - \vartheta_i \right) \cos \varphi_i \\ r_{\earth} \sin \left( \frac{\pi}{2} - \vartheta_i \right) \sin \varphi_i \\ r_{\earth} f_{\earth} \cos \left( \frac{\pi}{2} - \vartheta_i \right) \end{pmatrix} \end{split} \\ \text{mit } r_{\earth} = 6\,378\,137\,\text{m}, f_{\earth} = 1 - \frac{1}{298.257\,223\,563}, \notag \\ \vartheta_i \in \left[-\frac{\pi}{2},\frac{\pi}{2}\right], \varphi_i \in \, ]-\pi,\pi] \notag \end{gather} beschrieben werden.
Die Berechnung der Distanz zwischen beiden Punkten entlang der Oberfläche des Rotationsellipsoiden ist nun nicht mehr ohne Weiteres möglich.
Entfernungsberechnung mit Quaternionen
Ansatz
Gegeben seien zwei Punkte $\mathbf{P}_1$ und $\mathbf{P}_2$ auf dem Erdellipsoiden. Der Ansatz des erarbeiteten Verfahrens besteht nun darin, den Ellipsoiden derart zu transformieren, dass $\mathbf{P}_1$ auf der Abszisse liegt und zudem beide Punkte in der $x$-$y$-Ebene ($z=0$) liegen. Anschließend wird die parametrisierte Schnittgleichung der $x$-$y$-Ebene mit dem transformierten Erdellipsoiden ermittelt. Anhand dieser Kurve lässt sich nun die Entfernung über die Bogenlänge ermitteln; als Ergebnis ergibt sich damit die Distanz zwischen beiden Punkten.
Zur schrittweisen Transformation (Rotation) des Rotationsellipsoiden werden Quaternionen verwendet, da sie gegenüber Rotationsmatrizen einige Vorzüge aufweisen:
- kleinerer (numerischer) Rechenaufwand bei verketteten Vektoroperationen
- kompakte Struktur: Quaternionen können mit weniger Speicheraufwand abgelegt werden (4 Elemente, Rotationsmatrix: 9 Elemente)
- Problem des sog. Gimbal Lock, der Verlust eines Freiheitsgrades, wird verhindert
Aufgrund dieser Vorzüge werden Quaternionen häufig in der Luft- und Raumfahrttechnik zur Lageregelung verwendet.
Kurzeinführung in die Quaternionen-Theorie
Quaternionen[4] erweitern die komplexen Zahlen um zwei weitere Dimensionen; es handelt sich somit um hyperkomplexe Zahlen (4-dimensional). Die Struktur ähnelt dabei der komplexer Zahlen: Es existieren ein Realteil und drei Imaginärteile mit den imaginären Einheiten $\ii$, $\jj$ und $\kk$. Ein Quaternion $q$ kann ausführlich mit \begin{equation} q \in \mathbb{H}, \quad q = x_0 + \ii x_1 + \jj x_2 + \kk x_3 \end{equation} oder in Kurzschreibweise \begin{equation} q = \left[ x_0, \begin{pmatrix} x_1 \\ x_2 \\ x_3 \end{pmatrix} \right] \end{equation} geschrieben werden. Dabei ist $x_0$ der Realteil und der Vektor $(x_1,x_2,x_3)^\mathrm{T}$ der 3-dimensionale Imaginärteil.
Eine Koordinate $(x,y,z)^\mathrm{T}$ im $\mathbb{R}^3$ kann als Quaternion mit Realteil $0$ und dem Koordinatentripel $(x,y,z)^\mathrm{T}$ als Imaginärteil ausgedrückt werden: \begin{gather} \mathbf{P} = \begin{pmatrix} x \\ y \\ z \end{pmatrix} \Rightarrow P = \left[ 0, \begin{pmatrix} x \\ y \\ z \end{pmatrix} \right] \\ \notag \text{mit } \mathbf{P} \in \mathbb{R}^3, P \in \mathbb{H} \end{gather}
Rotationen sind mit einem Rotationsquaternion \begin{equation} q_R(\alpha, \mathbf{u}) = \left[ \cos \frac{\alpha}{2}, \sin \frac{\alpha}{2} \cdot \mathbf{u} \right] \end{equation} möglich. Dabei ist $\alpha$ der Rotationswinkel, $\mathbf{u}$ die auf $1$ normierte Rotationsachse ($\mathbf{u} \in \mathbb{R}^3, \| \mathbf{u} \| = 1$). Ein gedrehter Punkt $\mathbf{P}^\star$ entsteht nun durch Multiplikation[5] des Rotationsquaternions $q_R$ mit dem Quaternion $P$ des Ursprungspunktes $\mathbf{P}$ und dem hyperkomplex konjugierten Rotationsquaternion $\overline{q_R}$: \begin{equation} P^\star = [0, \mathbf{P}^\star ] = q_R(\alpha, \mathbf{u}) \cdot [0, \mathbf{P} ] \cdot \overline{q_R}(\alpha, \mathbf{u}) \end{equation}
Verfahren zur Entfernungsberechnung
Beschreibung der Verfahrensschritte
Im ersten Verfahrensschritt wird der Rotationsellipsoid (Gleichung für $\mathbf{P}_i (\vartheta_i,\varphi_i)$) derart rotiert, dass der Punkt $\mathbf{P}_1$ mit $(\vartheta_1, \varphi_1)$ auf der $x$-$z$-Ebene liegt. Dazu ist eine Drehung um $\alpha_1 = - \varphi_1$ um die Applikate notwendig. Es entsteht ein gedrehter Rotationsellipsoid[6] \begin{gather} \Prefix^{(1)}{P} = [0, \Prefix^{(1)}{\mathbf{P}}] = q_R(\alpha_1, \mathbf{u}_1) \cdot [0, \mathbf{P}] \cdot \overline{q_R}(\alpha_1, \mathbf{u}_1) \\ \notag \text{mit } \alpha_1 = -\varphi_1, \ \mathbf{u}_1 = \begin{pmatrix} 0 \\ 0 \\ 1 \end{pmatrix}, \\ \notag \Prefix^{(1)}{\mathbf{P}} \xlongequal{\text{def.}} \begin{pmatrix} \Prefix^{(1)}{P}_x(\vartheta, \varphi, \ldots) \\ \Prefix^{(1)}{P}_y(\vartheta, \varphi, \ldots) \\ \Prefix^{(1)}{P}_z(\vartheta, \varphi, \ldots) \end{pmatrix}. \end{gather}
Analog zum ersten Verfahrensschritt wird der Ellipsoid nun um die Ordinate derart gedreht, dass $\mathbf{P}_1$ auf die Abszisse ausgerichtet wird: \begin{gather} \Prefix^{(2)}{P} = q_R(\alpha_2, \mathbf{u}_2) \cdot \Prefix^{(1)}{P} \cdot \overline{q_R}(\alpha_2, \mathbf{u}_2) \\ \notag \text{mit } \alpha_2 = \arctan \left( \frac{\Prefix^{(1)}{P}_z(\vartheta = \vartheta_1, \varphi = \varphi_1, \ldots)}{\Prefix^{(1)}{P}_x(\vartheta = \vartheta_1, \varphi = \varphi_1, \ldots)} \right), \\ \notag \mathbf{u}_2 = \begin{pmatrix} 0 \\ 1 \\ 0 \end{pmatrix}, \ \Prefix^{(2)}{\mathbf{P}} \xlongequal{\text{def.}} \begin{pmatrix} \Prefix^{(2)}{P}_x(\vartheta, \varphi, \ldots) \\ \Prefix^{(2)}{P}_y(\vartheta, \varphi, \ldots) \\ \Prefix^{(2)}{P}_z(\vartheta, \varphi, \ldots) \end{pmatrix}. \end{gather}
Im letzten Transformationsschritt wird $\Prefix^{(2)}{\mathbf{P}}$ so gedreht, dass der Punkt $\mathbf{P}_2$ auf der $x$-$y$-Ebene liegt: \begin{gather} \Prefix^{(3)}{P} = q_R(\alpha_3, \mathbf{u}_3) \cdot \Prefix^{(2)}{P} \cdot \overline{q_R}(\alpha_3, \mathbf{u}_3) \\ \notag \text{mit } \alpha_3 = - \arctan \left( \frac{\Prefix^{(2)}{P}_z(\vartheta = \vartheta_2, \varphi = \varphi_2, \ldots)}{\Prefix^{(2)}{P}_y(\vartheta = \vartheta_2, \varphi = \varphi_2, \ldots)} \right), \\ \notag \mathbf{u}_3 = \begin{pmatrix} 1 \\ 0 \\ 0 \end{pmatrix}, \ \Prefix^{(3)}{\mathbf{P}} \xlongequal{\text{def.}} \begin{pmatrix} \Prefix^{(3)}{P}_x(\vartheta, \varphi, \ldots) \\ \Prefix^{(3)}{P}_y(\vartheta, \varphi, \ldots) \\ \Prefix^{(3)}{P}_z(\vartheta, \varphi, \ldots) \end{pmatrix}. \end{gather}
Mit $\Prefix^{(3)}{\mathbf{P}}$ steht nun eine Parametergleichung für die transformierte Erde zur Verfügung. Beide Punkte $\Prefix^{(3)}{\mathbf{P}}_1$ bzw. $\Prefix^{(3)}{\mathbf{P}}_2$ im transformierten Koordinatensystem liegen nun in der $x$-$y$-Ebene; die $z$-Komponente ist jeweils Null.
Herleitung des Lösungswegs
Die Bogenlänge zwischen zwei Punkten auf einer ebenen, rektifizierbaren Kurve mit dem Parameter $t \mapsto \left( x(t), y(t) \right)^\mathrm{T}$ kann allgemein mit \begin{equation} \alpha \leq t \leq \beta: \ \int \limits_{\alpha}^{\beta} \sqrt{\dot{x}(t)^2 + \dot{y}(t)^2} \, \dd t \end{equation} ermittelt werden. Hierbei hängt die vorhandene Parametergleichung $\Prefix^{(3)}{\mathbf{P}}$ jedoch von zwei Parametern $\vartheta$ und $\varphi$ ab. Eine Einschränkung auf einen Parameter ist daher notwendig, so dass eine zwei-dimensionale Parametergleichung \begin{equation} \Prefix^{(4)}{\mathbf{P}} = \begin{pmatrix} \Prefix^{(4)}{P}_x (\varphi) \\ \Prefix^{(4)}{P}_y (\varphi) \end{pmatrix} = \begin{pmatrix} \Prefix^{(3)}{P}_x \left(\vartheta(\varphi), \varphi \right) \\ \Prefix^{(3)}{P}_y \left(\vartheta(\varphi), \varphi \right) \end{pmatrix} \end{equation} entsteht. Da für das Verfahren lediglich der Schnitt durch $z=0$ relevant ist, erhält man durch Lösung von $\Prefix^{(3)}{P}_z(\ldots) \stackrel{!}= 0$ einen Zusammenhang beider Parameter: $\vartheta(\varphi) = \ldots$
Schließlich ergibt sich der Abstand beider Punkte durch Integration von \begin{equation} \int \limits_{\varphi_1}^{\varphi_2} \sqrt{\left( \frac{\dd}{\dd \varphi} \ \Prefix^{(4)}{P}_x(\varphi) \right)^2 + \left( \frac{\dd}{\dd \varphi} \ \Prefix^{(4)}{P}_y(\varphi) \right)^2} \, \dd \varphi. \end{equation}
Entfernungsberechnung mit Geodäten
Einführung
Die Krümmung $k$ eines Kreises mit Radius $R$ ist $k=\frac{1}{R}$. Allgemein heißt $\gamma: \mathbb{R} \to \mathbb{R}^3$, $t \to \gamma(t)$ zulässige Parametrisierung einer Kurve, wenn die Abbildung dreimal stetig differenzierbar und $\gamma'(t) \neq 0$ (ein ${}^\prime$ meint die erste Ableitung nach dem Parameter), d.h. genau dann, wenn die Jacobische maximalen Rang hat. Für rektifizierbare Kurven wählt man als Parameter die Bogenlänge $s$ ("`natürlicher Parameter"') und die Krümmung $k$ ist definiert als $k := \| \gamma^{\prime\prime}(s) \|$. (Hier ist $\|\ldots\|$ die Euklidische Norm).
Normalkrümmung einer Flächenkurve: Sei $(P_1(u^1,u^2),P_2(u^1,u^2),\mathbf{n}(u^1,u^2))$ das begleitende Dreibein einer Fläche mit zulässiger Parametrisierung $P: \mathbb{R}^2 \to \mathbb{R}^3$, $(u^1,u^2) \to P(u^1,u^2)$ (d.h. die Abbildung ist dreimal stetig differenzierbar und die Jacobische hat maximalen Rang). Hier ist $P_1(u^1,u^2) := \frac{\partial P}{\partial u^1}$, $P_2(u^1,u^2) := \frac{\partial P}{\partial u^2}$, $\mathbf{n}$ sei der Normalenvektor. $P_1$ und $P_2$ sollen nicht parallel sein.
Die Normalkrümmung $k_n$ einer Flächenkurve ist die Komponente von $\gamma^{\prime\prime}$ bezüglich des Normalenvektors. Die Komponente von $\gamma^{\prime\prime}$ bezüglich der Tangentialebene heißt geodätische Krümmung $k_g$. Insgesamt gilt \begin{equation} \gamma^{\prime\prime} = k_n \mathbf{n} + k_g \mathbf{e} \end{equation} und \begin{equation} k^2 = k_n^2 + k_g^2 \end{equation} mit dem Einheitsvektor $\mathbf{e}$ in der Tangentialebene.
Fundamentaltensor, Bogenlänge, Geodäten
Geodäten sind »geradeste« Flächenkurven, auf ihnen liegen Kurven kürzester Entfernung. Die Krümmung wird auf Geodäten minimal. Das ist genau dann der Fall, wenn die geodätische Krümmung verschwindet und $k = k_n$ wird.
Ein Kreissegment mit Radius $R_1$ verbindet zwei Punkte auf einer Kugel mit Radius $R > R_1$. Längs des Kreissegments »fährt« man einen Umweg.
Das Differential der Bogenlänge $\dd s$ einer Flächenkurve genügt der Riemannschen Formel \begin{equation} \dd s^2 = g_{ik} \dd u^i \dd u^k \end{equation} (Summenkonvention) mit $g_{ik} := \langle P_i, P_k \rangle$; $(g_{ik})$ ist der metrische Tensor.
Die Differentialgleichungen der Geodäten lauten für $u^j = u^j(s)$ \begin{equation} u^{r\prime\prime} + \Gamma^r_{ik} u^{i\prime} u^{k\prime} = 0 \end{equation} mit $r \in \{1,2\}$ und den Christoffelsymbolen $\Gamma^r_{ik}$, wobei $\Gamma^r_{ik} = \Gamma^r_{ki}$.
Genauer ist \begin{equation} \begin{split} \Gamma^1_{ij} =& \frac{1}{2} g^{11} (g_{j1,i} + g_{i1,j} - g_{ij,1}) \\ &+ \frac{1}{2} g^{12} (g_{j2,i} + g_{i2,j} - g_{ij,2}) \end{split} \end{equation} für $r = 1$ und $(g^{rk}) = (g_{rk})^{-1}$ sowie \begin{equation} \begin{split} \Gamma^2_{ij} =& \frac{1}{2} g^{21} (g_{j1,i} + g_{i1,j} - g_{ij,1}) \\ &+ \frac{1}{2} g^{22} (g_{j2,i} + g_{i2,j} - g_{ij,2}) \end{split} \end{equation} für $r = 2$.
Bei einer Ebene ist $\Gamma^r_{ik} = 0$. Die Integration von $u^{r\prime\prime} = 0$ führt auf lineare Funktionen, d.h. auf der Ebene sind die Geodäten die Geraden.
Für Kugelkoordinaten nehmen wir $u^1 := \vartheta$ (Parameter), $u^2 := \varphi$ und betrachten $u^2 = \text{const.}$ Für $r=1$ erhalten wir $u^{1\prime\prime} = 0$, $u^{2\prime} = 0$ und $0 = 0$. Für $r = 2$ wird ebenfalls alles null. Großkreise (durch Nord- und Südpol) sind also Geodäten.
Um Entfernungen auf gekrümmten Flächen zu berechnen, benötigt man noch Randbedingungen und bekommt ein nichtlineares Randwertproblem.
Differentialgleichungssystem 1. Ordnung für die Geodäten
Ein System erster Ordnung mit vier Differentialgleichungen erhält man aus den Differentialgleichungen zweiter Ordnung wie folgt: \begin{equation} \begin{split} &v' = x(t), \ x' = - 2\Gamma^2_{12} x(t) y(t), \ u' = y(t), \\ &y' = - \Gamma^1_{11} y(t)^2 - \Gamma^1_{22} x(t)^2 \end{split} \end{equation} mit $u := u^1$, $v := u^2$ bei $\Gamma^2_{11} = \Gamma^2_{22} = 0$, $\Gamma^1_{12} = 0$ und vier Randbedingungen (nur für $u$ und $v$, nicht für $x$ und $y$!) \begin{equation} u(0) = \vartheta_1, \ u(1) = \vartheta_2, \ v(0) = \varphi_1, \ v(1) = \varphi_2. \end{equation}
Ergebnisdiskussion
Die Proberechnungen mit Mathematica (Ergebnisse siehe Tabelle) zeigen, dass die Ergebnisse der beiden hier neu vorgestellten Verfahren gegenüber dem etablierten Verfahren von Jean Meeus (siehe Literaturverzeichnis) geringfügig abweichen, während die Quaternionen- und Geodätenmethode untereinander lediglich Abweichungen im Meter-Bereich aufweisen.
Meeus | Quaternionen | Geodäten | |
---|---|---|---|
Berlin ↔ Tokio | $8.941{,}21$ | $8.924{,}69$ | $8.924{,}67$ |
Paris ↔ Washington | $6.181{,}63$ | $6.171{,}22$ | $6.171{,}22$ |
Shanghai ↔ Istanbul | $8.003{,}13$ | $7.992{,}73$ | $7.992{,}72$ |
Lagos ↔ Buenos Aires | $7.906{,}35$ | $7.911{,}68$ | $7.911{,}68$ |
Kapstadt ↔ Bogota | $10.527{,}00$ | $10.528{,}40$ | $10.528{,}40$ |
Es bleibt zu klären, ob die hier vorgestellten Verfahren somit genauer sind, als das derzeit verwendete Verfahren von Meeus.
Fußnoten
- ↑ Kontakt: mail@rene-schwarz.com
- ↑ Kontakt: hartmut.kroener@hs-merseburg.de
- ↑ Das WGS84 (engl. World Geodetic System 1984) ist ein Referenzsystem für Positionsangaben auf der Erde. Es definiert u.a. den Rotationsellipsoiden der Erde mit seinem Radius der großen Halbachse und seiner Abplattung.
- ↑ Die Menge der Quaternionen wird mit $\mathbb{H}$ bezeichnet.
- ↑ Die Quaternionenmultiplikation ist nicht kommutativ. Wichtige Rechenregeln für das hier vorgestellte Verfahren:
konjugiert hyperkomplexes Quaternion $\overline{q}$: \begin{equation*} q = [x_0, \mathbf{x}] \qquad \overline{q} = [x_0, -\mathbf{x}] \end{equation*} Quaternionenmultiplikation (nicht kommutativ): \begin{equation*} q_1 \cdot q_2 = [a, \mathbf{v}] \cdot [b, \mathbf{w}] = [ab - \langle \mathbf{v}, \mathbf{w} \rangle, a \mathbf{w} + b \mathbf{v} + \mathbf{v} \times \mathbf{w}] \end{equation*} - ↑ Die hochgestellte Ziffer in Klammern links von $\mathbf{P}$ bzw. $P$ symbolisiert die jeweilige Stufe der Transformation (1: erste Transformation, 2: zweite Transformation, etc. pp.).
Literatur
- Formella, A.; Fellner, D.: Rotation mit Quaternionen. Universität Braunschweig. Online: http://trevinca.ei.uvigo.es/~formella/doc/ig04/node97.html. 2004/2005. Retrieved 2011/06/22.
- Gauß, Carl F.: Disquisitiones Generales Circa Superficies Curvas. 1827. – Deutsche Übersetzung von Wangerin, A. 1889.
- Klotzek, Benno: Einführung in die Differentialgeometrie I. Deutscher Verlag der Wissenschaften, Berlin, 1981.
- Klotzek, Benno: Einführung in die Differentialgeometrie II. Deutscher Verlag der Wissenschaften, Berlin, 1983. ISBN 9783326004259.
- Kuipers, Jack B.: Quaternions and Rotation Sequences: A Primer with Applications to Orbits, Aerospace and Virtual Reality. 5th printing. Princeton University Press, Princeton, New Jersey, USA, 2002. ISBN 0691102988.
- Meeus, Jean: Astronomical Algorithms. 2nd edition. Willmann-Bell, Richmond, Virginia, USA, 2009. ISBN 9780943396613.
Dieser Artikel ist urheberrechtlich geschützt und steht – im Gegensatz zu den meisten anderen Inhalten meiner Internetseiten – nicht unter der Creative Commons CC-BY-SA-NC Lizenz. Die Weiterverwendung des Artikels oder seiner einzelnen Bestandteile ist ohne schriftliche Genehmigung der Autoren untersagt. |