Sparse voxel octree

A sparse voxel octree (SVO) is a 3D <a href="/facts/Computer_graphics_rendering/YYxfnmAq">computer graphics rendering</a> technique using a <a href="/facts/Raycasting/lImA53Bb">raycasting</a> or sometimes a <a href="/facts/Ray_tracing_(graphics)/n6qpap2q">ray tracing</a> approach into an <a href="/facts/Octree/hNT74wvT">octree</a> data representation.
The technique generally relies on generating and processing the hull of points (sparse <a href="/facts/Voxel/xo077lPE">voxels</a>) which are visible, or may be visible, given the resolution and size of the screen. There are two main advantages to the technique. The first is that only pixels that will be displayed are computed, with the screen resolution limiting the <a href="/facts/Level_of_detail_(computer_graphics)/tML95IT6">level of detail</a> required; this limits computational cost during rendering. The second is that interior voxels (those fully enclosed by other voxels) need not be included in the 3D data set; this limits the amount of 3D voxel data (and thus storage space) required for realistic, high-resolution digital models and/or environments.
The basic advantage of octrees is that, as a hierarchical <a href="/facts/Data_structure/yNsNvL1I">data structure</a>, they need not be explored to their full depth. This means that a system can extract a small subset of voxels as they are needed. In addition, octrees permit smoothing of the underlying data, to help with <a href="/facts/Anti-aliasing/m3Ew0TQ6">antialiasing</a>.
It is, however, a generally less well developed technique than standard polygon-based <a href="/facts/Rasterisation/QXfz5t7E">rasterisation</a> schemes.

Sparse voxel octree open-in-new

Sparse voxel octree