Hash DAG: Interactively Modifying Compressed Sparse Voxel Representations - Eurographics 2020

This video demonstrates a method to directly modify high-resolution compressed sparse voxel DAGs in real time without full decompression.

We present a method to directly modify very high resolution compressed voxel data. We demonstrate its efficacy by performing interactive edits to (128k)^3 voxel data. Source code: github.com/Phyronnaz/HashDAG Paper available here: newq.net/dl/pub/ModifyingCompressedVoxels-main.pdf 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).