Abstand

Abstand zweier Punkte, $d(A,B)$ ist die Länge der kürzesten Verbindung von $A$ nach $B$

Der Abstand, auch die Entfernung oder die Distanz zweier Punkte ist die Länge der kürzesten Verbindung dieser Punkte.

Im euklidischen Raum ist dies die Länge der geradlinigen Strecke zwischen den beiden Punkten. Der Abstand zweier geometrischer Objekte ist die Länge der kürzesten Verbindungslinie der beiden Gegenstände, also der Abstand der beiden einander nächstliegenden Punkte. Werden nicht die einander nächstliegenden Punkte zweier Objekte betrachtet, so wird dies explizit angegeben oder ergibt sich aus dem Zusammenhang, wie beispielsweise der Abstand der geometrischen Mittelpunkte oder der Schwerpunkte.

Die Metrik ist der Teil der Mathematik, der sich mit der Abstandsmessung beschäftigt.

Der Abstand, die Entfernung, die Distanz zwischen zwei Werten einer Größe oder zwischen zwei Zeitpunkten wird bestimmt, indem man den Absolutbetrag ihrer Differenz bildet, das heißt, indem sie voneinander abgezogen werden und vom Ergebnis der Absolutbetrag gebildet wird. Der gemessene Abstand ist unabhängig vom gewählten Referenzpunkt des Koordinatensystems, nicht aber von dessen Skalierung (siehe auch Maßstabsfaktor).

In der beobachtenden Astronomie wird der scheinbare Abstand am Himmel zwischen zwei Himmelsobjekten als Winkelabstand angegeben.

Der Abstand zweier Mengen im euklidischen Raum (oder allgemeiner in einem metrischen Raum) kann über die Hausdorff-Metrik definiert werden.

Euklidischer Abstand

→ Hauptartikel: Euklidischer Abstand

Im kartesischen Koordinatensystem berechnet man den Abstand (euklidischer Abstand) zweier Punkte mit Hilfe des Satzes von Pythagoras:

Der Abstand zweier Punkte in der Ebene

$d(A,B)={\sqrt {\sum _{i=1}^{n}(a_{i}-b_{i})^{2}}}{\text{, wobei }}A=(a_{1},\dotsc ,a_{n})\in \mathbb {R} ^{n}{\text{ und }}B=(b_{1},\dotsc ,b_{n})\in \mathbb {R} ^{n}$

Für die Ebene ($A,B\in \mathbb {R} ^{2}$):

$d(A,B)={\sqrt {(a_{1}-b_{1})^{2}+(a_{2}-b_{2})^{2}}}$

Für den dreidimensionalen Raum ($A,B\in \mathbb {R} ^{3}$):

$d(A,B)={\sqrt {(a_{1}-b_{1})^{2}+(a_{2}-b_{2})^{2}+(a_{3}-b_{3})^{2}}}$

Der Abstand eines Punkts von einer Geraden oder einer ebenen Fläche ist der Abstand vom Fußpunkt des darauf gefällten Lots, der von einer gekrümmten Linie ist stets ein Abstand von einer ihrer Tangenten.

Berechnungsmöglichkeiten für die Abstände von Punkten zu Geraden oder Ebenen sind in der Formelsammlung analytische Geometrie aufgeführt.

Abstand in der Ebene

Abstand zwischen Punkt und Gerade

Beispiel: Abstand $d(P,g)$ zwischen Punkt $P$ und Geraden $g$ in der Ebene.

Der Abstand zwischen dem Punkt $P(x_{0},y_{0})$ und der Geraden $g$ mit der Koordinatenform $ax+by+c=0$ beträgt:

$d(P,g)={\frac {|ax_{0}+by_{0}+c|}{\sqrt {a^{2}+b^{2}}}}$

Der Punkt auf der Geraden $g$, der $(x_{0},y_{0})$ am nächsten liegt, hat die Koordinaten

$\left(x={\frac {b(bx_{0}-ay_{0})-ac}{a^{2}+b^{2}}},\;y={\frac {a(-bx_{0}+ay_{0})-bc}{a^{2}+b^{2}}}\right)$

Wenn die Gerade $g$ durch die Punkte $(x_{1},y_{1})$ und $(x_{2},y_{2})$ verläuft, ist

$a=y_{2}-y_{1}$

$b=x_{1}-x_{2}$

$c=x_{2}y_{1}-x_{1}y_{2}$

Diese Werte können in die Formeln eingesetzt werden.

Beispiel

Eingesetzte Werte für Gerade $g$: 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 = -3,\;b = 4,\; c = 10} und für 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_0 =4,\; y_0 = 6}

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 d(P,g) = \frac{(-3) \cdot 4 + 4 \cdot 6 + 10}{\sqrt{(-3)^2 + 4^2}} = \frac{22}{5} = 4{,}4\;} [LE]

Abstand im dreidimensionalen Raum

Für die Konstruktion des Abstandes bedarf es als zusätzliches Hilfsmittel einer Dynamischen-Geometrie-Software (DGS).

Abstand zwischen Punkt und Gerade

Der Abstand zwischen 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 P_0 = (x_0, y_0, z_0)} und 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 g} , die durch 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 P_1 = (x_1, y_1, z_1)} und 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_2 = (x_2, y_2, z_2)} verläuft, beträgt mit den Vektoren 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 \vec{p_0}, \;\vec{p_1},\;\vec{p_2}} :

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 d(P_0,g)= \frac{\left|(\vec{p_2} - \vec{p_1}) \times (\vec{p_1} - \vec{p_0})\right|}{\left|\vec{p_2} - \vec{p_1}\right|} = \frac{\left|(\vec{p_0} - \vec{p_1}) \times (\vec{p_0} - \vec{p_2})\right|}{\left|\vec{p_2} - \vec{p_1}\right|}}

Beispiel

Beispiel: Abstand 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 d(P_0,g)} zwischen 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_0} und 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 g} im Raum.

Konstruktion des Abstandes 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 d(P_0,g)} .

Gegeben sind die Koordinaten der 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 P_1 = \left(3{,}5 \left| 2{,}5 \right| 0\right)} und 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_2 = \left(-1 \left| 7\right| 0\right)} , durch die die 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 g} verläuft, und 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 P_0 = \left(5 \left| 6 \right| 3{,}5\right)} .

Nach dem Einzeichnen 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 g} 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_1} , 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_2} und 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 P_0} werden die Verbindungsvektoren 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 \vec{p_1},\;\vec{p_2}} und 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 \vec{p_0}} eingezeichnet. Eine abschließend errichtete Senkrechte auf die 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 g} durch 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_0} liefert den Abstand 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 d(P_0,g) = 4{,}974\ldots\;} [LE].

Nachrechnung

Diese Werte in die Formel eingesetzt, ergeben

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 d(P_0,g)= \frac{\left|(\vec{p_2} - \vec{p_1}) \times (\vec{p_1} - \vec{p_0})\right|}{\left|\vec{p_2} - \vec{p_1}\right|} = \frac{\left|\begin{pmatrix} -4{,}5 \\ 4{,}5 \\ 0 \end{pmatrix} \times \begin{pmatrix} -1{,}5 \\ -3{,}5 \\ -3{,}5 \end{pmatrix}\right|}{\left|\begin{pmatrix} -4{,}5 \\ 4{,}5 \\ 0 \end{pmatrix}\right|} = \frac{\left|\begin{pmatrix} -15{,}75 \\ -15{,}75 \\ 22{,}5 \end{pmatrix}\right|}{\left|\begin{pmatrix} -4{,}5 \\ 4{,}5 \\ 0 \end{pmatrix}\right|} }

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 = \frac{\left| \sqrt{(-15{,}75)^2 + (-15{,}75)^2 + 22{,}5^2} \right|}{\left| \sqrt{(-4{,}5)^2 + 4{,}5^2 + 0^2} \right|} = 4{,}974\ldots\; } [LE].

Abstand zwischen zwei windschiefen Geraden

→ Hauptartikel: Windschiefe

Zwei windschiefe 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 g_1,\;g_2 } ), wobei die eine durch 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 P_1 = (x_1, y_1, z_1)} und 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_2 = (x_2, y_2, z_2)} und die andere durch 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 P_3 = (x_3, y_3, z_3)} und 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_4 = (x_4, y_4, z_4)} verläuft, haben mit den Vektoren 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 \vec{p_1},\;\vec{p_2},\;\vec{p_3},\;\vec{p_4}} folgenden Abstand:

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 d(g_1,g_2)= \frac{\left|(\vec{p_3} - \vec{p_1}) \cdot ((\vec{p_2} - \vec{p_1}) \times (\vec{p_4} - \vec{p_3}))\right|}{\left|(\vec{p_2} - \vec{p_1}) \times (\vec{p_4} - \vec{p_3})\right|}}

Beispiel

Beispiel: Konstruktion des Abstandes 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 d(g_1,g_2)} zwischen zwei windschiefen 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 g_1} und 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_2} im Raum.

Konstruktion des Abstandes 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 d(g_1,g_2)} mithilfe einer Hilfsebene.

Gegeben seien die Koordinaten der vier 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 P_1 = \left(3{,}5 \left| 2{,}5 \right| 0\right),\;P_2 = \left(-1 \left| 7\right| 0\right),\;P_3 = \left(5 \left| 6 \right| 3{,}5\right)} und 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_4 = \left(0{,}2 \left| 2{,}5 \right| 6\right).}

Nach dem Einzeichnen 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 g_1} 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_1} , 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_2} und 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_2} 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_3} , 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_4} werden zunächst die Verbindungsvektoren 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 \vec{p_1},\;\vec{p_2}\;\vec{p_3}} und 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 \vec{p_4}} eingezeichnet. Für das Bestimmen der Hilfsebene wird eine Parallele zu 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_2} 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_1} gezogen und anschließend 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 A} beliebig auf der Parallele markiert. Mithilfe der somit gegebenen drei 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, P_1} und 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_2} wird 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 E} generiert. Es folgt das Fällen des Lots vom 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_3} auf 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 E} mit Fuß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 B} und eine Parallele zu 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_2,} die 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_1} 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 C} (rot) schneidet. Abschließend liefert die Parallele zu 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 \overline{P_3B}} ab 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 C} bis zur 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 g_2} den Abstand: 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 d(g_1,g_2) = 4{,}605\ldots\;} [LE].

Nachrechnung

Diese Werte eingesetzt in die Formel ergeben

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 d(g_1,g_2) = \frac{\left|(\vec{p_3} - \vec{p_1}) \cdot ((\vec{p_2} - \vec{p_1}) \times (\vec{p_4} - \vec{p_3}))\right|}{\left|(\vec{p_2} - \vec{p_1}) \times (\vec{p_4} - \vec{p_3})\right|} = \frac{\left|\begin{pmatrix} 1{,}5 \\ 3{,}5 \\ 3{,}5 \end{pmatrix} \cdot \left(\begin{pmatrix} -4{,}5 \\ 4{,}5 \\ 0 \end{pmatrix} \times \begin{pmatrix} -4{,}8 \\ -3{,}5 \\ 2{,}5 \end{pmatrix}\right)\right|}{\left|\begin{pmatrix} -4{,}5 \\ 4{,}5 \\ 0 \end{pmatrix} \times \begin{pmatrix} -4{,}8 \\ -3{,}5 \\ 2{,}5 \end{pmatrix}\right|} = \frac{\left|\begin{pmatrix} 1{,}5 \\ 3{,}5 \\ 3{,}5 \end{pmatrix} \cdot \begin{pmatrix} 11{,}25 \\ 11{,}25 \\ 37{,}35 \end{pmatrix}\right|}{\left|\begin{pmatrix} 11{,}25 \\ 11{,}25 \\ 37{,}35 \end{pmatrix}\right|} }

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 = \frac{\left| 186{,}975 \right|}{\left| \sqrt{11{,}25^2 + 11{,}25^2 + 37{,}35^2} \right|} = 4{,}605\ldots\; } [LE].

Abstand zwischen Punkt und Ebene

Der Abstand zwischen 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 P_0 = (x_0, y_0, z_0)} und 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 E} mit der Koordinatenform 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 + by + cz - f = 0} beträgt:

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)\;\;d(P_0,E)= \frac{|ax_0 + by_0 + cz_0 - f|}{\sqrt{a^2 + b^2 + c^2}}}

Für die einzusetzenden Werte gilt:

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{align} &\left(2\right)a=y_1z_2 - y_2z_1 + y_2z_3 - y_3z_2 + y_3z_1 - y_1z_3 \\ &\left(3\right)b=z_1x_2 - z_2x_1 + z_2x_3 - z_3x_2 + z_3x_1 - z_1x_3 \\ &\left(4\right)c=x_1y_2 - x_2y_1 + x_2y_3 - x_3y_2 + x_3y_1 - x_1y_3 \\ &\left(5\right)f=x_1y_2z_3 - x_1y_3z_2 + x_2y_3z_1 - x_2y_1z_3 + x_3y_1z_2 - x_3y_2z_1 \\ \end{align}}

Wenn drei 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 P_1 = (x_1, y_1, z_1)} , 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_2 = (x_2, y_2, z_2)} , 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_3 = (x_3, y_3, z_3)} gegeben sind, die eine 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 E} bestimmen (siehe Dreipunkteform) dann lässt sich der Abstand mithilfe der Vektoren 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 \vec{p_1},\;\vec{p_2},\;\vec{p_3}} mit folgender Formel berechnen:

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 \;\;(6)\;\;d(P_0,E)= \left| \frac{(\vec{p_2} - \vec{p_1}) \times (\vec{p_3} - \vec{p_1})}{\left|(\vec{p_2} - \vec{p_1}) \times (\vec{p_3} - \vec{p_1})\right|} \cdot (\vec{p_0} - \vec{p_1}) \right|}

Dabei steht 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 \times} für das Kreuzprodukt, 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 \cdot} für das Skalarprodukt und 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 \left| \quad \right|} für den Betrag des Vektors.

Beispiel

Beispiel: Konstruktion des Abstandes 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 d(P,E)} zwischen 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 P} und 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 E} im Raum.

Konstruktion des Abstandes 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 d(P,E)}

Gegeben seien die Koordinaten der drei Punkte 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 E\;} 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 A = \left(1 \left|0 \right|0\right),\;B = \left(2 \left| 1\right|1\right),\;C = \left(3 \left|0 \right|2\right)} sowie des außerhalb liegenden 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 P = \left(4\left|5 \right|-3\right).}

Nach dem Eintragen der 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 A,\;B} und 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 C} sowie des außerhalb liegenden 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 P,} kann 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 E: 2x-2z-2=0} generiert werden. Anschließend fällt man das Lot vom 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 O} des Koordinatenursprungs auf 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 E} mit dem Fuß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 D.} Durch 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 O} und 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 D} verläuft auch der, aus der Parameterdarstellung von 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 E} ermittelbare, Normalenvektor 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 \vec n = \left(2 \left|0 \right|-2\right).} Abschließend liefert die Parallele zu 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 \overline{OD}} ab 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 P} bis zur 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 E} den Abstand: 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 d(P,E) = 3 \cdot \sqrt{2}\; = 4{,}2426\ldots\;} [LE].

Nachrechnung

Ermittlung der einzusetzenden Werte für Formel 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)}

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{align} &\left(2\right)a=0\cdot 1 - 1\cdot 0 + 1\cdot 2 - 0\cdot 1 + 0\cdot 0 - 0\cdot 2 = 2 \\ &\left(3\right)b=0\cdot 2 - 1\cdot 1 + 1\cdot 3 - 2\cdot 2 + 2\cdot 1 - 0\cdot 3 = 0 \\ &\left(4\right)c=1\cdot 1 - 2\cdot 0 + 2\cdot 0 - 3\cdot 1 + 3\cdot 0 - 1\cdot 0 = -2\\ &\left(5\right)f=1\cdot 1\cdot 2 - 1\cdot 0\cdot 1 + 2\cdot 0\cdot 0 - 2\cdot 0\cdot 2 + 3\cdot 0\cdot 1 - 3\cdot 1\cdot 0 = 2 \\ \end{align}}

Diese Werte eingesetzt 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 (1)} ergeben schließlich

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)\;\;d(P_0,E)= \frac{|2 \cdot 4 + 0 \cdot 5 + (-2) \cdot (-3) - 2|}{\sqrt{2^2 + 0^2 + (-2)^2}} = 3 \cdot \sqrt{2}\; = 4{,}2426\ldots\;} [LE].

Das Ergebnis gleicht dem des Beispiels.

Andere Definitionen

Die Definition des euklidischen Abstands kann mithilfe von Metriken verallgemeinert werden. Der euklidische Abstand ist der euklidischen Norm (2-Norm) eines Vektorraums, z. B. des dreidimensionalen euklidischen Raums, zugeordnet, siehe Metrischer Raum - Beispiele.

Manhattan-Metrik

→ Hauptartikel: Manhattan-Metrik

Die Linien in rot, blau und gelb sind drei Beispiele für die Manhattan-Metrik zwischen den zwei schwarzen Punkten (je 12 Einheiten lang). Die grüne Linie stellt zum Vergleich den euklidischen Abstand dar, der eine Länge von 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 6 \sqrt{2} \approx 8{,}5} Einheiten hat.

Die sogenannte Manhattan-Metrik ist eine Metrik, in der den Abstand 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 d} zwischen zwei Punkten 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} und 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 B} als die Summe der absoluten Differenzen ihrer Einzelkoordinaten definiert wird:

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 d(A,B) = \sum_{i} \left|A_i - B_i\right| }

Die Manhattan-Metrik ist die von der Summennorm (1-Norm) eines Vektorraums erzeugte Metrik.

Weil die Wege zwischen zwei Punkten immer rechtwinklig entlang den horizontalen und vertikalen Linien (Straßen) verlaufen, aber nicht durch die quadratischen "Gebäudeblöcke", ist der Abstand zwischen zwei Punkten nicht kleiner und im Allgemeinen größer als der euklidischen Abstand. Der Abstand zwischen zwei Punkten mit ganzzahligen Koordinaten (Kreuzungen) ist immer eine ganze Zahl.

So ist beispielsweise in der nebenstehenden Grafik die Manhattan-Metrik in einem zweidimensionalen Raum, sodass sich

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 d(A,B) = \left|A_1 - B_1\right| + \left|A_2 - B_2\right| = \left|0 - 6\right| + \left|0 - 6\right| = \left|-6\right| + \left|-6\right| = 12}

ergibt, 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 A = (A_1,A_2) = (0,0)} und 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 B = (B_1,B_2) = (6,6)} die schwarz markierten Punkte sind.

Abstandsmessung auf gekrümmten Flächen

Auf der Kugeloberfläche wird der Abstand entlang von Großkreisen bestimmt und im Gradmaß oder Bogenmaß angegeben. Zur Berechnung des Abstandes siehe Orthodrome.

Auf dem Erdellipsoid oder anderen konvexen Flächen benutzt man die geodätische Linie oder den Normalschnitt.

In der Geodäsie und den Geowissenschaften spricht man eher von Distanz oder Entfernung, die metrisch angegeben wird.

Dichtestes Punktpaar

Die zwei Punkte mit dem kleinsten Abstand sind rot markiert.

→ Hauptartikel: Dichtestes Punktpaar

Das Problem des dichtesten Punktpaares (englisch closest pair of points problem) ist die Suche nach den zwei am dichtesten beieinander liegenden Punkten in einer Ebene. Gegeben ist eine beliebige Menge von Punkten in der Ebene und gesucht sind zwei dieser Punkte, sodass der euklidische Abstand minimal ist. Ein ähnliches Problem ist die Suche nach den zwei am weitesten voneinander entfernten Punkten in der Ebene, also den zwei Punkten mit dem maximalen euklidischen Abstand.

Der Brute-force-Algorithmus berechnet die Abstände zwischen allen möglichen Punktpaaren und wählt das Punktpaar mit dem kleinsten Abstand aus. Die Laufzeit des Algorithmus ist quadratisch und liegt 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 O(n^2)} . Ein Divide-and-conquer-Algorithmus hat eine Laufzeit, die 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 O(n \cdot \log n) } liegt.

Siehe auch

• Entfernungsmaß
• Entfernungsmessung

Weblinks

Wiktionary: Abstand – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen

Wikiquote: Abstand – Zitate