<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>The paper deals with the problematics of representation of the geometry of three-dimensional scenes in computer graphics using domain-specific hierarchical data structures based on octant trees or directed acyclic graphs as the means of space saving binary representation of this information. Several hierarchical data structures were introduced in this field in past decades. In this paper we are moving this problematic to the field of the representation of three-dimensional scenes which are rather dynamic in time, so their geometry is changing on the regular basis. We are investigating the influence of this time-variability on the size of the related hierarchical data structure on binary level. We are comparing the approach in which each time step is considered as the stand-alone static three-dimensional scene and therefore is represented by its own hierarchical data structure with the approach when this time-variable scene is considered as the four dimensional space and spatio-temporal sparse voxel octree hierarchical data structure is used for the representation of the geometry of this scene. We tested both approaches on three different scenes which were obtained by voxelization into two different resolutions of polygonal surface models represented originally as the mesh of triangles in Wavefront Object file format. Results of the tests show that spatio-temporal sparse voxel octree is better solution, when we obtained from 1.73 to 2.08 more compact binary representation, in comparison to the solution when time frames were encoded separately as the set of sparse voxel octrees.</p>
</abstract>

The paper deals with the problematics of representation of the geometry of three-dimensional scenes in computer graphics using domain-specific hierarchical data structures based on octant trees or directed acyclic graphs as the means of space saving binary representation of this information. Several hierarchical data structures were introduced in this field in past decades. In this paper we are moving this problematic to the field of the representation of three-dimensional scenes which are rather dynamic in time, so their geometry is changing on the regular basis. We are investigating the influence of this time-variability on the size of the related hierarchical data structure on binary level. We are comparing the approach in which each time step is considered as the stand-alone static three-dimensional scene and therefore is represented by its own hierarchical data structure with the approach when this time-variable scene is considered as the four dimensional space and spatio-temporal sparse voxel octree hierarchical data structure is used for the representation of the geometry of this scene. We tested both approaches on three different scenes which were obtained by voxelization into two different resolutions of polygonal surface models represented originally as the mesh of triangles in Wavefront Object file format. Results of the tests show that spatio-temporal sparse voxel octree is better solution, when we obtained from 1.73 to 2.08 more compact binary representation, in comparison to the solution when time frames were encoded separately as the set of sparse voxel octrees.

Spatio-Temporal Hierarchical Data Structure Based on Sparse Voxel Octrees for Representation of the Geometry of Time-Variable Three-Dimensional Scenes

Department of Computers and Informatics, Faculty of Electrical Engineering and Informatics

Acta Electrotechnica et Informatica

This work is licensed under the Creative Commons Attribution 4.0 International License.

The paper deals with the problematics of representation of the geometry of three-dimensional scenes in computer graphics using domain-specific hierarchical...

Spatio-Temporal Hierarchical Data Structure Based on Sparse Voxel Octrees for Representation of the Geometry of Time-Variable Three-Dimensional Scenes

Published Online: Jul 15, 2024

Page range: 3 - 7

Received: Jun 24, 2024

Accepted: Jul 02, 2024

DOI: https://doi.org/10.2478/aei-2024-0004

Keywords
lossless data compression, voxelized spatio-temporal three-dimensional scenes, geometry of the scene, hierarchical data structures, sparse voxel octrees

© 2024 Heidar Khorshidiyeh et al., published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Spatio-Temporal Hierarchical Data Structure Based on Sparse Voxel Octrees for Representation of the Geometry of Time-Variable Three-Dimensional Scenes

Published Online: Jul 15, 2024

Page range: 3 - 7

Received: Jun 24, 2024

Accepted: Jul 02, 2024

DOI: https://doi.org/10.2478/aei-2024-0004

Keywordslossless data compression, voxelized spatio-temporal three-dimensional scenes, geometry of the scene, hierarchical data structures, sparse voxel octrees

© 2024 Heidar Khorshidiyeh et al., published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Keywords
lossless data compression, voxelized spatio-temporal three-dimensional scenes, geometry of the scene, hierarchical data structures, sparse voxel octrees