METHODS FOR THE COMPRESSION AND DECOMPRESSION OF A DIGITAL TERRAIN MODEL FILE; ASSOCIATED COMPRESSED AND DECOMPRESSED FILES AND COMPUTER PROGRAM PRODUCT
This method (100) consists in compressing a source digital terrain model - DTM - file (1) so as to produce a compressed DTM file (5), the source DTM file (1) comprising a source tile (3) consisting of a matrix of cells, each cell comprising an elevation value for a geographical point of the modelled...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | eng ; fre |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | This method (100) consists in compressing a source digital terrain model - DTM - file (1) so as to produce a compressed DTM file (5), the source DTM file (1) comprising a source tile (3) consisting of a matrix of cells, each cell comprising an elevation value for a geographical point of the modelled terrain: by representing (110) the source tile (3) in the form of an initial tree (115), the initial tree having a plurality of depth levels, each terminal node of the initial tree representing an area of the tile corresponding to a single cell; by pruning (120) the initial tree (115) so as to obtain a pruned tree (125) using a pruning criterion; by encoding (130) the elevation value associated with each of the terminal nodes of the pruned tree (125) so as to obtain a differential elevation value starting from a reference elevation; and by serializing (130) the pruned tree resulting from the encoding so as to obtain the compressed DTM file (5), said file indicating the reference elevation, and then a plurality of sequences, each sequence comprising a header indicative of a depth level of the terminal node under consideration, and a load indicative of the differential elevation value of the terminal node under consideration.
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 (1 10) 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œ |
---|