La réponse courte
The right distance formula depends on how you're allowed to travel between two points. Straight-line ("as the crow flies") distance uses the Euclidean formula, d = √[(x₂−x₁)² + (y₂−y₁)²]. Grid-based movement, like city blocks, uses Manhattan distance instead: d = |x₂−x₁| + |y₂−y₁|. For places on Earth, geographic distance accounts for the planet's curvature using the Haversine formula.
Points clés à retenir
- La distance euclidienne est toujours le chemin le plus court possible entre deux points ; La distance de Manhattan est toujours égale ou plus longue, puisqu'elle ne peut pas couper en diagonale.
- Les distances euclidienne et Manhattan ne sont égales que lorsque les deux points partagent une coordonnée x ou y – mouvement le long d'un seul axe.
- La distance de Minkowski est une généralisation : p = 1 donne Manhattan, p = 2 donne Euclidienne et p = ∞ donne la distance de Chebyshev (la plus grande différence sur un seul axe).
- La distance géographique entre les coordonnées nécessite la formule Haversine, et non la formule de distance sur plan plat, car la surface de la Terre est courbe.
Choisir la bonne formule de distance
| Scénario | Formule | Pourquoi |
|---|---|---|
| Distance en ligne droite dans un avion | Euclidien | Chemin le plus court possible |
| Distance le long des pâtés de maisons / une grille | Manhattan | Impossible de couper en diagonale à travers les blocs |
| Distance entre deux coordonnées terrestres | Géographique (Haversine) | Rend compte de la courbure de la planète |
| Métrique de distance générale et réglable | Minkowski | Famille couvrant Euclidean, Manhattan et Chebyshev |
Exemple concret : trois distances, une paire de points
Take the points (0, 0) and (3, 4). Depending on the metric, "the distance" between them isn't a single number:
| Métrique | Calcul | Résultat |
|---|---|---|
| Euclidien (p=2) | √(3² + 4²) = √25 | 5 |
| Manhattan (p=1) | |3| + |4| | 7 |
| Tchebychev (p=∞) | max(3, 4) | 4 |
All three answers are correct — for their own definition of "distance." Euclidean gives the shortest path (a straight line), Manhattan gives the longest (grid-only movement), and Chebyshev gives the shortest of all, since it only counts the larger of the two axis differences.
La famille à distance Minkowski
d = (Σ|x − y|v)^(1/p)
Minkowski distance is a single formula with a tunable parameter p. Setting p = 1 reduces it to Manhattan distance, p = 2 reduces it to Euclidean distance, and as p approaches infinity, it converges to Chebyshev distance — the largest single-axis gap between the two points. This makes Minkowski distance a useful way to sweep between "grid movement" and "straight-line movement" behavior for the same pair of points.
Erreurs courantes à éviter
- L’utilisation de la distance euclidienne pour estimer la distance réelle de déplacement dans une grille urbaine sous-estime la distance réelle de marche ou de conduite, que la distance de Manhattan modélise de manière plus réaliste.
- En appliquant la formule de distance sur plan plat directement aux coordonnées de latitude/longitude — un degré de longitude couvre des distances réelles très différentes en fonction de la latitude, cela nécessite donc la formule Haversine à la place.
- En utilisant un paramètre de Minkowski p inférieur à 1 et en attendant un comportement de distance normal — inférieur à p = 1, la formule ne satisfait plus l'inégalité triangulaire et cesse de se comporter comme une véritable métrique de distance.
- Craignant que les coordonnées négatives produisent une distance négative - la quadrature (Euclidienne) et la valeur absolue (Manhattan) suppriment toutes deux le signe, donc la distance n'est jamais négative et l'ordre des points n'a jamais d'importance.
Calculatrices associées
- Calculatrice du théorème de Pythagore — voir la logique du triangle rectangle derrière la formule de distance euclidienne 2D.
- Calculateur de triangle rectangle — résolvez les côtés et les angles du triangle formé par vos deux points.
- Calculateur de pente — trouvez la pente de la ligne reliant vos deux points.
- Calculateur de triangles — travailler avec trois points et la géométrie générale du triangle.