A Smart Voxelization Algorithm Zhao Dong Wei Chen Hujun Bao Hongxin Zhang Qunsheng Peng State Key

Zhao Dong,Wei Chen,Hujun Bao,Hongxin Zhang,Qunsheng Peng
2004-01-01
Abstract:In this paper we present a real-time voxelization algorithm which is implemented with newest programmable graphics hardware. The algorithm first converts geometric model into discrete voxel space. The resultant voxels are then encoded as 2D textures and stored in three intermediate sheet buffers called directional sheet buffers according the orientation of the boundary surface. These buffers are finally synthesized into one worksheet. The whole pipeline traverses the geometric model only once and is accomplished entirely in GPU (graphics processing unit), yielding a real-time and configurable voxelization engine. The algorithm is simple to implement and can be added easily to diverse applications such as volume-based modelling, transparent rendering and collision detection.
What problem does this paper attempt to address?