Transform-Aware Sparse Voxel Directed Acyclic Graphs

Journal Article (2025)
Author(s)

M.L. Molenaar (TU Delft - Computer Graphics and Visualisation)

E. Eisemann (TU Delft - Computer Graphics and Visualisation)

Research Group
Computer Graphics and Visualisation
DOI related publication
https://doi.org/10.1145/3728301
More Info
expand_more
Publication Year
2025
Language
English
Research Group
Computer Graphics and Visualisation
Issue number
1
Volume number
8
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

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.