Conservative voxelization

Long Zhang,Wei Chen,David S. Ebert,Qunsheng Peng
DOI: https://doi.org/10.1007/s00371-007-0149-0
IF: 2.835
2007-01-01
The Visual Computer
Abstract:We propose a novel hardware-accelerated voxelization algorithm for polygonal models. Compared with previous approaches, our algorithm has a major advantage that it guarantees the conservative correctness in voxelization: every voxel intersecting the input model is correctly recognized. This property is crucial for applications like collision detection, occlusion culling and visibility processing. We also present an efficient and robust implementation of the algorithm in the GPU. Experiments show that our algorithm has a lower memory consumption than previous approaches and is more efficient when the volume resolution is high. In addition, our algorithm requires no preprocessing and is suitable for voxelizing deformable models.
What problem does this paper attempt to address?