Work

Transform-Aware Sparse Voxel Directed Acyclic Graphs

Year: 2025

Type: article

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.

Source: Proceedings of the ACM on Computer Graphics and Interactive Techniques

DOI: 10.1145/3728301

Authors: Mathijs Molenaar, Elmar Eisemann

Institution: Delft University of Technology

Language: English

Topic: Computer Graphics and Visualization Techniques

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W4410617654

FWCI: 14.03

Cites: 36

Cited by: 4

Related to: 10