Co to jest odległość Manhattan?

Co to jest odległość Manhattan?

Odległość Manhattan, znana również jako odległość taksówkowa lub odległość L1, to termin opisujący najkrótszą ścieżkę, jaką może pokonać przewód, gdy jest ograniczony do prowadzenia ortogonalnego, czyli tylko w osi X i Y. Nazwa pochodzi od siatkowego układu ulic Manhattanu, gdzie dozwolone są tylko ruchy poziome i pionowe.

W kontekście branży PCB odległość Manhattan jest szczególnie istotna przy pomiarze odległości między dwoma punktami, które nie są ustawione w tej samej osi. Podczas gdy bezpośredni pomiar ścieżki diagonalnej byłby najkrótszą odległością między dwoma punktami, przewody w projekcie PCB są zwykle prowadzone wzdłuż siatki PCB, ograniczając ich ruch do osi X i Y. W rezultacie ścieżka ortogonalna, podążająca za siatką, będzie dłuższa niż bezpośrednia ścieżka diagonalna.

Aby obliczyć odległość Manhattan między dwoma punktami, dodaje się bezwzględne różnice między współrzędnymi X i bezwzględne różnice między współrzędnymi Y. Daje to miarę całkowitej odległości przebytej wzdłuż osi X i Y, reprezentując odległość Manhattan między dwoma punktami.