Skip to Main content Skip to Navigation

Geometric Compression for Interactive Transmission

Olivier Devillers 1 Pierre-Marie Gandoin 1 
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:47:12 AM
Last modification on : Friday, February 4, 2022 - 3:18:26 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:20:42 PM


  • 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⟩



Record views


Files downloads