Compressed Random-Access Trees for Spatially Coherent Data

Sylvain Lefebvre 1, * Hugues Hoppe 2
* Auteur correspondant
1 REVES - Rendering and virtual environments with sound
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Adaptive multiresolution hierarchies are highly efficient at representing spatially coherent graphics data. We introduce a framework for compressing such adaptive hierarchies using a compact randomly-accessible tree structure. Prior schemes have explored compressed trees, but nearly all involve entropy coding of a sequential traversal, thus preventing fine-grain random queries required by rendering algorithms. Instead, we use fixed-rate encoding for both the tree topology and its data. Key elements include the replacement of pointers by local offsets, a forested mipmap structure, vector quantization of inter-level residuals, and efficient coding of partially defined data. Both the offsets and codebook indices are stored as byte records for easy parsing by either CPU or GPU shaders. We show that continuous mipmapping over an adaptive tree is more efficient using primal subdivision than traditional dual subdivision. Finally, we demonstrate efficient compression of many data types including light maps, alpha mattes, distance fields, and HDR images.
Type de document :
Communication dans un congrès
Jan Kautz and Sumanta N. Pattanaik. Eurographics Symposium on Rendering Techniques, Jun 2007, Grenoble, France. Eurographics Association, pp.339-349, 2007, 〈https://diglib.eg.org/EG/DL/WS/EGWR/EGSR07/PDF/339-349.pdf〉. 〈10.2312/EGWR/EGSR07/339-349〉
Liste complète des métadonnées


https://hal.inria.fr/inria-00606800
Contributeur : Team Reves <>
Soumis le : mardi 19 juillet 2011 - 11:35:29
Dernière modification le : jeudi 11 janvier 2018 - 16:20:58
Document(s) archivé(s) le : lundi 7 novembre 2011 - 12:20:19

Fichiers

LH07.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Sylvain Lefebvre, Hugues Hoppe. Compressed Random-Access Trees for Spatially Coherent Data. Jan Kautz and Sumanta N. Pattanaik. Eurographics Symposium on Rendering Techniques, Jun 2007, Grenoble, France. Eurographics Association, pp.339-349, 2007, 〈https://diglib.eg.org/EG/DL/WS/EGWR/EGSR07/PDF/339-349.pdf〉. 〈10.2312/EGWR/EGSR07/339-349〉. 〈inria-00606800〉

Partager

Métriques

Consultations de la notice

237

Téléchargements de fichiers

732