Format d'algorithme des polylignes encodées

L'encodage des polylignes est un algorithme de compression avec pertes qui vous permet de stocker une série de coordonnées sous la forme d'une seule chaîne. Les coordonnées des points sont encodées à l'aide de valeurs signées. Si vous n'avez que quelques points statiques, vous pouvez également utiliser l'utilitaire d'encodage de polylignes interactif.

Le processus d'encodage convertit une valeur binaire en une série de codes de caractères pour les caractères ASCII à l'aide du schéma d'encodage familier base64: pour garantir un affichage correct de ces caractères, les valeurs encodées sont additionnées avec 63 (le caractère ASCII "?") avant de les convertir en ASCII. L'algorithme recherche également des codes de caractères supplémentaires pour un point donné en vérifiant le bit le moins significatif de chaque groupe d'octets. Si ce bit est défini sur 1, le point n'est pas encore complètement formé et d'autres données doivent suivre.

De plus, pour économiser de l'espace, les points n'incluent que le décalage par rapport au point précédent (à l'exception du premier point, bien sûr). Tous les points sont encodés en Base64 sous la forme d'entiers signés, car les latitudes et les longitudes sont des valeurs signées. Le format d'encodage d'une polyligne doit représenter deux coordonnées représentant la latitude et la longitude avec une précision raisonnable. Avec une longitude maximale de +/- 180 degrés avec une précision de 5 décimales (de 180,00000 à -180,00000), une valeur entière binaire signée de 32 bits est nécessaire.

Notez que la barre oblique inverse est interprétée comme un caractère d'échappement dans les littéraux de chaîne. . Toute sortie de cet utilitaire doit convertir les barres obliques inverses en doubles barres obliques inverses dans les littéraux de chaîne.

Les étapes pour encoder une valeur signée sont indiquées ci-dessous.

1. Prenez la valeur signée initiale:
   -179.9832104
2. Prenez la valeur décimale et multipliez-la par 1e5, en arrondissant le résultat:
   -17998321
3. Convertissez la valeur décimale en valeur binaire. Notez qu'une valeur négative doit être calculée à l'aide de son complément à deux en inversant la valeur binaire et en ajoutant une valeur au résultat:
   

   00000001 00010010 10100001 11110001
   11111110 11101101 01011110 00001110
   11111110 11101101 01011110 00001111
   

4. Décalez la valeur binaire d'un bit vers la gauche:
   11111101 11011010 10111100 00011110
5. Si la valeur décimale d'origine est négative, inversez l'encodage suivant:
   00000010 00100101 01000011 11100001
6. Divisez la valeur binaire en fragments de 5 bits (en commençant par la droite):
   00001 00010 01010 10000 11111 00001
7. Placez les fragments de 5 bits dans l'ordre inverse:
   00001 11111 10000 01010 00010 00001
8. OU chaque valeur avec 0x20 si un autre bloc de bits suit:
   100001 111111 110000 101010 100010 000001
9. Convertissez chaque valeur en décimale:
   33 63 48 42 34 1
10. Ajoutez 63 à chaque valeur:
    96 126 111 105 97 64
11. Convertissez chaque valeur dans son équivalent ASCII:
    `~oia@

Le tableau ci-dessous présente quelques exemples de points encodés, qui présentent les encodages sous la forme d'une série de décalages par rapport aux points précédents.