Formato del algoritmo de polilíneas codificadas

Las polilíneas codificadas almacenan dos tipos de información codificada para cualquier conjunto de puntos determinado: la latitud y la longitud de los puntos y el nivel máximo de acercamiento con el que se deben mostrar. Los niveles se codifican con valores sin firmar, mientras que las coordenadas de puntos necesitan utilizar valores firmados, por lo que el proceso de codificación es ligeramente diferente en cada caso. Este proceso se describe a continuación. Si sólo tienes unos pocos puntos estáticos, también puedes utilizar la utilidad de codificación de polilíneas interactiva.

Codificación de latitudes y longitudes

El proceso de codificación convierte un valor binario en una serie de códigos de caracteres ASCII mediante el habitual esquema de codificación en Base-64: to ensure proper display of these characters, encoded values are summed with 63 (the ASCII character '?') antes de su conversión a ASCII. El algoritmo también comprueba si existen códigos de caracteres adicionales en un punto determinado, comprobando el bit menos significativo de cada grupo de bytes; si el bit tiene el valor 1, el punto no está formado completamente y requiere datos adicionales.

Además, para conservar espacio, los puntos sólo incluyen el desplazamiento desde el punto anterior (excepto en el caso del primer punto). Todos los puntos se codifican en Base-64 como números enteros firmados, ya que las latitudes y las longitudes son valores firmados. El formato de codificación de una polilínea debe representar dos coordenadas que indiquen la latitud y la longitud con una precisión razonable. Dada una longitud máxima de +/- 180 grados con una precisión de 5 lugares decimales (de 180,00000 a -180,00000), da lugar a la necesidad de un valor entero binario firmado de 32 bits.

Ten en cuenta que la barra inversa se interpreta como un carácter de escape dentro de la cadena. Cualquier resultado de esta utilidad debe convertir los caracteres de barra inversa a barras inversas dobles dentro de la cadena.

Los pasos para codificar los valores firmados se especifican a continuación.

1. Utiliza el valor firmado inicial:
   -179.9832104
2. Utiliza el valor decimal y multiplícalo por 1e5, y se obtendrá el resultado:
   -17998321
3. Convierte el valor decimal en binario. Ten en cuenta que los valores negativos se deberán invertir y se deberán proporcionar valores aislar hacia el límite de bytes:
   00000001 00010010 10100001 11110001
   11111110 11101101 10100001 00001110
   11111110 11101101 01011110 00001111
4. Cambia el valor binario:
   11111110 11101101 01011110 00001111 0
5. Si el valor decimal original es negativo, invierte esta codificación:
   00000001 00010010 10100001 11110000 1
6. Divide el valor binario en fragmentos de 5 bits (comenzando desde la derecha):
   00001 00010 01010 10000 11111 00001
7. Coloca los fragmentos de 5 bits en el orden inverso:
   00001 11111 10000 01010 00010 00001
8. O bien, cada valor con 0x20 si le sigue otro fragmento de bit:
   100001 111111 110000 101010 100010 000001
9. Convierte cada valor a decimal:
   33 63 48 42 34 1
10. Añade 63 a cada valor:
    96 126 111 105 97 64
11. Convierte cada valor a su equivalente ASCII:
    `~oia@

En la siguiente tabla encontrarás algunos ejemplos de puntos codificados, con las codificaciones como una serie de desplazamientos desde los puntos anteriores.