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.
Type de document :
Rapport
RR-3766, INRIA. 1999
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00072896
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:13:54
Dernière modification le : samedi 27 janvier 2018 - 01:31:02
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:30:28

Fichiers

Identifiants

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

Partager

Métriques

Consultations de la notice

278

Téléchargements de fichiers

219