n-Dimensional Sparse Voxel Trees for Compact Representation of Dimensionally Upscaled Voxelized Three-Dimensional Scenes

This paper addresses the issue of how to represent the geometry of voxelized threedimensional scenes using domain-specific hierarchical data structures.It provides a comprehensive overview of these data structures, delving into the specifics of sparse voxel octrees in greater depth.Then, it discusses the proposed use of dimensionality upscaling, i.e. the transformation of a three-dimensional voxelized scene into a higher number of dimensions, to enable the representation of the geometry of this scene via an n-dimensional sparse voxel tree hierarchical data structure.This approach allows a smaller size of binary representation of the 3D scene geometry -compared to its representation using a sparse voxel octree.This is documented in the next section of the paper, where we summarize the results of tests encoding the geometries of the respective scenes (based on voxelization of polygonal surface models), into sparse voxel trees of different levels of dimensionality.We achieved the highest compactness of the binary representation of the resulting data structure, compared to the traditional sparse voxel octree (increase in compactness ranged from 2.02 to 4.44 times), using upscaling to 6D and 7D, respectively.