基于加速结构和CUDA的光线追踪算法和技术研究Ray Tracing Algorithm and Technology Based on Accelerated Structure and CUDA
王平;李益文;乔磊;姚立民;陈立海;
摘要(Abstract)：
光线追踪是常用的绘制技术之一，由于能够方便的模拟生成复杂光照效果，生成高质量图像，在很多领域都有着广泛的应用。光线追踪渲染的主要运算操作耗费在光线与场景相交的判断上，可以在两个方面提升效率，一是通过建立某种空间组织结构来加速相交计算过程;另一种方式是通过并行计算模式，结合硬件来实现同时计算。首先介绍了并行计算在光线追踪计算中的作用;接着介绍了并行计算及GPU计算的一些重要概念;然后介绍了常用的加速结构及实现原理，以及基于表面积的启发式算法;再接下来进行了基于加速结构和CUDA的射线追踪算法的并行化实现及效率测试，最后进行相关分析和总结。
关键词(KeyWords)： 光线追踪;八叉树;KD树;层次包围盒;表面积启发式算法
基金项目(Foundation): 国防科技重点实验室基金项目(考虑红外特性的目标特性建模研究):614220220200301
作者(Authors): 王平;李益文;乔磊;姚立民;陈立海;
DOI: 10.13377/j.cnki.jcpc.2022.05.016
参考文献(References)：
- [1]熊庭刚．GPU的发展历程、未来趋势及研制实践[J]．微纳电子与智能制造，2020,2(2):36-40.
- [2]苏华友．面向应用的GPU并行计算关键技术研究[D]．长沙:国防科学技术大学，2014.
- [3]赵亮．基于光线追踪的实时渲染技术分析[J]．数字技术与应用，2019,37(4):42-43..
- [4]唐宇，于放，孙咏，等．自底向上构建高效BVH的研究[J]．计算机系统应用，2016,25(01):229-233.
- [5]张文逍．基于光线追踪的渲染系统的设计与实现[D]．武汉:华中科技大学，2016.
- [6]董仁举，祝永志．并行编程模型的研究与发展[J]．计算机技术与发展，2011,21(1):92-94.
- [7]滕人达，刘青昆．CUDA、MPI和Open MP三级混合并行模型的研究[J]．微计算机应用，2010,31(9):63-69.
- [8]游佐勇．Open MP并行编程模型与性能优化方法的研究及应用[D]．成都:成都理工大学，2011.
- [9]陈树敏，罗俊博，陈青．并行计算技术的几种实现方式研究[J]．计算机技术与发展，2015,25(9):174-177.
- [10]岳田爽，赵怀慈，花海洋．基于CUDA的光线追踪优化算法研究与实现[J]．计算机应用与软件，2015,32(1):161-162.
- [11]黄涛．光线追踪的Open CL加速实现研究[J]．计算机与现代化，2011,186(2):65-69.
- [12]李银超．基于C++AMP的图像并行计算理论与技术研究[D]．南京:南京邮电大学，2016.
- [13]杨玺坤．基于光线跟踪的动态场景加速结构及其更新算法的研究[D]．天津:天津大学，2009.