Compression géométrique pour une transmission progressive
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.
Domaines
Autre [cs.OH]
Loading...