voxeloctrees

Voxeloctrees are a hybrid volumetric data structure designed to store and process three-dimensional scalar and vector fields with adaptive resolution. They combine the fixed-resolution sampling of a voxel grid with the hierarchical partitioning of an octree. In a voxeloctree, space is recursively subdivided into octants, and leaves hold voxels that store attributes such as density, color, material properties, or acoustic impedance. The structure supports efficient representation of sparse detail by omitting or aggregating regions that are uniform or below a tolerance threshold, while refining regions that require higher fidelity.

The concept arose from attempts to improve sparse voxel octrees by adding explicit voxel attributes and streaming capabilities. It has been discussed in the context of computer graphics and acoustic simulation since the mid-2010s and has been explored in academic and open-source contexts as a theoretical data structure.

Structure and algorithms center on hierarchical traversal and data locality. Rendering and simulation tasks descend the tree to access voxel data, culling empty regions and refining detail where needed. Updates may refine or coarsen nodes based on error metrics or changing scene conditions. Leaves store voxel data and pointers to child nodes; memory layouts favor cache-friendly access and can be implemented with compact arrays. GPU-focused implementations often use linearized storage and streaming to support real-time performance.

Applications include real-time volumetric rendering, architectural visualization, medical imaging, robotics mapping, and environmental acoustics. Limitations involve overhead for densely filled data, complexity of maintenance during dynamic updates, and the lack of standardized tooling or libraries. Voxeloctrees remain a conceptual, exploratory approach for efficiently representing richly annotated volumetric scenes.

See also: sparse voxel octree, voxel cone tracing, octree, voxelization.