Improved ray casting algorithm based on GPU programming

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (1): 199-201.

• 图形、图像、模式识别 • Previous Articles Next Articles

Improved ray casting algorithm based on GPU programming

KANG Jianchao, KANG Baosheng, FENG Jun, WANG Guodong, TANG Bin, ZHAO Jiandong

School of Information Science and Technology, Northwest University, Xi’an 710127, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-01 Published:2012-01-01

一种改进的基于GPU编程的光线投射算法

康健超，康宝生，冯筠，王国栋，唐斌，赵建东

西北大学信息科学与技术学院，西安 710127

Abstract

Abstract: For the low sampling efficiency and poor sampling efficiency in the traditional ray casting algorithm, a volume rendering algorithm with a new sample synthesis function is proposed. This algorithm applies Blinn-Phong illumination model and uses early opacity termination. It’s implemented by vertex programs and fragment programs in Cg language. The results of experiment show that this algorithm can not only enhance the effect of traditional ray-casting algorithm, but also accelerate the speed of the algorithm.

Key words: volume rendering, ray casting, Blinn-Phong illumination model, Graphic Processing Unit（GPU）

摘要： 针对传统光线投射算法采样效率低、绘制精度差等缺点，提出一种新的体绘制算法，所给算法采用新的采样合成函数，并结合经典的Blinn-Phong光照模型，采用不透明度提前截止判断光线终止。整个过程使用Cg语言编写顶点程序和片段程序来实现。实验结果表明算法既可以增强传统光线投射算法的绘制效果，也可以加快算法的速度。

关键词: 体绘制, 光线投射算法, Blinn-Phong光照模型, 图形处理器

KANG Jianchao, KANG Baosheng, FENG Jun, WANG Guodong, TANG Bin, ZHAO Jiandong. Improved ray casting algorithm based on GPU programming[J]. Computer Engineering and Applications, 2012, 48(1): 199-201.

康健超，康宝生，冯筠，王国栋，唐斌，赵建东. 一种改进的基于GPU编程的光线投射算法[J]. 计算机工程与应用, 2012, 48(1): 199-201.

[1]	GAO Yi1，2, LUO Jianxin1, QIU Hangping1, TANG Bin1, WU Bo1. Volumetric features representation algorithm using heightfields-octree [J]. Computer Engineering and Applications, 2018, 54(6): 1-6.
[2]	CHEN Yufeng, ZHANG Bo, LI Lin. Research of high-efficient volume rendering algorithm for electromagnetic field based on multi-core CPU+GPU parallel computing [J]. Computer Engineering and Applications, 2018, 54(18): 218-222.
[3]	LIU Gaoming1，2, RONG Kui2, ZHU Hui1, TAN Huailiang2. Design of graphics display system for embedded RTOS [J]. Computer Engineering and Applications, 2016, 52(9): 190-195.
[4]	ZHOU Hui, ZHANG Yousai, LI Yuanjiang. Design of multi-dimensional transfer function for volume rendering based on RBF neural network [J]. Computer Engineering and Applications, 2016, 52(22): 180-184.
[5]	YUN Zhaoqiang1, XU Qing2, LIN Renhui1, FENG Qianjin1. Context-preserving volume rendering using special information [J]. Computer Engineering and Applications, 2015, 51(23): 169-172.
[6]	LIN Min, ZHONG Yiwen. Three GPU-based parallel simulated annealing algorithm with adaptive neighborhood [J]. Computer Engineering and Applications, 2015, 51(22): 70-76.
[7]	ZENG Bo1，2, LEI Youcheng1, WANG Congzhi2, QIU Weibao2, FENG Ge2, ZENG Chengzhi2, YANG Ge2, ZHENG Hairong2. CUDA-based acoustic radiation force imaging algorithm [J]. Computer Engineering and Applications, 2015, 51(18): 249-254.
[8]	CAI Yunlong, XIAO Sumei, QI Long. Locking paralleled GPU-based method research for unstructured mesh generation [J]. Computer Engineering and Applications, 2014, 50(6): 56-60.
[9]	HOU Huiling, WANG Mingquan, REN Shaoqing. Research for improved surface rendering and volume rendering algorithms based on ICT data field [J]. Computer Engineering and Applications, 2014, 50(23): 172-175.
[10]	TANG Shaohua. Parallelizing network coding on manycore GPU-accelerated system with optimization [J]. Computer Engineering and Applications, 2014, 50(21): 79-84.
[11]	ZHENG Kun, WANG Pei, LI Fenlei. Multidimensional texture hybrid rendering for storm data field based on GPU [J]. Computer Engineering and Applications, 2014, 50(17): 173-177.
[12]	ZHANG Bingqiang1, ZHANG Limin1, LI Yinguang2, ZHANG Jianting1. Terrain rendering of blocks LOD continuous non-linear distribution [J]. Computer Engineering and Applications, 2013, 49(4): 213-218.
[13]	LIU Hao1，2，3, ZHAO Wenji1，2，3, DUAN Fuzhou1，2，3, CAO Wei4, PAN Liliang5. Study on 3D visualization modeling of underground pipeline based on GPU [J]. Computer Engineering and Applications, 2013, 49(18): 145-148.
[14]	CHEN Zhi, JIANG Guiping. Rapid design framework of transfer function fusing multiple features [J]. Computer Engineering and Applications, 2012, 48(9): 157-160.
[15]	LIU Jianying. Research of parallel cooperation differential evolution algorithm based on GPU [J]. Computer Engineering and Applications, 2012, 48(7): 48-50.

Improved ray casting algorithm based on GPU programming

一种改进的基于GPU编程的光线投射算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics