Conversor de geohash

Qué es un geohash

Un geohash escribe una latitud y una longitud como una sola cadena corta, del estilo de u09tunquc. Funciona partiendo el mundo por la mitad una y otra vez: ¿el punto está en la mitad este o en la oeste, en la norte o en la sur?, alternando entre los dos ejes. Cada respuesta es un bit, los bits se agrupan de cinco en cinco y cada grupo se convierte en un carácter de un alfabeto de treinta y dos.

Como el troceado es progresivo, un hash más corto nombra una caja mayor. Cuatro caracteres cubren unos veinte kilómetros; nueve, unos pocos metros. Y lo decisivo: recortar un hash da exactamente el hash del mismo lugar con menos precisión. u09tunquc siempre está dentro de u09tun, que siempre está dentro de u09.

Esa última propiedad es la razón de que geohash se use. Significa que un índice de texto corriente puede responder a una pregunta espacial: para encontrar cosas cerca de un punto, busca filas cuyo geohash empiece por el mismo prefijo. Sin base de datos espacial ni índices especiales, solo una columna de texto y un LIKE. El alfabeto deja fuera la a, la i, la l y la o por el mismo motivo que un código postal: son los caracteres que la gente lee mal.

Cómo se usa

1. Introduce coordenadas, o pega un hash. Funcionan las dos direcciones. Entre los lugares está el Polo Norte, que es donde suelen romperse los cálculos de vecinas.
2. Elige una longitud. El panel enseña la celda que nombra el hash, sus límites y su tamaño real en metros a esa latitud: las celdas se estrechan hacia los polos mientras su altura no cambia.
3. Llévate las vecinas. La cuadrícula muestra las ocho celdas que tocan la tuya. Para una búsqueda por proximidad necesitas las nueve, y la sección siguiente es la medición que lo explica.

El truco del prefijo solo vale en un sentido

Dos geohashes que comparten prefijo están de verdad cerca: esa dirección la garantiza la construcción, y es lo que hace funcionar la técnica. Al revés no vale, y ahí es donde las búsquedas por proximidad con geohash fallan en silencio. Dos puntos pueden estar a un metro y no compartir ningún prefijo, si el borde de una celda pasa justo entre ellos.

Lo habitual es contar la versión dramática: a un metro, nada en común. Es cierto y además es raro: medido sobre pares aleatorios, dos puntos a 100 metros no comparten nada un 0,01 % de las veces, uno de cada diez mil. Citar ese número hace que el problema parezca un caso extremo que se puede ignorar.

El coste real es mucho mayor y del todo sistemático. Medimos qué encuentra realmente una búsqueda de una sola celda: de los puntos que están de verdad a menos de 300 metros, una consulta por prefijo de seis caracteres devuelve el 68,9 %. Con siete caracteres y 60 metros, el 65,8 %. Con cinco y 1500 metros, el 72,6 %. En todos los casos falta aproximadamente un tercio de las vecinas, porque están al otro lado de un borde: no uno de cada diez mil, sino uno de cada tres.

El arreglo es la cuadrícula de esta página. Busca la celda y sus ocho vecinas y la misma medición devuelve más del 99 %. Por eso cualquier uso serio de geohash para proximidad calcula las vecinas, y por eso una herramienta que solo codifica te da la mitad de lo que necesitas.

Límites honestos y cómo se comprobó

Las celdas no son cuadradas ni tienen todas el mismo tamaño. Una celda de geohash es un rectángulo en grados, así que su anchura en metros se encoge al alejarse del ecuador mientras su altura no cambia. La herramienta da ambas en la latitud que estés mirando, en vez de una cifra global, y en latitudes altas la diferencia es enorme.

Las vecinas se calculan geométricamente: se descodifica la celda a sus límites, se sale una celda entera y se vuelve a codificar. Eso es demostrable a partir del codificador en lugar de copiado de las tablas de bordes en base 32 de siempre, y hace comprobables los extremos. Al norte de la fila superior y al sur de la inferior no hay vecina de verdad, y la herramienta no devuelve nada en vez de dar la vuelta al planeta. El este y el oeste sí dan la vuelta, porque la longitud la da.

Las comprobaciones de corrección son estructurales y no una tabla de respuestas esperadas, porque geohash no tiene un documento normativo único. Cinco mil puntos aleatorios pasan por codificar y descodificar y caen dentro de la celda que nombra su propio hash; recortar un hash equivale a codificar con esa precisión, sobre dos mil puntos y en todas las longitudes; y la relación de vecindad es simétrica, así que la celda al este de la mía me tiene a mí como vecina occidental. Las cifras de arriba las recalcula la batería de pruebas en vez de darlas por buenas.

Lo que no hace: no te dirá la distancia entre dos hashes, porque un prefijo común solo la acota de forma laxa, y no dibuja ningún mapa, que supondría pedir teselas al servidor de otro y contarle dónde estás mirando.

¿Por qué es gratis?

Son desplazamientos de bits sobre dos números, ejecutándose en tu navegador. No hay servidor, ni tesela de mapa, ni cuenta.

Nada de lo que escribes se sube, se guarda ni se registra, y conviene decirlo claro porque la entrada es una ubicación.