Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Algorithmes et structures de données compactes pour la visualisation interactive d’objets 3D volumineux

Clément Jamin 1
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : Les méthodes de compression progressives sont désormais arrivées à maturité (les taux de compression sont proches des taux théoriques) et la visualisation interactive de maillages volumineux est devenue une réalité depuis quelques années. Cependant, même si l’association de la compression et de la visualisation est souvent mentionnée comme perspective, très peu d’articles traitent réellement ce problème, et les fichiers créés par les algorithmes de visualisation sont souvent beaucoup plus volumineux que les originaux. En réalité, la compression favorise une taille réduite de fichier au détriment de l’accès rapide aux données, alors que les méthodes de visualisation se concentrent sur la rapidité de rendu : les deux objectifs s’opposent et se font concurrence. A partir d’une méthode de compression progressive existante incompatible avec le raffinement sélectif et interactif, et uniquement utilisable sur des maillages de taille modeste, cette thèse tente de réconcilier compression sans perte et visualisation en proposant de nouveaux algorithmes et structures de données qui réduisent la taille des objets tout en proposant une visualisation rapide et interactive. En plus de cette double capacité, la méthode proposée est out-of-core et peut traiter des maillages de plusieurs centaines de millions de points. Par ailleurs, elle présente l’avantage de traiter tout complexe simplicial de dimension n, des soupes de triangles aux maillages volumiques.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01457734
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, February 6, 2017 - 3:24:27 PM
Last modification on : Wednesday, November 20, 2019 - 2:58:51 AM

Identifiers

  • HAL Id : hal-01457734, version 1

Citation

Clément Jamin. Algorithmes et structures de données compactes pour la visualisation interactive d’objets 3D volumineux. 2009. ⟨hal-01457734⟩

Share

Metrics

Record views

236