A Ray Casting Algorithm Based on Hierarchical Bounding Volumes and GPU

Zou Hua,Gao Xinbo

2009-01-01

Journal of Computer-Aided Design & Computer Graphics

Abstract:In the traditional GPU-based ray-casting algorithm,determination of ray parameters is a time consuming task.To improve rendering process speed in this aspect,the paper proposes an improved method to estimate the rendering parameters and a more efficient rendering technique based on hierarchical bounding volumes.By using off-screen technique,the start points and end points of rays can be easily estimated only by rendering the bounding box of volume data.For skipping the empty voxels which have no effect on the rendering result,volume data is subdivided level by level and the relevant information of sub-volumes is stored in the nodes of bounding box tree.Based on the information of nodes,the bounding box tree is traversed to determine whether the corresponding sub-volumes should be rendered or skipped,to shorten the length of ray integral and accelerates the volume rendering.Experimental results show that the proposed method is more efficient than the available methods with less pre-processing time and an acceleration ratio of 3.0.