Was ist Manhattan Distance

Was ist Manhattan Distance

Die Manhattan-Distanz, auch bekannt als Taxi-Distanz oder L1-Distanz, ist ein Begriff, der den kürzesten Weg beschreibt, den eine Leitung nehmen kann, wenn sie nur orthogonal oder nur in der X- und Y-Achse verlegt werden darf. Sie ist nach dem gitterartigen Straßenlayout von Manhattan benannt, wo nur horizontale und vertikale Bewegungen erlaubt sind.

Im Zusammenhang mit der Leiterplattenindustrie ist die Manhattan-Distanz besonders relevant, wenn der Abstand zwischen zwei Punkten gemessen wird, die nicht in der gleichen Achse ausgerichtet sind. Während die direkte Messung eines diagonalen Pfades die kürzeste Entfernung zwischen den beiden Punkten wäre, werden die Drähte beim Leiterplattendesign in der Regel entlang des Gittermusters der Leiterplatte verlegt, wodurch ihre Bewegung auf die X- und Y-Achse beschränkt ist. Infolgedessen ist der orthogonale Pfad, der dem Gittermuster folgt, länger als der direkte diagonale Pfad.

Um die Manhattan-Distanz zwischen zwei Punkten zu berechnen, werden die absoluten Differenzen zwischen den X-Koordinaten und den absoluten Differenzen zwischen den Y-Koordinaten addiert. Dies ergibt ein Maß für die entlang der X- und Y-Achse zurückgelegte Gesamtdistanz, die die Manhattan-Distanz zwischen den beiden Punkten darstellt.