Geometry and Attribute Compression for Voxel Scenes

Voxel‐based approaches are today's standard to encode volume data. Recently, directed acyclic graphs (DAGs) were successfully used for compressing sparse voxel scenes as well, but they are restricted to a single bit of (geometry) information per voxel. We present a method to compress arbitrary data, such as colors, normals, or reflectance information. By decoupling geometry and voxel data via a novel mapping scheme, we are able to apply the DAG principle to encode the topology, while using a palette‐based compression for the voxel attributes, leading to a drastic memory reduction. Our method outperforms existing state‐of‐the‐art techniques and is well‐suited for GPU architectures. We achieve real‐time performance on commodity hardware for colored scenes with up to 17 hierarchical levels (a 128K3voxel resolution), which are stored fully in core.

[1]  Sylvain Lefebvre,et al.  Compressed Random-Access Trees for Spatially Coherent Data , 2007, Rendering Techniques.

[2]  Alberto Jaspe Villanueva,et al.  SSVDAGs: symmetry-aware sparse voxel DAGs , 2016, I3D.

[3]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[4]  Ulf Assarsson,et al.  Fast, Memory-Efficient Construction of Voxelized Shadows , 2015, IEEE Transactions on Visualization and Computer Graphics.

[5]  Günther Greiner,et al.  On Floating‐Point Normal Vectors , 2010, Comput. Graph. Forum.

[6]  Elmar Eisemann,et al.  Efficient Rendering of Highly Detailed Volumetric Scenes with Giga Voxels , 2010, GPU Pro.

[7]  Wolfgang Straßer,et al.  Interactive rendering of large volume data sets , 2002, IEEE Visualization, 2002. VIS 2002..

[8]  G. Klein,et al.  Industrial Color Physics , 2010 .

[9]  Teofilo F. GONZALEZ,et al.  Clustering to Minimize the Maximum Intercluster Distance , 1985, Theor. Comput. Sci..

[10]  Morgan McGuire,et al.  A Survey of Efficient Representations for Independent Unit Vectors , 2014 .

[11]  László Szirmay-Kalos,et al.  Displacement Mapping on the GPU — State of the Art , 2008 .

[12]  Markus H. Gross,et al.  Real-Time Volumetric Intersections of Deforming Objects , 2003, VMV.

[13]  M. Goesele,et al.  Floating scale surface reconstruction , 2014, ACM Trans. Graph..

[14]  Reinhard Klein,et al.  Eurographics Symposium on Point-based Graphics (2006) Octree-based Point-cloud Compression , 2022 .

[15]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .

[16]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[17]  Ulf Assarsson,et al.  High resolution sparse voxel DAGs , 2013, ACM Trans. Graph..

[18]  Cass W. Everitt,et al.  Interactive Order-Independent Transparency , 2001 .

[19]  Zhigang Xiang,et al.  Color image quantization by minimizing the maximum intercluster distance , 1997, TOGS.

[20]  Enrico Gobbetti,et al.  A single-pass GPU ray casting framework for interactive out-of-core rendering of massive volumetric datasets , 2008, The Visual Computer.

[21]  Samuli Laine,et al.  Efficient Sparse Voxel Octrees – Analysis, Extensions, and Implementation , 2011 .

[22]  Tomas Akenine-Möller,et al.  iPACKMAN: high-quality, low-complexity texture compression for mobile phones , 2005, HWWS '05.

[23]  Brent Robert Williams,et al.  Moxel DAGs: Connecting Material Information to High Resolution Sparse Voxel DAGs , 2015 .

[24]  Nancy Argüelles,et al.  Author ' s , 2008 .

[25]  Sylvain Lefebvre,et al.  Perfect spatial hashing , 2006, ACM Trans. Graph..

[26]  Renato Pajarola,et al.  State‐of‐the‐Art in Compressed GPU‐Based Direct Volume Rendering , 2014, Comput. Graph. Forum.

[27]  Ulf Assarsson,et al.  Compact precomputed voxelized shadows , 2014, ACM Trans. Graph..

[28]  Sylvain Lefebvre,et al.  GigaVoxels: ray-guided streaming for efficient and detailed voxel rendering , 2009, I3D '09.

[29]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[30]  Sean Ellis,et al.  Adaptive scalable texture compression , 2012, EGGH-HPG'12.