Mesh Connectivity Compression Using Convection Reconstruction

Raphaëlle Chaine 1 Pierre-Marie Gandoin 1 Céline Roudet 2, 3
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : During a highly productive period running from 1995 to about 2002, the research in lossless compression of 3D meshes mainly consisted in a hard battle for the best bitrates. But for a few years, compression rates seem stabilized around 1.5 bit per vertex for the connectivity coding of usual meshes, and more and more work is dedicated to remeshing, lossy compression, or gigantic mesh compression, where memory and CPU optimizations are the new priority. However, the size of 3D models keeps growing, and many application fields keep requiring lossless compression. In this paper, we present a new contribution for single-rate lossless connectivity compression, which first brings improvement over current state of the art bitrates, and secondly, does not constraint the coding of the vertex positions, offering therefore a good complementarity with the best performing geometric compression methods. The initial observation having motivated this work is that very often, most of the connectivity part of a mesh can be automatically deduced from its geometric part using reconstruction algorithms. This has already been used within the limited framework of projectable objects (essentially terrain models and GIS), but finds here its first generalization to arbitrary triangular meshes, without any limitation regarding the topological genus, the number of connected components, the manifoldness or the regularity. This can be obtained by constraining and guiding a Delaunay-based reconstruction algorithm so that it outputs the initial mesh to be coded. The resulting rates seem extremely competitive when the meshes are fully included in Delaunay, and are still good compared to the state of the art in the general case.
Type de document :
Communication dans un congrès
ACM Symposium on Solid and Physical Modeling (ACM SPM) 2007, Jun 2007, Beijing, China. pp.41-49, 2007
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00606255
Contributeur : Céline Roudet <>
Soumis le : mardi 5 juillet 2011 - 18:27:55
Dernière modification le : vendredi 10 mars 2017 - 01:04:41
Document(s) archivé(s) le : jeudi 6 octobre 2011 - 02:31:44

Fichier

acm_spm07.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00606255, version 1

Collections

Citation

Raphaëlle Chaine, Pierre-Marie Gandoin, Céline Roudet. Mesh Connectivity Compression Using Convection Reconstruction. ACM Symposium on Solid and Physical Modeling (ACM SPM) 2007, Jun 2007, Beijing, China. pp.41-49, 2007. <hal-00606255>

Partager

Métriques

Consultations de
la notice

304

Téléchargements du document

140