Qu'est-ce que la distance de Manhattan ?

Qu'est-ce que la distance de Manhattan ?

La distance Manhattan, également connue sous le nom de distance taxi ou distance L1, est un terme qui décrit le chemin le plus court qu'un câble peut emprunter lorsqu'il ne peut être acheminé que de manière orthogonale, c'est-à-dire dans les axes X et Y. Elle est nommée d'après la disposition des rues en grille de Manhattan, où seuls les mouvements horizontaux et verticaux sont autorisés. Il tire son nom de la disposition en grille des rues de Manhattan, où seuls les mouvements horizontaux et verticaux sont autorisés.

Dans le contexte de l'industrie des circuits imprimés, la distance de Manhattan est particulièrement pertinente pour mesurer la distance entre deux points qui ne sont pas alignés dans le même axe. Alors que la mesure directe d'une trajectoire diagonale serait la distance la plus courte entre les deux points, les fils dans la conception des circuits imprimés sont généralement acheminés le long de la grille du circuit imprimé, ce qui limite leur mouvement aux axes X et Y. Par conséquent, la trajectoire orthogonale, qui suit la grille, sera la plus courte entre les deux points. Par conséquent, la trajectoire orthogonale, qui suit le quadrillage, sera plus longue que la trajectoire diagonale directe.

Pour calculer la distance de Manhattan entre deux points, les différences absolues entre les coordonnées X et les différences absolues entre les coordonnées Y sont additionnées. On obtient ainsi une mesure de la distance totale parcourue le long des axes X et Y, représentant la distance de Manhattan entre les deux points.