Aller au contenu
OneKitly

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

Daniel Okonkwo — Développeur front-end et rédacteur Tech chez OneKitly

Performance web · Formats de fichiers

Vérifié à partir de 2 sources

Voir le profil →
En bref

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.

Publicité

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.

Directe
Ligne droite contre trajet en grille
DifférencesDirecteGrille
6 et 06,006
6 et 47,2110
3 et 45,007
1 et 11,412

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 →
Publicité

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 →
ExplicationMoyenner deux coordonnées n'est pas se retrouver au milieuLe milieu de (2, 3) et (8, 7) est (5, 5) — moyennez chaque coordonnée séparément. Sur une carte, sur un réseau routier ou en travers d'un fuseau, ce point est souvent le mauvais endroit où se retrouver.ExplicationComparez les distances au carré et sautez la racineLe vecteur (3, 4, 12) a une norme d'exactement 13. Quand il s'agit seulement de savoir lequel de deux points est le plus proche, la racine carrée est une étape entièrement dispensable.ExplicationLa moitié du produit des diagonales vaut aussi pour les cerfs-volantsDes diagonales de 6 et 8 donnent une aire de 24 — pour un losange, un cerf-volant, ou tout quadrilatère dont les diagonales se croisent à angle droit. Les côtés n'ont pas à être égaux.ExplicationSur 111 kilomètres, la courbe et la droite diffèrent de 1,4 mètreUn degré de latitude couvre un arc de 111,195 km et une corde de 111,194 km. La Terre est assez grande pour qu'un degré en soit presque plat.ExplicationL'étendue est la seule statistique que deux points peuvent détruireHuit nombres donnent une étendue de 116. Retirez le plus haut et le plus bas et elle tombe à 45 — une chute de 61 % causée par la suppression d'un quart des données.ExplicationUn déterminant nul signifie que la transformation est irréversibleLa matrice (4, 6 ; 3, 8) a un déterminant de 14 : elle multiplie donc toute aire par quatorze. La matrice (2, 4 ; 1, 2) a un déterminant nul — elle aplatit le plan sur une droite.

Outils similaires

Sources

Tu as repéré une erreur dans cet article ?