Premium
Interactively Modifying Compressed Sparse Voxel Representations
Author(s) -
Careil V.,
Billeter M.,
Eisemann E.
Publication year - 2020
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13916
Subject(s) - voxel , computer science , encode , rendering (computer graphics) , artificial intelligence , copying , computer graphics (images) , computer vision , representation (politics) , theoretical computer science , chemistry , political science , law , gene , politics , biochemistry
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).