High Resolution Solid Voxelization Accelerated by GPU

LV Guang-xian,PAN Mao,WANG Zhan-gang,LAN Xiang-rong
DOI: https://doi.org/10.3969/j.issn.1672-0504.2007.01.002
2007-01-01
Abstract:As a bridge between surface graphics and volume graphics,voxelization has an important and wide application in many areas.This paper summarizes the existing voxelization algorithms and their shortage in dealing with high resolution solid voxelization.Aiming at the problem in the existing voxelization algorithms,a block-based algorithm is presented: GPU clipping method is used to voxelize the surface in every block,and ray intersection method is adopted to generate seeds filling the inner/outer space of blocks;among blocks,three seed planes are designed to help seeds span the blocks,so that a great deal computation for intersection is avoided.Based on low resolution surface voxelization,an effective method is presented to compress the large dataset of high resolution voxelization.Results show that the new solid voxelization algorithm is efficient and accurate in high resolution,and will be widely applied in GIS,geosciences modeling,CAD and other volume graphics related fields.
What problem does this paper attempt to address?