Euklidische Distanz

Euklidische Distanz Definition

Die euklidischen Distanz ist eine Metrik bzw. Abstandsfunktion und entstammt der euklidischen Geometrie. Wenn wir zwei Punkte auf einer Ebene oder im dreidimensionalen Raum durch eine Gerade miteinander verbinden, dann ist die euklidische Distanz nichts anderes als die Länge dieser Geraden zwischen den beiden Punkten . In Räumen ab vier Dimensionen ist eine anschauliche Messung nicht mehr möglich. Die allgemeine Form des euklidischen Abstands gilt jedoch weiterhin.

Formaler ausgedrückt entspricht die euklidische Distanz der Länge oder auch dem Betrag des Verbindungsvektors zweier Punkte oder Vektoren. Sie ist daher gleichbedeutend mit der euklidischen Norm dieses verbindenden Vektors. Andere Bezeichnungen für die euklidische Distanz sind euklidischer Abstand oder euklidische Metrik.

Eindimensionaler Fall

Existiert nur eine Achse auf der alle Punkte eines Raums liegen, dann entspricht der Abstand zweier Punkte dem absoluten Differenzwert ihrer Koordinaten. Die euklidische Distanz der Punkte und ist daher in einem eindimensionalen Raum () die einfache numerische Differenz ihrer jeweiligen Koordinaten auf dieser Achse.

Zweidimensionaler Fall

Im zweidimensionalen Raum () entspricht die Berechnung des euklidischen Abstandes dem Satz des Pythagoras. Zwischen den beiden betrachteten Punkten und lässt sich ein rechtwinkliges Dreieck aufspannen, dessen Katheten jeweils parallel zu den Achsen verlaufen. Die Hypothenuse dieses Dreiecks ist dabei der gesuchte Abstand zwischen den Punkten den wir mit Hilfe einer Dreiecksgleichung bestimmen können. Wir ziehen also die Koordinatenwerte der Punkte voneinander ab, quadrieren diese Differenzen und bilden die Summe der beiden Quadrate. Das Ergebnis dieser Rechenschritte ist dann der quadratische Abstand der Punkte. Ziehen wir jetzt noch die Wurzel, wird deutlich, dass es sich um die allgemeine Formel der euklidischen Distanz für handelt.

direkt ins Video springen

Ein zweiter Berechnungsweg des Abstandes erfolgt über den Betrag des Verbindungsvektors der beiden Punkte. Um diesen zu bestimmen, zieht man die Vektoren und , die vom Ursprung zu den Punkten P und Q zeigen, voneinander ab und bildet die euklidische Norm dieses Differenzvektors. Auch hierbei ergibt sich letztendlich die Formel der euklidischen Metrik für .

direkt ins Video springen

Beispiel: Der euklidische Abstand der Punkte und bzw. der Vektoren und beträgt .

Dreidimensionaler Fall

Im dreidimensionalen Raum () lässt sich die euklidische Distanz folgendermaßen berechnen:

Das Prinzip ist also dasselbe wie bei der zweidimensionalen Ebene. Wir müssen einfach die dritte Dimension mit berücksichtigen.

Beispiel: Der euklidische Abstand der Punkte und ist .

Allgemeine Form des euklidischen Abstandes

Auch in noch höheren Dimensionen bleibt das Schema zur Berechnung der euklidischen Distanz gleich. In einem n-dimensionalen Raum ergibt sich damit der Abstand zwischen den Punkten und zu:

Euklidische Distanz berechnen

Gegeben sind die Punkte E (5, 4, 6) und F (7, 3, 8) sowie die zugehörigen Vektoren und . Um die euklidische Distanz zwischen den beiden Punkten zu bestimmen, wenden wir nacheinander beide Methoden ein, die wir kennen gelernt haben:

Einsetzen der Koordinaten:

Betrag des Verbindungsvektors:

Einordnung der euklidischen Metrik

Als Metrik werden Abstandsfunktionen bezeichnet, die jedem Elementenpaar einer Menge einen Abstand zuweisen und diese dadurch als metrischen Raum definieren. Eine Metrik muss bestimmte Eigenschaften erfüllen:

• die Distanz eines Punktes zu sich selbst ist Null
• der Abstand zwischen zwei Punkten ist positiv
• die Distanz von A zu B ist die selbe wie die von B nach A
• der direkte Weg von A nach B ist kürzer oder gleich lang wie die Distanz von A nach B über einen weiteren Punkt C

Alle diese Voraussetzungen erfüllt die euklidische Metrik. Der metrische Raum oder die durch die euklidische Distanz definierte Menge von Elementen heißt daher euklidischer Raum.

Neben der euklidischen Distanz existieren viele weitere Abstandsmaße, wie zum Beispiel:

• Diskrete Metrik:
  Diese Abstandsfunktion bestimmt alle Distanzen zwischen nicht identischen Punkten als 1.
  ist , sonst
• Manhattan-Distanz (auch Taxi-Metrik):
  Die Manhattan-Metrik weist allen Distanzen zwischen zwei Punkten die Summe der absoluten Differenzen ihrer Einzelkoordinaten zu. Wege zwischen Elementen ähneln hier den kürzesten Strecken, die ein Taxifahrer im Straßengitter New Yorks zurücklegt.
  
• Tschebyschew-Norm (auch Schachbrett-Distanz):
  Die Abstände zwischen zwei Punkten entsprechen der Anzahl an Zügen, die ein König auf einem Schachbrett benötigen würde, um von einem zum anderen zu rücken. Die Seitenlängen eines einzelnen Feldes sind dabei als 1 definiert.