En una cuadrícula de calles no se puede cortar a través de las manzanas, así que la distancia que hay que recorrer es mayor que la línea recta. Esta calculadora de la distancia de Manhattan toma las coordenadas de dos puntos y da la distancia de Manhattan, la distancia euclídea, la distancia de Chebyshov, la distancia de Minkowski de orden p y la razón entre el camino por la cuadrícula y la línea recta.
Cómo se hace el cálculo
- Distancia de Manhattan = |x₂ − x₁| + |y₂ − y₁| + |z₂ − z₁|. Es la longitud de un camino que sigue únicamente los ejes, como un taxi en una cuadrícula de calles.
- Distancia euclídea = √(Δx² + Δy² + Δz²), la línea recta entre los dos puntos.
- Distancia de Chebyshov = el mayor de los valores |Δx|, |Δy| y |Δz|, el número de movimientos de un rey en el ajedrez cuando cada movimiento puede cambiar cada coordenada en una unidad.
- Distancia de Minkowski de orden p = (|Δx|^p + |Δy|^p + |Δz|^p)^(1/p). Es la distancia de Manhattan para p = 1, la distancia euclídea para p = 2, y tiende a la distancia de Chebyshov cuando p crece.
Ejemplo
Tomemos los puntos (2, −1, 5) y (−4, 7, 5). Las diferencias son 6, 8 y 0. La distancia de Manhattan vale 6 + 8 + 0 = 14. La distancia euclídea vale √(36 + 64) = √100 = 10, y la distancia de Chebyshov vale 8. La distancia de Minkowski de orden 3 vale (216 + 512)^(1/3), es decir, aproximadamente 9,0. El camino por la cuadrícula es 14 ÷ 10 = 1,4 veces más largo que la línea recta.
Por qué es útil
Los especialistas en datos comparan vectores con la distancia de Manhattan, los desarrolladores de videojuegos la utilizan para estimar la distancia que debe recorrer una unidad en un mapa de casillas, y los urbanistas la emplean para estimar un trayecto en una ciudad de manzanas. Verla junto a las distancias euclídea y de Chebyshov muestra cómo la elección de la métrica cambia los puntos que se consideran próximos.
Qué conviene saber
La calculadora funciona con tres coordenadas, y también con dos cuando los valores de z son iguales. Supone que los ejes tienen la misma escala, así que las unidades distintas, como metros y segundos, deben reescalarse antes. La distancia de Manhattan depende de la orientación de los ejes, a diferencia de la distancia euclídea, así que girar una cuadrícula cambia el resultado. Las calles reales no forman una cuadrícula perfecta, y un trayecto real será más largo.
Herramientas relacionadas
La calculadora de la fórmula de la distancia da la línea recta entre dos puntos y la de distancia de un punto a una recta halla la distancia más corta a una recta.