Berechnen der Distanz zwischen zwei Punkten
Die Funktion \(Taxicap\) berechnet die Distanz zwischen zwei Punkten im Koordinatensystem als die Summe der absoluten Differenzen ihrer Einzelkoordinaten, die nur durch vertikale und horizontale Vektoren verbunden sind.
Die Taxicap-Distanz (auch Manhattan-Distanz) hat ihren Namen von der Schachbrettmuster-artigen Anlage der Gebäudeblöcke und dem Straßengitter Manhattans, die einen Taxifahrer zwingen, die Entfernung zwischen zwei Adressen durch Aneinanderreihung „vertikaler“ und „horizontaler“ Wegstücke zu überwinden.
Ein Taxifahrer, der seine Route durch ein derartiges System plant, legt auf der Fahrt zu seinem Ziel immer die gleiche Streckenlänge zurück, egal welchen Weg er wählt, sofern er nur Wege benutzt, die ihn seinem Ziel näher bringen.
Taxicap (x1, y1, x2, y2)
Taxicap (Point(x, y), Point(x, y))
Taxicap(Point(0,0),Point(6,6))= 12
Die Abbildung zeigt Beispiele für die Manhattan-Distanz zwischen den beiden schwarzen Punkten. Die roten, blauen und gelben Linien sind gleich lang (12 Einheiten)
English