Real-time Voxelization for Complex Models

Zhao Dong,Wei Chen,Hujun Bao,Hongxin Zhang,Qunsheng Peng

2012-01-01

Abstract:In this paper we present an efficient voxelization al- gorithm for complex polygonal models by exploiting newest programmable graphics hardware. We first con- vert the model into three discrete voxel spaces according to its surface orientation. The resultant voxels are en- coded as 2D textures and stored in three intermediate sheet buffers called directional sheet buffers. These buffers are fi- nally synthesized into one worksheet, which records the volumetric representation of the target. The whole al- gorithm traverses the geometric model only once and is accomplished entirely in GPU (graphics process- ing unit), achieving real-time frame rate for models with up to 2 million triangles. The algorithm is simple to imple- ment and can be integrated easily into diverse applications such as volume based modelling, transparent render- ing and collision detection.