Procédés de compression et de décompression d'un fichier de modèle numérique de terrain ; fichiers compressé et décompressé et produit programme d'ordinateur associés

Procédés de compression et de décompression d'un fichier de modèle numérique de terrain ; fichiers compressé et décompr e ssé et produit programme d'ordinateur associés. Ce procédé (100) consiste à compresser un fichier de modélisation numérique de terrain - MNT source (1) pour produire un fichier MNT compressé (5), le fichier MNT source (1) comportant une tuile source (3) constituée d'une matrice de cellules, chaque cellule comportant une valeur d'élévation d'un point géographique du terrain modélisé : en représentant (110) la tuile source (3) sous la forme d'un arbre initial (115), l'arbre initial ayant une pluralité de niveaux de profondeur, chaque nœud terminal de l'arbre initial représentant une zone de la tuile correspondant à une unique cellule ; en élaguant (120) l'arbre initial (115) pour obtenir un arbre élagué (125) en utilisant un critère d'élagage ; en encodant (130) la valeur d'élévation associée à chacun des nœuds terminaux de l'arbre élagué (125) pour obtenir une valeur d'élévation différentielle en partant d'une élévation de référence ; et, en sérialisant (130) l'arbre élagué résultant de l'encodage pour obtenir le fichier MNT compressé (5), ledit fichier indiquant l'élévation de référence, puis une pluralité de séquences, chaque séquence comportant un en-tête indicatif d'un niveau de profondeur du nœud terminal considéré, et une charge indicative de la valeur d'élévation différentielle du nœud terminal considéré. Figure pour l'abrégé : Figure 2 Method for compressing a digital terrain model file including a tile including a matrix of cells, each cell including an elevation value for a geographical point of the terrain, by representing the tile in the form of an initial tree having a plurality of depth levels, each terminal node of the initial tree representing a zone of the tile corresponding to a single cell, pruning the initial tree so as to obtain a pruned tree, encoding the elevation value associated with each of the terminal nodes of the pruned tree to obtain a differential elevation value starting from a reference elevation, and serializing the pruned tree resulting from the encoding to obtain a compressed file indicating the reference elevation, followed by a plurality of sequences, each sequence including a header and a load, indicative of a depth level and a differential elevation value of a terminal node, respectively.