Compression interactive de maillages triangulaires arbitraires - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport Année : 2001

Compression interactive de maillages triangulaires arbitraires

Olivier Devillers
Pierre-Marie Gandoin

Résumé

En quelques années, les maillages ont conquis une position prédominante parmi les différents modes de représentation informatique d'objets géométrique- s. Plus particulièrement, les maillages à base de simplexes - les triangles pour la représentation de surfaces plongées en 3D, les tétraèdres pour la représentation de volumes - semblent être actuellement les plus répandus. Le développement rapide des applications manipulant ces structures géométrique- s dans des domaines aussi divers que le calcul par éléments finis ou les jeux vidéo a très vite soulevé le problème d'un codage efficace et adapté à la visualisation. L'expansion du World Wide Web, qui nécessite une représent- ation compacte et progressive des données pour garantir la convivialité de l'interface homme/machine, a conféré à ce problème une place centrale dans la recherche informatique. Ainsi, depuis 1995, de nombreux algorithmes ont été proposés pour la compression de maillages triangulaires. Dans ce rapport, nous décrivons une méthode de codage progressive, sans perte d'information, adaptée à des maillages triangulaires arbitraires (non nécessairement manifold, de genre quelconque), et généralisable à n'importe quelle dimension. Pour le cas particulier de maillages triangulaires surfaciqu- es, des taux moyens autour de 3,6 bits par sommet sont atteints sur des modèles usuels pour le codage de la connectivité.
Fichier principal
Vignette du fichier
RR-4158.pdf (285.85 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00072464 , version 1

Citer

Olivier Devillers, Pierre-Marie Gandoin. Compression interactive de maillages triangulaires arbitraires. RR-4158, INRIA. 2001. ⟨inria-00072464⟩
120 Consultations
133 Téléchargements

Partager

More