짧은 대답
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 좌표를 공유하는 경우에만 동일합니다(단일 축을 따른 이동).
- Minkowski 거리는 일반화입니다. p = 1은 맨해튼을 제공하고, p = 2는 유클리드를 제공하며, p = 는 체비쇼프 거리(가장 큰 단일 축 차이)를 제공합니다.
- 좌표 간의 지리적 거리는 지구 표면이 곡선이기 때문에 평면 거리 공식이 아닌 Haversine 공식이 필요합니다.
올바른 거리 공식 선택
| 대본 | 공식 | 왜 |
|---|---|---|
| 비행기에서의 직선 거리 | 유클리드 | 가능한 최단 경로 |
| 도시 블록을 따른 거리/그리드 | 맨해튼 | 블록을 대각선으로 절단할 수 없습니다. |
| 두 지구 좌표 사이의 거리 | 지리적(Haversine) | 행성의 곡률을 설명합니다. |
| 일반, 조정 가능한 거리 측정법 | 민코프스키 | 유클리드, 맨해튼, 체비쇼프를 다루는 가족 |
실제 예: 세 개의 거리, 한 쌍의 점
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.
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.
피해야 할 일반적인 실수
- 도시 그리드에서 실제 이동 거리를 추정하기 위해 유클리드 거리를 사용하면 맨해튼 거리가 보다 현실적으로 모델링되는 실제 도보 또는 운전 거리를 과소평가합니다.
- 위도/경도 좌표에 평면 거리 공식을 직접 적용하면 경도는 위도에 따라 매우 다른 실제 거리를 다루므로 대신 Haversine 공식이 필요합니다.
- 1보다 작은 Minkowski 매개변수 p를 사용하고 정상적인 거리 동작을 기대하는 경우(p = 1 미만) 공식은 더 이상 삼각형 부등식을 충족하지 않으며 실제 거리 측정법처럼 동작하지 않습니다.
- 음수 좌표가 음수 거리를 생성할 것을 걱정합니다. 제곱(유클리드)과 절대값(맨해튼) 모두 부호를 제거하므로 거리는 음수가 아니며 점 순서가 중요하지 않습니다.
관련 계산기
- 피타고라스 정리 계산기 — 2D 유클리드 거리 공식 뒤에 있는 직각삼각형 논리를 참조하세요.
- 직각삼각형 계산기 — 두 점으로 형성된 삼각형의 변과 각도를 풀어보세요.
- 경사 계산기 — 두 점을 연결하는 선의 가파른 정도를 찾으세요.
- 삼각형 계산기 — 세 점과 일반적인 삼각형 기하학으로 작업합니다.