A Ray Casting Algorithm Based on Octree Encoding and CUDA

KANG Jian-chao,KANG Bao-sheng,FENG Jun,WANG Guo-dong,ZHAO Jian-dong,TANG Bin
DOI: https://doi.org/10.3969/j.issn.1000-274x.2012.01.009
2012-01-01
Abstract:Aim For the low sampling efficiency and poor drawing efficiency in the traditional ray casting algorithm based on GPU,the algorithm is used to optimize and acceleratien in CUDA structure.Methods Firstly,the volume data are encoded by octree,it can eliminate the parts which do not contribute to reconstructed image efficiently.Secondly the data is bound to 3D texture and the thread is distributed according to the size of volume data,parallel computing is used when finding out the intersection of each of the light and the volume data.Finally the ray casting algorithm is realized in CUDA kernel.Results The experimental results show that the algorithm can increase the speed by 7~15 times,and enhance the algorithm.Conclusion The algorithm can improve the speed and effect of traditional ray-casting algorithm based on GPU.
What problem does this paper attempt to address?