thumbnail

SSVDAGs: Symmetry-aware Sparse Voxel DAGs

Alberto Jaspe Villanueva, Fabio Marton, and Enrico Gobbetti

February 2016

Abstract

Voxelized representations of complex 3D scenes are widely used nowadays to accelerate visibility queries in many GPU rendering techniques. Since GPU memory is limited, it is important that these data structures can be kept within a strict memory budget. Recently, directed acyclic graphs (DAGs) have been successfully introduced to compress sparse voxel octrees (SVOs), but they are limited to sharing identical regions of space. In this paper, we show that a more efficient lossless compression of geometry can be achieved, while keeping the same visibility-query performance, by merging subtrees that are identical through a similarity transform, and by exploiting the skewed distribution of references to shared nodes to store child pointers using a variabile bit-rate encoding. We also describe how, by selecting plane reflections along the main grid directions as symmetry transforms, we can construct highly compressed GPU-friendly structures using a fully out-of-core method. Our results demonstrate that state-of-the-art compression and real-time tracing performance can be achieved on high-resolution voxelized representations of real-world scenes of very different characteristics, including large CAD models, 3D scans, and typical gaming models, leading, for instance, to real-time GPU in-core visualization with shading and shadows of the full Boeing 777 at sub-millimetric precision.

Reference and download information

Alberto Jaspe Villanueva, Fabio Marton, and Enrico Gobbetti. SSVDAGs: Symmetry-aware Sparse Voxel DAGs. In Proc. ACM i3D. Pages 7-14, February 2016.

Related multimedia productions

thumbnail
Alberto Jaspe Villanueva, Fabio Marton, and Enrico Gobbetti
SSVDAGs: Symmetry-aware Sparse Voxel DAGs
CRS4 Video n. 176 - Date: February 2016
i3D 2016

Bibtex citation record

@InProceedings{Jaspe:2016:SSS,
    author = {Alberto {Jaspe Villanueva} and Fabio Marton and Enrico Gobbetti},
    title = {{SSVDAGs}: Symmetry-aware {Sparse Voxel DAGs}},
    booktitle = {Proc. ACM i3D},
    pages = {7--14},
    month = {February},
    year = {2016},
    abstract = { Voxelized representations of complex 3D scenes are widely used nowadays to accelerate visibility queries in many GPU rendering techniques. Since GPU memory is limited, it is important that these data structures can be kept within a strict memory budget. Recently, directed acyclic graphs (DAGs) have been successfully introduced to compress sparse voxel octrees (SVOs), but they are limited to sharing identical regions of space. In this paper, we show that a more efficient lossless compression of geometry can be achieved, while keeping the same visibility-query performance, by merging subtrees that are identical through a similarity transform, and by exploiting the skewed distribution of references to shared nodes to store child pointers using a variabile bit-rate encoding. We also describe how, by selecting plane reflections along the main grid directions as symmetry transforms, we can construct highly compressed GPU-friendly structures using a fully out-of-core method. Our results demonstrate that state-of-the-art compression and real-time tracing performance can be achieved on high-resolution voxelized representations of real-world scenes of very different characteristics, including large CAD models, 3D scans, and typical gaming models, leading, for instance, to real-time GPU in-core visualization with shading and shadows of the full Boeing 777 at sub-millimetric precision. },
    url = {http://vic.crs4.it/vic/cgi-bin/bib-page.cgi?id='Jaspe:2016:SSS'},
}