基于加速结构和CUDA的光线追踪算法和技术研究  

Ray Tracing Algorithm and Technology Based on Accelerated Structure and CUDA

作　　者：王平 李益文[3] 乔磊 姚立民 陈立海 WANG Ping;LI Yi-wen;QIAO Lei;YAO Li-min;CHEN Li-hai(Research Center of Instrument Engineering Technology Chengde Petroleum University of Technology,Chengde 067000,Hebei,China;Department of Thermal Engineering,Chengde Petroleum University of Technology,Chengde 067000,Hebei,China;Science and Technology on Plasma Dynamics Laboratory,Air Force Engineering University,Xi’an 710038,Shanxi,China;Department of Application and Development,Chengde Moyin-Info Technology Co.,Ltd.,Chengde 067000,Hebei,China)

机构地区：[1]河北石油职业技术大学.仪器仪表中心,河北承德067000 [2]河北石油职业技术大学热能工程系,河北承德067000 [3]空军工程大学等离子体动力学重点实验室,陕西西安710038 [4]承德摩隐信息科技有限公司应用开发部,河北承德067000

出　　处：《承德石油高等专科学校学报》2022年第5期42-46,共5页Journal of Chengde Petroleum College

基　　金：国防科技重点实验室基金项目(考虑红外特性的目标特性建模研究):614220220200301。

摘　　要：光线追踪是常用的绘制技术之一,由于能够方便的模拟生成复杂光照效果,生成高质量图像,在很多领域都有着广泛的应用。光线追踪渲染的主要运算操作耗费在光线与场景相交的判断上,可以在两个方面提升效率,一是通过建立某种空间组织结构来加速相交计算过程;另一种方式是通过并行计算模式,结合硬件来实现同时计算。首先介绍了并行计算在光线追踪计算中的作用;接着介绍了并行计算及GPU计算的一些重要概念;然后介绍了常用的加速结构及实现原理,以及基于表面积的启发式算法;再接下来进行了基于加速结构和CUDA的射线追踪算法的并行化实现及效率测试,最后进行相关分析和总结。Ray tracing,which is one of the commonly used mainstream rendering technologies,can easily simulate and generate complex lighting effects and high-quality images,so it is widely used in many fields.The main operation of ray tracing rendering is spent in the process of intersection between ray and scene.In order to improve the calculation efficiency,efforts can be made in two aspects:one is to speed up the intersection calculation process by establishing a certain spatial organization structure;the other way is to realize simultaneous computing through parallel computing mode,combined with hardware.This paper introduces the role of parallel computing in ray tracing computing,and explains some important concepts of parallel computing and GPU computing,the common accelerated structure and implementation principle as well as surface area heuristic algorithm are introduced.This paper carries out the parallel implementation and efficiency test of ray tracing algorithm based on accelerated structure and CUDA,and makes relevant analysis and summary.

关 键 词：光线追踪 八叉树 KD树 层次包围盒 表面积启发式算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]