Compression géométrique pour une transmission progressive

Olivier Devillers 1 Pierre-Marie Gandoin
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : La compression de structures géométriques est un domaine relativement récent de la compression de données. Depuis 1995, plusieurs articles ont traité le problème du codage optimal de maillages, en utilisant le plus souvent l'approche suivante: les sommets du maillage sont codés dans un ordre établi pour contenir partiellement la topologie du maillage. Parallèleme- nt, un ensemble de règles simples permet de prédire la position du sommet courant à partir des positions de ses voisins qui ont déjà été codés. Dans cet article, nous décrivons un algorithme de compression dont le principe est complètement différent: l'ordre des sommets est exploité pour comprimer leurs coordonnées, et la topologie est ensuite reconstruite à partir des sommets. Cet algorithme, particulièrement adapté aux modèles de terrains, permet d'atteindre des facteurs de compression légèrement supérieurs à ceux des algorithmes actuellement disponibles pour la compression géométrique, et en outre, il permet le codage et la transmission progressive et interactive des maillages.
Document type :
Reports
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00072896
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 11:13:54 AM
Last modification on : Tuesday, February 26, 2019 - 11:19:50 AM
Long-term archiving on : Sunday, April 4, 2010 - 9:30:28 PM

Identifiers

  • HAL Id : inria-00072896, version 1

Collections

Citation

Olivier Devillers, Pierre-Marie Gandoin. Compression géométrique pour une transmission progressive. RR-3766, INRIA. 1999. ⟨inria-00072896⟩

Share

Metrics

Record views

298

Files downloads

303