Geometric Compression for Interactive Transmission - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

Geometric Compression for Interactive Transmission

Olivier Devillers
Pierre-Marie Gandoin


The compression of geometric structures is a relatively new field of data compression. Since about 1995, several articles have dealt with the coding of meshes, using for most of them the following approach: the vertices of the mesh are coded in an order that partially contains the topology of the mesh. In the same time, some simple rules attempt to predict the position of each vertex from the positions of its neighbors that have been previously coded. In this article, we describe a compression algorithm whose principle is completely different: the coding order of the vertices is used to compress their coordinates, and then the topology of the mesh is reconstructed from the vertices. This algorithm achieves compression ratios that are slightly better than those of the currently available algorithms, and moreover, it allows progressive and interactive transmission of the meshes.
Fichier principal
Vignette du fichier
RR-3910.pdf (477.62 Ko) Télécharger le fichier

Dates and versions

inria-00072743 , version 1 (24-05-2006)


  • HAL Id : inria-00072743 , version 1


Olivier Devillers, Pierre-Marie Gandoin. Geometric Compression for Interactive Transmission. [Research Report] RR-3910, INRIA. 2000, pp.23. ⟨inria-00072743⟩
136 View
2366 Download


Gmail Facebook Twitter LinkedIn More