Коротка відповідь
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.
Ключові висновки
- Евклідова відстань завжди є найкоротшим можливим шляхом між двома точками; Манхеттенська відстань завжди дорівнює або більше, оскільки вона не може розрізати по діагоналі.
- Евклідова та манхеттенська відстані рівні лише тоді, коли дві точки мають спільну координату x або y — рух уздовж однієї осі.
- Відстань Мінковського є узагальненням: p = 1 дає Манхеттен, p = 2 дає евклідову, а p = ∞ дає відстань Чебишева (найбільша різниця по одній осі).
- Для географічної відстані між координатами потрібна формула Гаверсинуса, а не формула відстані до плоскої площини, оскільки поверхня Землі викривлена.
Вибір правильної формули відстані
| Сценарій | Формула | чому |
|---|---|---|
| Відстань по прямій на площині | Евклідова | Найкоротший шлях |
| Відстань уздовж міських кварталів / сітка | Манхеттен | Неможливо прорізати блоки по діагоналі |
| Відстань між двома координатами Землі | Географічний (гаверсинус) | Враховує кривизну планети |
| Загальна, регульована метрика відстані | Мінковський | Сімейство охоплює Euclidean, Manhattan & Chebyshev |
Відпрацьований приклад: три дистанції, одна пара очок
Take the points (0, 0) and (3, 4). Depending on the metric, "the distance" between them isn't a single number:
| Метрика | Розрахунок | Результат |
|---|---|---|
| Евклідова (p=2) | √(3² + 4²) = √25 | 5 |
| Манхеттен (p=1) | |3| + |4| | 7 |
| Чебишев (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.
Дистанційна родина Мінковських
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.
Поширені помилки, яких слід уникати
- Використання евклідової відстані для оцінки реальної відстані подорожі в міській сітці — це недооцінює фактичну відстань пішки або автомобілем, яка моделює дистанцію Манхеттена більш реалістично.
- Застосування формули відстані до плоскої площини безпосередньо до координат широти/довготи — ступінь довготи охоплює дуже різні реальні відстані залежно від широти, тому замість цього потрібна формула Гаверсинуса.
- Використовуючи параметр Мінковського p менше 1 і очікуючи нормальної поведінки відстані — нижче p = 1, формула більше не задовольняє нерівності трикутника та перестає поводитися як справжня метрика відстані.
- Занепокоєння тим, що від’ємні координати призведуть до від’ємної відстані — зведення в квадрат (Евклідове) і абсолютне значення (Манхеттен) усувають знак, тому відстань ніколи не є від’ємною, а порядок точок не має значення.
Пов'язані калькулятори
- Калькулятор теореми Піфагора — подивіться логіку прямокутного трикутника, що стоїть за двовимірною формулою евклідової відстані.
- Калькулятор прямокутного трикутника — розв’яжіть сторони та кути трикутника, утвореного вашими двома точками.
- Калькулятор ухилу — знайдіть крутину лінії, що з’єднує ваші дві точки.
- Калькулятор трикутників — робота з трьома точками та загальною геометрією трикутника.