Decodificador Morton: convierta un índice Z-order en x e y

Admite todo el intervalo Morton de 64 bits, por lo que cada coordenada puede utilizar sus 32 bits sin signo. Es una operación exacta y determinista, adecuada para inspeccionar índices espaciales, depurar codificadores, leer identificadores compactos de teselas y comprobar código de bases de datos o gráficos sin preparar un script específico.

Cómo recupera dos coordenadas la descodificación Morton

Un código Morton bidimensional guarda dentro de un entero dos secuencias de bits correspondientes a las coordenadas. Desde el extremo menos significativo, la posición cero pertenece a x, la posición uno a y, la posición dos vuelve a x y el patrón continúa. Por tanto, descodificar no implica aproximar, dividir ni deducir una ubicación. La herramienta coloca cada bit de posición par en la posición equivalente de x y cada bit de posición impar en y. Por ejemplo, un bit situado en la posición Morton seis pasa a ser el bit tres de x, mientras que el de la posición siete pasa al bit tres de y. La regla se aplica a los 64 bits disponibles y produce dos coordenadas de 32 bits sin signo. El código devuelto también se normaliza como cadena decimal, lo que elimina la ambigüedad de los ceros iniciales y conserva su valor numérico exacto. Esta es la disposición bidimensional habitual, con x en las posiciones pares. Si el sistema de origen intercala primero y, intercambie las coordenadas obtenidas o ajuste la convención del codificador antes de comparar resultados.

Cómo introducir códigos grandes sin perder precisión

Envíe el índice Morton en el campo code como una cadena de entero decimal sin signo, por ejemplo "39" o "18446744073709551615". Usar una cadena resulta esencial para valores grandes, ya que los números JSON y JavaScript ordinarios no representan exactamente todos los enteros del intervalo completo de 64 bits sin signo. El descodificador procesa la cadena con aritmética entera exacta y nunca transforma el código Morton combinado en un número de coma flotante. Se rechazan signos, decimales, notación exponencial, espacios, comas, prefijos hexadecimales y valores superiores a 2^64 menos uno, en vez de redondearlos o reinterpretarlos silenciosamente. La implementación acepta de forma defensiva enteros pequeños seguros, pero el contrato publicado utiliza una cadena para conservar la exactitud en cualquier SDK y transporte. Los valores x e y resultantes nunca superan 4,294,967,295, cifra exactamente representable mediante números JSON, de modo que se devuelven como campos numéricos prácticos. El código cero produce x cero e y cero; el máximo código de 64 bits produce el máximo valor en ambos ejes.

Cómo usar el resultado para probar sistemas espaciales

El orden Morton aparece en bases de datos espaciales, quadtrees, almacenes de teselas, disposiciones de vóxeles y texturas, matrices optimizadas para caché y canalizaciones gráficas. Durante una depuración, descodifique un índice sospechoso y compare el punto devuelto con la pareja de coordenadas que recibió su codificador. Una ida y vuelta correcta debe reproducir ambas coordenadas exactamente con la misma convención que asigna primero los bits de x. Las pruebas de límites son especialmente útiles: pruebe cero, valores con un único bit Morton activo, potencias de dos en las coordenadas y el mayor código admitido. Los casos de un solo bit revelan enseguida ejes intercambiados o desplazamientos incorrectos. El descodificador devuelve coordenadas, no longitud y latitud geográficas: Morton define una disposición de bits, pero no una proyección, escala, representación de números con signo ni sistema de referencia. Si su aplicación desplaza coordenadas con signo, cuantifica posiciones decimales o proyecta ubicaciones antes de codificarlas, deshaga después esas transformaciones propias. La API realiza un recorrido acotado, sin red, azar, estado almacenado ni operaciones enteras dependientes de la plataforma.