Computer Graphics and Applications, 12th Pacific Conference on (PG'04)
Real-time Voxelization for Complex Polygonal Models
Seoul, Korea
October 06-October 08
ISBN: 0-7695-2234-3
Zhao Dong, Zhejiang University, Hangzhou, China
Wei Chen, Zhejiang University, Hangzhou, China
Hujun Bao, Zhejiang University, Hangzhou, China
In this paper we present an efficient voxelization algorithm for complex polygonal models by exploiting newest programmable graphics hardware. We first convert the model into three discrete voxel spaces according to its surface orientation. The resultant voxels are encoded as 2D textures and stored in three intermediate sheet buffers called directional sheet buffers. These buffers are finally synthesized into one worksheet, which records the volumetric representation of the target. The whole algorithm traverses the geometric model only once and is accomplished entirely in GPU (graphics processing unit), achieving real-time frame rate for models with up to 2 million triangles.
Citation:
Zhao Dong, Wei Chen, Hujun Bao, Hongxin Zhang, Qunsheng Peng, "Real-time Voxelization for Complex Polygonal Models," pg, pp.43-50, Computer Graphics and Applications, 12th Pacific Conference on (PG'04), 2004