Fast Parallel Surface and Solid Voxelization on GPUs

  • Max-Planck-Institut Informatik
SIGGRAPH Asia 2010
Left: conservative surface voxelization. Middle: solid voxelization. Right: octree-based sparse solid voxelization.


This paper presents data-parallel algorithms for surface and solid voxelization on graphics hardware. First, a novel conservative surface voxelization technique, setting all voxels overlapped by a mesh's triangles, is introduced, which is up to one order of magnitude faster than previous solutions leveraging the standard rasterization pipeline. We then show how the involved new triangle/box overlap test can be adapted to yield a 6-separating surface voxelization, which is thinner but still connected and gap-free. Complementing these algorithms, both a triangle-parallel and a tile-based technique for solid voxelization are subsequently presented. Finally, addressing the high memory consumption of high-resolution voxel grids, we introduce a novel octree-based sparse solid voxelization approach, where only close to the solid's boundary finest-level voxels are stored, whereas uniform interior and exterior regions are represented by coarser-level voxels. This representation is created directly from a mesh without requiring a full intermediate solid voxelization, enabling GPU-based voxelizations of unprecedented size.


Schwarz, M., Seidel, H.-P. 2010. Fast parallel surface and solid voxelization on GPUs. ACM Transactions on Graphics, 29, 6 (Proceedings of SIGGRAPH Asia 2010), Article 179
    author  = {Michael Schwarz and Hans-Peter Seidel},
    title   = {Fast Parallel Surface and Solid Voxelization on {GPUs}},
    journal = {ACM Transactions on Graphics},
    volume  = {29},
    number  = {6} # { (Proceedings of SIGGRAPH Asia 2010)},
    year    = {2010},
    month   = dec,
    pages   = {179:1-179:9}