Computer Graphics and Visualization • Publications

Computer Graphics Forum

Interactively Modifying Compressed Sparse Voxel Representations

Victor Careil, Markus Billeter, and Elmar Eisemann

Voxels are a popular choice to encode complex geometry. Their regularity makes updates easy and enables random retrieval of values. The main limitation lies in the poor scaling with respect to resolution. Sparse voxel DAGs (Directed Acyclic Graphs) overcome this hurdle and offer high-resolution representations for real-time rendering but only handle static data. We introduce a novel data structure to enable interactive modifications of such compressed voxel geometry without requiring de- and recompression. Besides binary data to encode geometry, it also supports compressed attributes (e.g., color). We illustrate the usefulness of our representation via an interactive large-scale voxel editor (supporting carving, filling, copying, and painting).

More Information

Publisher Paper preprint Paper supplementary Youtube video

Citation

Victor Careil, Markus Billeter, and Elmar Eisemann, Interactively Modifying Compressed Sparse Voxel Representations, Computer Graphics Forum, 39, pp. 111–119, 2020.

BibTex

@article{bib:careil:2020,
    author       = { Careil, Victor and Billeter, Markus and Eisemann, Elmar },    
    title        = { Interactively Modifying Compressed Sparse Voxel Representations },
    journal      = { Computer Graphics Forum },
    volume       = { 39 },
    year         = { 2020 },
    pages        = { 111--119 },
    doi          = { 10.1111/cgf.13916 },
    dblp         = { journals/cgf/CareilBE20 },
    url          = { https://publications.graphics.tudelft.nl/papers/156 },
}