Krótka odpowiedź
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.
Kluczowe wnioski
- Odległość euklidesowa to zawsze najkrótsza możliwa droga między dwoma punktami; Odległość Manhattanu jest zawsze równa lub większa, ponieważ nie może przecinać się po przekątnej.
- Odległość euklidesowa i manhattańska są równe tylko wtedy, gdy oba punkty mają wspólną współrzędną x lub y — ruch wzdłuż jednej osi.
- Odległość Minkowskiego jest uogólnieniem: p = 1 daje Manhattan, p = 2 daje euklidesową, a p = ∞ daje odległość Czebyszewa (największa różnica w jednej osi).
- Odległość geograficzna między współrzędnymi wymaga wzoru Haversine'a, a nie wzoru na odległość w płaszczyźnie płaskiej, ponieważ powierzchnia Ziemi jest zakrzywiona.
Wybór odpowiedniego wzoru na odległość
| Scenariusz | Formuła | Dlaczego |
|---|---|---|
| Odległość w linii prostej na płaszczyźnie | Euklidesowy | Najkrótsza możliwa ścieżka |
| Odległość wzdłuż bloków miejskich / siatki | Manhattanie | Nie można przecinać bloków po przekątnej |
| Odległość między dwoma współrzędnymi Ziemi | Geograficzne (Haversine) | Odpowiada za krzywiznę planety |
| Ogólna, przestrajalna metryka odległości | Minkowski | Rodzina obejmująca Euklides, Manhattan i Czebyszew |
Sprawdzony przykład: trzy odległości, jedna para punktów
Take the points (0, 0) and (3, 4). Depending on the metric, "the distance" between them isn't a single number:
| Metryczny | Obliczenie | Wynik |
|---|---|---|
| Euklidesowy (p=2) | √(3² + 4²) = √25 | 5 |
| Manhattan (p=1) | |3| + |4| | 7 |
| Czebyszew (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.
Rodzina dystansowa Minkowskich
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.
Typowe błędy, których należy unikać
- Używanie odległości euklidesowej do oszacowania rzeczywistej odległości do przebycia w siatce miejskiej — zaniża rzeczywistą odległość do przejścia lub przejechania, która jest modelem odległości na Manhattanie bardziej realistycznie.
- Stosując wzór na odległość w płaszczyźnie płaskiej bezpośrednio do współrzędnych szerokości/długości geograficznej — stopień długości geograficznej obejmuje bardzo różne odległości w świecie rzeczywistym w zależności od szerokości geograficznej, więc zamiast tego wymaga to wzoru Haversine'a.
- Używając parametru Minkowskiego p mniejszego niż 1 i oczekując normalnego zachowania odległości - poniżej p = 1, wzór nie spełnia już nierówności trójkąta i przestaje zachowywać się jak prawdziwa metryka odległości.
- Martwienie się, że współrzędne ujemne spowodują ujemną odległość — kwadratura (euklidesowa) i wartość bezwzględna (Manhattan) usuwają znak, więc odległość nigdy nie jest ujemna, a kolejność punktów nie ma znaczenia.
Powiązane kalkulatory
- Kalkulator twierdzenia Pitagorasa — zobacz logikę trójkąta prostokątnego stojącą za wzorem na odległość euklidesową 2D.
- Kalkulator trójkąta prostokątnego — znajdź boki i kąty w trójkącie utworzonym przez twoje dwa punkty.
- Kalkulator nachylenia — znajdź nachylenie linii łączącej twoje dwa punkty.
- Kalkulator trójkąta — praca z trzema punktami i ogólną geometrią trójkąta.