Sur un quadrillage de rues, on ne peut pas couper à travers les blocs, donc la distance à parcourir est plus longue que la ligne droite. Ce calculateur de distance de Manhattan prend les coordonnées de deux points et donne la distance de Manhattan, la distance euclidienne, la distance de Tchebychev, la distance de Minkowski d’ordre p et le rapport entre le chemin sur quadrillage et la ligne droite.
Comment se fait le calcul
- Distance de Manhattan = |x₂ − x₁| + |y₂ − y₁| + |z₂ − z₁|. C’est la longueur d’un chemin qui suit uniquement les axes, comme un taxi sur un quadrillage de rues.
- Distance euclidienne = √(Δx² + Δy² + Δz²), la ligne droite entre les deux points.
- Distance de Tchebychev = la plus grande des valeurs |Δx|, |Δy| et |Δz|, le nombre de déplacements d’un roi aux échecs lorsque chaque déplacement peut changer chaque coordonnée d’une unité.
- Distance de Minkowski d’ordre p = (|Δx|^p + |Δy|^p + |Δz|^p)^(1/p). C’est la distance de Manhattan pour p = 1, la distance euclidienne pour p = 2, et elle tend vers la distance de Tchebychev quand p grandit.
Exemple
Prenons les points (2, −1, 5) et (−4, 7, 5). Les écarts sont 6, 8 et 0. La distance de Manhattan vaut 6 + 8 + 0 = 14. La distance euclidienne vaut √(36 + 64) = √100 = 10, et la distance de Tchebychev vaut 8. La distance de Minkowski d’ordre 3 vaut (216 + 512)^(1/3), soit environ 9,0. Le chemin sur quadrillage est 14 ÷ 10 = 1,4 fois plus long que la ligne droite.
Pourquoi c’est utile
Les spécialistes des données comparent des vecteurs avec la distance de Manhattan, les développeurs de jeux l’utilisent pour estimer la distance qu’une unité doit marcher sur une carte en cases, et les urbanistes s’en servent pour estimer un trajet dans une ville en blocs. La voir à côté des distances euclidienne et de Tchebychev montre comment le choix de la métrique change les points considérés comme proches.
À savoir
Le calculateur fonctionne avec trois coordonnées, et aussi avec deux lorsque les valeurs de z sont égales. Il suppose que les axes ont la même échelle, donc des unités différentes, comme des mètres et des secondes, doivent d’abord être remises à l’échelle. La distance de Manhattan dépend de l’orientation des axes, contrairement à la distance euclidienne, donc faire tourner un quadrillage change le résultat. De vraies rues ne forment pas un quadrillage parfait, et un vrai trajet sera plus long.
Outils liés
Le calculateur de formule de distance donne la ligne droite entre deux points et celui de distance point-droite trouve la plus courte distance à une droite.