Manhattan-Metrik

Manhattan-Metrik
Die Linien in rot, blau und gelb sind drei Beispiele für die Manhattan-Distanz 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 6·√2 ≈ 8,5 hat.

Die Manhattan-Metrik (auch Manhattan-Distanz, Mannheimer-, Taxi- oder Cityblock-Metrik) ist eine Metrik, in der die Distanz zwischen zwei Punkten als die Summe der absoluten Differenzen ihrer Einzelkoordinaten definiert wird:


d(a,b)=\sum_{i} \left|a_i-b_i\right|\,

Die zugrundeliegende Geometrie wurde zuerst von Hermann Minkowski untersucht.

Ihren Namen hat diese Distanzdefinition von der Schachbrettmuster-artigen Anlage der Gebäudeblöcke und dem orthogonalen Straßengitter Manhattans, die einen Taxifahrer zwingen, die Entfernung zwischen zwei Adressen durch Aneinanderreihung „vertikaler“ und „horizontaler“ Wegstücke zu überwinden. Die Stadt Mannheim weist eine vergleichbare Struktur auf.

Ein Taxifahrer, der seine Route durch ein derartiges System plant, legt auf der Fahrt zu seinem Ziel immer die gleiche Streckenlänge zurück, sofern er nur Wege benutzt, die ihn seinem Ziel näher bringen. Dabei verlässt er niemals ein am Raster ausgerichtetes Rechteck, dessen gegenüberliegende Ecken auf dem Start- und dem Zielpunkt liegen.

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

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

d(a,b) = | a1b1 | + | a2b2 | = | 6 | + | 6 | = 12

ergibt, wobei a = (a1,a2) und b = (b1,b2) die schwarz markierten Punkte sind.

Siehe auch


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Manhattan (Begriffsklärung) — Manhattan ist der Name folgender Orte: Manhattan, Insel und gleichnamiger Stadtteil von New York City, Gebiet gleichbedeutend mit New York County Manhattan (Illinois), eine Stadt in Illinois, USA Manhattan (Kansas), Stadt in Kansas, USA Manhattan …   Deutsch Wikipedia

  • Manhattan-Abstand — Die Linien in rot, blau und gelb sind drei Beispiele für die Manhattan Distanz 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 6·√2 ≈ 8,5 hat. Die… …   Deutsch Wikipedia

  • Manhattan-Distanz — Die Linien in rot, blau und gelb sind drei Beispiele für die Manhattan Distanz 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 6·√2 ≈ 8,5 hat. Die… …   Deutsch Wikipedia

  • Cityblock-Metrik — Die Linien in rot, blau und gelb sind drei Beispiele für die Manhattan Distanz 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 6·√2 ≈ 8,5 hat. Die… …   Deutsch Wikipedia

  • Maximum-Metrik — metrischer Raum berührt die Spezialgebiete Mathematik Topologie Geometrie Analysis hat Eigenschaften von topologischer Raum normaler Raum …   Deutsch Wikipedia

  • Taxi-Metrik — Die Linien in rot, blau und gelb sind drei Beispiele für die Manhattan Distanz 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 6·√2 ≈ 8,5 hat. Die… …   Deutsch Wikipedia

  • 4er-Nachbarschaft — In der digitalen Bildverarbeitung bezeichnet eine Nachbarschaft eine kleine, definierte Bildregion um ein Pixel. Viele Bildverarbeitungsoperationen betrachten die Pixel innerhalb einer Nachbarschaft, um für ihren Mittelpunkt einen neuen Farb oder …   Deutsch Wikipedia

  • 8er-Nachbarschaft — In der digitalen Bildverarbeitung bezeichnet eine Nachbarschaft eine kleine, definierte Bildregion um ein Pixel. Viele Bildverarbeitungsoperationen betrachten die Pixel innerhalb einer Nachbarschaft, um für ihren Mittelpunkt einen neuen Farb oder …   Deutsch Wikipedia

  • Achter-Nachbarschaft — In der digitalen Bildverarbeitung bezeichnet eine Nachbarschaft eine kleine, definierte Bildregion um ein Pixel. Viele Bildverarbeitungsoperationen betrachten die Pixel innerhalb einer Nachbarschaft, um für ihren Mittelpunkt einen neuen Farb oder …   Deutsch Wikipedia

  • Achternachbarschaft — In der digitalen Bildverarbeitung bezeichnet eine Nachbarschaft eine kleine, definierte Bildregion um ein Pixel. Viele Bildverarbeitungsoperationen betrachten die Pixel innerhalb einer Nachbarschaft, um für ihren Mittelpunkt einen neuen Farb oder …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”