Distance euclidienne en 2D et 3D
La distance entre deux points mesure la longueur du segment qui les relie. Plusieurs métriques existent selon le contexte et l'espace considéré.
La distance de Manhattan (ou taxicab) mesure la distance en se déplaçant uniquement horizontalement et verticalement, comme un taxi dans une grille urbaine.
| Métrique | Formule 2D | Usage |
|---|---|---|
| Euclidienne | √[(Δx)² + (Δy)²] | Distance "à vol d'oiseau", géométrie |
| Manhattan | |Δx| + |Δy| | Grilles urbaines, optimisation |
| Chebyshev | max(|Δx|, |Δy|) | Échecs (mouvement du roi) |
| Minkowski | (|Δx|^p + |Δy|^p)^(1/p) | Généralisation (p=2 → euclidienne) |
| Domaine | Application |
|---|---|
| Navigation GPS | Calcul d'itinéraires, distance entre lieux |
| Graphisme 3D | Calcul de distance entre objets, collision |
| Machine Learning | k-NN, clustering, similarité de données |
| Physique | Mouvement, trajectoires, force gravitationnelle |
| Urbanisme | Planification de trajets, accessibilité |
| Astronomie | Distance entre astres, parallaxe |
Pour calculer la distance entre deux points sur Terre (latitude/longitude), on utilise la formule de haversine qui tient compte de la courbure terrestre.
| Propriété | Description |
|---|---|
| Non-négativité | d(A, B) ≥ 0 |
| Identité | d(A, B) = 0 ⟺ A = B |
| Symétrie | d(A, B) = d(B, A) |
| Inégalité triangulaire | d(A, C) ≤ d(A, B) + d(B, C) |