Het korte antwoord
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.
Belangrijkste afhaalrestaurants
- Euclidische afstand is altijd het kortst mogelijke pad tussen twee punten; De Manhattan-afstand is altijd gelijk aan of langer, omdat deze niet diagonaal kan snijden.
- De Euclidische en Manhattan-afstand zijn alleen gelijk als de twee punten een x- of y-coördinaat delen: beweging langs een enkele as.
- Minkowski-afstand is een generalisatie: p = 1 geeft Manhattan, p = 2 geeft Euclidische afstand, en p = ∞ geeft Chebyshev-afstand (het grootste verschil op één as).
- Voor de geografische afstand tussen coördinaten is de Haversine-formule nodig, niet de afstandsformule in het platte vlak, omdat het aardoppervlak gekromd is.
Het kiezen van de juiste afstandsformule
| Scenario | Formule | Waarom |
|---|---|---|
| Rechtlijnige afstand in een vlak | Euclidisch | Kortst mogelijke pad |
| Afstand langs stadsblokken / een raster | Manhattan | Kan niet diagonaal door blokken snijden |
| Afstand tussen twee aardcoördinaten | Geografisch (Haversine) | Houdt rekening met de kromming van de planeet |
| Algemene, instelbare afstandsmetriek | Minkowski | Familie over Euclidisch, Manhattan en Chebyshev |
Uitgewerkt voorbeeld: drie afstanden, één paar punten
Take the points (0, 0) and (3, 4). Depending on the metric, "the distance" between them isn't a single number:
| Metrisch | Berekening | Resultaat |
|---|---|---|
| Euclidisch (p=2) | √(3² + 4²) = √25 | 5 |
| Manhattan (p=1) | |3| + |4| | 7 |
| Tsjebysjev (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.
De Minkowski-afstandsfamilie
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.
Veelgemaakte fouten die u moet vermijden
- Door de Euclidische afstand te gebruiken om de werkelijke reisafstand in een stadsraster te schatten, wordt de werkelijke loop- of rijafstand onderschat, wat de Manhattan-afstand realistischer modelleert.
- Door de afstandsformule in het platte vlak rechtstreeks toe te passen op de coördinaten van de lengte- en breedtegraad - een lengtegraad bestrijkt zeer verschillende afstanden in de echte wereld, afhankelijk van de breedtegraad, dus hiervoor is in plaats daarvan de Haversine-formule vereist.
- Door een Minkowski-parameter p kleiner dan 1 te gebruiken en normaal afstandsgedrag te verwachten - onder p = 1, voldoet de formule niet langer aan de driehoeksongelijkheid en gedraagt ze zich niet meer als een ware afstandsmetriek.
- Bezorgd dat negatieve coördinaten een negatieve afstand zullen opleveren - kwadratuur (Euclidisch) en absolute waarde (Manhattan) verwijderen beide het teken, dus afstand is nooit negatief en de puntvolgorde doet er nooit toe.
Gerelateerde rekenmachines
- Rekenmachine voor de stelling van Pythagoras — zie de rechthoekige driehoekslogica achter de 2D Euclidische afstandsformule.
- Rekenmachine voor de rechter driehoek — los de zijden en hoeken op in de driehoek gevormd door je twee punten.
- Hellingcalculator — bepaal de steilheid van de lijn die uw twee punten verbindt.
- Driehoek rekenmachine — werken met drie punten en algemene driehoeksgeometrie.