Compression géométrique pour une transmission progressive - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 1999

Compression géométrique pour une transmission progressive

Olivier Devillers
Pierre-Marie Gandoin

Abstract

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.
Fichier principal
Vignette du fichier
RR-3766.pdf (420.48 Ko) Télécharger le fichier
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00072896 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More