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
Abstract : Progressive compression methods are now mature (obtained rates are close to theoretical bounds) and interactive visualization of huge meshes has been a reality for a few years. However, even if the combination of compression and visualization is often mentioned as a perspective, very few papers deal with this problem, and the files created by visualization algorithms are often much larger than the original ones. In fact, compression favors a low file size to the detriment of a fast data access, whereas visualization methods focus on rendering speed : both goals are opposing and competing. Starting from an existing progressive compression method incompatible with selective and interactive refinements and usable on small-sized meshes only, this thesis tries to reconcile lossless compression and visualization by proposing new algorithms and data structures which radically reduce the size of the objects while supporting a fast interactive navigation. In addition to this double capability, our method works out-of-core and can handle meshes containing several hundreds of millions vertices. Furthermore, it presents the advantage of dealing with any n-dimensional simplicial complex, which includes triangle soups or volumetric meshes.
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 : Thursday, November 1, 2018 - 1:19:57 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

226