Computer Graphics and Visualization • Publications

Proceedings of the ACM in Computer Graphics and Interactive Techniques

Transform-Aware Sparse Voxel Directed Acyclic Graphs

Mathijs Molenaar and Elmar Eisemann

Sparse Voxel Directed Acyclic Graphs (SVDAGs) have proven to be an efficient data structure for storing sparse binary voxel scenes. The SVDAG exploits repeating geometric patterns; which can be improved when considering mirror symmetries. We extend the previous work by providing a generalized framework to efficiently involve additional types of transformations and propose a novel translation matching for even more geometry reuse. Our new data structure is stored using a novel pointer encoding scheme to achieve a practical reduction in memory usage.

More Information

Publisher Paper preprint Source Code

Citation

Mathijs Molenaar and Elmar Eisemann, Transform-Aware Sparse Voxel Directed Acyclic Graphs, Proceedings of the ACM in Computer Graphics and Interactive Techniques, 8(1), 2025.

BibTex

@article{bib:molenaar:2025,
    author       = { Molenaar, Mathijs and Eisemann, Elmar },    
    title        = { Transform-Aware Sparse Voxel Directed Acyclic Graphs },
    journal      = { Proceedings of the ACM in Computer Graphics and Interactive Techniques },
    volume       = { 8 },
    number       = { 1 },
    year         = { 2025 },
    publisher    = { Association for Computer Machinery },
    doi          = { 10.1145/3728301 },
    url          = { https://publications.graphics.tudelft.nl/papers/810 },
}