La risposta breve
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.
Punti chiave
- La distanza euclidea è sempre il percorso più breve possibile tra due punti; La distanza di Manhattan è sempre uguale o maggiore, poiché non può tagliare in diagonale.
- La distanza euclidea e quella di Manhattan sono uguali solo quando i due punti condividono una coordinata x o y, ovvero il movimento lungo un singolo asse.
- La distanza di Minkowski è una generalizzazione: p = 1 dà Manhattan, p = 2 dà euclideo e p = ∞ dà la distanza di Chebyshev (la più grande differenza su un singolo asse).
- La distanza geografica tra le coordinate necessita della formula di Haversine, non della formula della distanza su piano piatto, perché la superficie terrestre è curva.
Scegliere la giusta formula di distanza
| Scenario | Formula | Perché |
|---|---|---|
| Distanza in linea retta su un piano | euclideo | Il percorso più breve possibile |
| Distanza lungo gli isolati/una griglia | Manhattan | Non è possibile tagliare diagonalmente i blocchi |
| Distanza tra due coordinate terrestri | Geografico (Haversine) | Tiene conto della curvatura del pianeta |
| Metrica della distanza generale e regolabile | Minkowski | Famiglia che copre Euclidean, Manhattan e Chebyshev |
Esempio realizzato: tre distanze, una coppia di punti
Take the points (0, 0) and (3, 4). Depending on the metric, "the distance" between them isn't a single number:
| Metrico | Calcolo | Risultato |
|---|---|---|
| Euclideo (p=2) | √(3² + 4²) = √25 | 5 |
| Manhattan (p=1) | |3| + |4| | 7 |
| Chebyshev (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 famiglia a distanza 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.
Errori comuni da evitare
- Utilizzando la distanza euclidea per stimare la distanza di viaggio reale in una griglia cittadina, si sottovaluta la distanza effettiva percorsa a piedi o in auto, che la distanza di Manhattan modella in modo più realistico.
- Applicando la formula della distanza piana direttamente alle coordinate di latitudine/longitudine: un grado di longitudine copre distanze reali molto diverse a seconda della latitudine, quindi ciò richiede invece la formula di Haversine.
- Utilizzando un parametro di Minkowski p inferiore a 1 e prevedendo un comportamento normale della distanza, inferiore a p = 1, la formula non soddisfa più la disuguaglianza del triangolo e smette di comportarsi come una vera metrica della distanza.
- Preoccuparsi che le coordinate negative producano una distanza negativa: la quadratura (euclidea) e il valore assoluto (Manhattan) rimuovono entrambi il segno, quindi la distanza non è mai negativa e l'ordine dei punti non ha mai importanza.
Calcolatori correlati
- Calcolatore del teorema di Pitagora — vedere la logica del triangolo rettangolo dietro la formula della distanza euclidea 2D.
- Calcolatrice del triangolo rettangolo — risolvi i lati e gli angoli del triangolo formato dai due punti.
- Calcolatore della pendenza — trova la pendenza della linea che collega i tuoi due punti.
- Calcolatore del triangolo — lavorare con tre punti e la geometria generale del triangolo.