Compression interactive de maillages triangulaires arbitraires

Olivier Devillers 1 Pierre-Marie Gandoin
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
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é.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072464
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:01:49 AM
Last modification on : Tuesday, February 26, 2019 - 11:19:49 AM
Long-term archiving on : Sunday, April 4, 2010 - 11:08:58 PM

Identifiers

  • HAL Id : inria-00072464, version 1

Collections

Citation

Olivier Devillers, Pierre-Marie Gandoin. Compression interactive de maillages triangulaires arbitraires. RR-4158, INRIA. 2001. ⟨inria-00072464⟩

Share

Metrics

Record views

292

Files downloads

241