L'étude d'un système de navigation basé sur la plateforme open source "mapsforge".

I.1.2. Remarques générales

a) Toutes les coordonnées de latitude et de longitude sont stockés dans microdegrés (degrés × 10 ⁶ ).

b) Les champs numériques avec une taille fixe d'octets sont stockés avec l'entier Bigdans l'ordre des octets.

c) Champs numériques non signés avec un codage de l'octet variable sont marqués avec VBE-U INT et stockés comme suit:

- le premier bit de chaque octet est utilisé pour les informations de continuation, les sept autres bits pour les données.

- la valeur du premier bit est à 1 si l'octet suivant est classé dans le champ, 0 sinon.

- chaque octet contient sept bits de la valeur numérique, en commençant par les moins significatifs.

d) Champs numériques signés avec un codage de l'octet variable sont marqués avec VBE-S RC et stockés comme suit:

- le premier bit de chaque octet est utilisé pour les informations de poursuite, l'autre six (premier octet) ou sept (tous les autres octets) pour les bits de données.

- la valeur du premier bit est à 1 si l'octet suivant est classé dans le champ, 0 sinon.

- chaque multiplet contient six premier octet ou sept tous les autres octets bits de la valeur numérique, en commençant par les moins significatifs.

- le second bit du premier octet indique le signe du nombre. Une valeur de 0 signifie positif, 1 négatif.

e) Toutes les chaînes sont stockées en UTF-8 comme suit:

- la longueur L de la chaîne UTF-8 codé en octets que VBE-U INT.

- L octets pour le codage de la chaîne UTF-8.

I.1.3. Structure de fichiers

Le fichier a la partie métadonnées et la partie des sous fichiers dans la partie de méta donnée nous retrouvons le fichier de l'en-tête, et dans la partie de sous fichier nous avons le segmentd'indice de tuile et le segment de données de tuile et cela pour chaque sous fichier. A telle point.Pour chaque intervalle de zoom un soi-disant sous-dossier est créé. Un sous-fichier est constitué d'un segment d'index de tuiles qui stocke un pointeur de taille fixe pour chaque tuile créée dans le segment de données de tuile. L'ordre de stockage des tuiles sur le segment de données de tuiles et de leurs pointeurs correspondants au segment d'index de tuile est rangé par rangé et dans une ligne par colonne. Les lignes et les colonnes sont intrinsèquement données par la configuration de la grille des tuiles qui est défini par le cadre de sélection rectangulaire. Pour chaque tuile dans la grille, les méta-informations sont disponibles dans la tête de pavé accompagné de ses données utiles (POI) et les moyens.

Pour lire les données d'une tuile particulière dans le sous-dossier, la position du pointeur de taille fixe dans l'indice peut être calculée à partir des coordonnées de tuiles. Les points d'entrée de l'index à l'offset dans le sous-dossier où les données sont stockées. Les coordonnées de tuiles sont implicitement données en raison de la structure de l'indice de tuile, donc pas de coordonnées de tuiles qui doivent être stockés le long de chaque tuile.

# Méta-données
de fichiers en-tête

de sous-fichiers #
pour chaque sous - fichier
    segment indice # tuiles
    tête de l'indice de tuile
    entrées d'index de tuile

    segment de données # de tuiles
    pour chaque tuile
        tête de brique
        pour chaque POI
            données de POI
        pour chaque moyen
            des propriétés de manière
            données de façon

a) Métadonnées

- De fichier En-tête

Dans l'en-tête de fichier les 20 premiers octets sont appelés octet magique et a comme description mapstorge OSM binaire.En suite, il y a 4 octets réservés pour la taille de l'en-tête et a comme description taille de l'en-tête du fichier en octets (sans octet magique) que 4 octets RC puis 4 autre octets pour la version du fichier. Ces octets sont pour le numéro de version du format de fichier binaire actuellement utilisée en tant que quatre octets INT suivront 8 octets pour la taille du fichier.Ici c'est la taille totale du fichier de carte en octets en suite 8 autre octets prévus pour la date de création cette date est en millisecondes et cela depuis le 01/01/1970 qui sont en format long. Dans la suite il y a 16 octet pour la boite englobant décrit comme les coordonnées géographiques de la zone de délimitation dans microdegrés que 4 * 4 octets RC, dans l'ordre minLat, Minlon, maxLat, maxLon. Apres cela, il ya 2 autres octets de taille des carreaux en pixels par exemple 256 bits puis une variable de type chaine de caractère qui définit la projection utilisée pour créer ce fichier. Cette variable est suivie d'un octet pour le drapeau dont le premier bit c'est pourle drapeau de l'existence d'informations de débogage, le deuxième bit pour le drapeau de l'existence de la position de début carte champ, le troisième bit pour le drapeau de l'existence du niveau début zoom champ.Le quatrième bit pour le drapeau de l'existence de la préférence linguistique champ. Le cinquième peut être pour le drapeau de l'existence du commentaire domaine, le sixième bit pour le drapeau de l'existence de la création par domaine.Enfin, septième et huitième sont réservés pour une utilisation future.

L'en-tête continue avec la position de départ de la carte en 8 octets qui décrivent les géo coordonnées dans microdegrés que 2 * 4 octets RC, dans l'ordre lat, lon. Encore un octet pour commencer le niveau de zoom lors du premier chargement de la carte. Ensuite, il y a une série de variable de type chaine de caractère pour la langue préférée pour les noms tels que définis dans  l'ISO 3166-1. Le commentaire et le nom de l'application qui a créé le fichier. Mais il y a deux autres variables, la première pour les balises de POI et la deuxième, la voie balise tous décrits par la quantité de balises comme 2 octets COURT.Les noms de variables comme une des chaînes et l'ID de balise sont implicitement dérivées de l'ordre des noms de balises, en commençant par 0. Après ces variables, il y a un octet qui définit le montant des intervalles de zoom utilisé dans ce fichier. Et à la fin une variable pour la configuration des intervalles de zoom pour chaque intervalle de zoom.Nous retrouvons le niveau de zoom de base comme BYTE, le niveau de zoom minimal comme BYTE, le niveau de zoom maximal que BYTE, la position de départ absolu du fichier comme sous 8 octets LONG, la taille du sous-fichier comme 8 octets LONG.