La distance à vol d'oiseau ne colle presque jamais à la grille
Publié le 09/11/2026 · 3 min de lecture · Outils pour développeurs
Daniel Okonkwo — Développeur front-end et rédacteur Tech chez OneKitly
Performance web · Formats de fichiers
Vérifié à partir de 2 sources
La distance en ligne droite entre deux points est la racine carrée de la somme des différences au carré — Pythagore avec les deux cathètes lues sur les coordonnées. De (2, 3) à (8, 7), les différences valent 6 et 4, ce qui donne √52 = 7,211. Suivre une grille de rues revient à parcourir les deux différences séparément, soit 6 + 4 = 10. Les deux coïncident seulement quand le déplacement est purement horizontal ou vertical, et divergent au maximum quand les deux différences sont égales : à 45°, le trajet en grille vaut √2 fois le trajet direct, soit 41 % de plus.
De (2, 3) à (8, 7), il y a 7,21 en ligne droite et 10 par les rues. L'écart atteint 39 %, et il est maximal à exactement 45°.
Quelle distance un programme doit employer
Le chiffre en ligne droite convient à tout ce qui se déplace librement — un drone, un signal, un pointeur. Le chiffre de grille convient à tout ce qui est contraint à des pas alignés sur les axes : les rues d'une ville planifiée, les coups d'une tour aux échecs, les opérations sur pixels qui ne vont pas en diagonale. Choisir le mauvais produit des réponses systématiquement fausses de 0 à 41 %, et l'erreur reste invisible aux tests, les deux métriques s'accordant sur les cas simples qu'on vérifie d'abord. Nommer la variable d'après la métrique et non d'après la chose mesurée est la défense la moins chère.
Les deux sont des cas particuliers d'une même famille
Élevez chaque différence à une puissance, additionnez, puis prenez la racine correspondante : la puissance deux donne la ligne droite, la puissance un la grille, et faire croître la puissance sans borne donne la plus grande différence prise seule. Cette dernière est la bonne métrique pour un roi aux échecs, qui atteint toute case adjacente en un coup quelle que soit la direction. La famille sert en apprentissage automatique de bouton de réglage, le choix de la puissance changeant quels points comptent comme voisins et donc ce qu'un modèle apprend — décision d'apparence technique qui porte en réalité sur le sens de « proche » pour ces données.
| Différences | Directe | Grille |
|---|---|---|
| 6 et 0 | 6,00 | 6 |
| 6 et 4 | 7,21 | 10 |
| 3 et 4 | 5,00 | 7 |
| 1 et 1 | 1,41 | 2 |
Exemple calculé avec notre outil
Distance entre deux points
Données
- x₁
- 0
- y₁
- 0
- x₂
- 3
- y₂
- 4
Résultat
- Distance
- 5
Ces chiffres sont produits par le calculateur ci-dessous, pas saisis à la main — ils sont recalculés à chaque évolution de l'outil.
Refaire ce calcul avec tes chiffres →Questions fréquentes
- Pourquoi le trajet en grille ne dépend-il pas du chemin ?
- Parce que chaque pas réduit soit la distance horizontale, soit la verticale, et que les deux totaux doivent être couverts exactement une fois. Zigzaguer d'un pâté à l'autre ou parcourir tout un axe avant de tourner donnent la même longueur, raison pour laquelle un tarif de taxi en ville quadrillée dépend des extrémités et non de l'itinéraire du chauffeur. Cela cesse dès que la grille a des trous — sens unique, parc, rivière — et le plus court chemin devient alors une recherche et non une soustraction.
- La ligne droite est-elle toujours la plus courte ?
- Sur un plan, oui, par définition. Sur une surface courbe, elle n'est même pas disponible : le plus court chemin sur une sphère est un arc de grand cercle, qui paraît courbe sur toute carte plane jamais tracée. Voilà pourquoi les vols long-courriers semblent détourner vers le pôle — ils suivent la vraie route la plus courte, que la projection déforme. En deçà de quelques centaines de kilomètres, la formule plane est assez proche pour que l'écart disparaisse dans l'erreur de mesure : ce calculateur est donc le bon outil pour une ville et le mauvais pour un océan.
Articles qui pourraient t'intéresser
Tous les guides →Outils similaires
Sources
Tu as repéré une erreur dans cet article ?