基于GPU加速的光线跟踪体绘制算法研究.pdf

第33卷第1期 长春理工大学学报（自然科学版） Vol.33 No. 1 2010年3月 Journal of Changchun University of Science and Technology （Natural Science Edition） Mar. 2010 基于GPU 加速的光线跟踪体绘制算法研究 陈占芳，张国玉，师为礼，任涛 （长春理工大学，长春 130022 ） 摘 要：光线跟踪算法是真实感图形学中体绘制的主要算法之一，本文分析了基于GPU 的光线跟踪技术的实现原 理，设计了基于流的GPU 光线跟踪体绘制方法。根据设计的三个实验场景所包含的三角形面片数，在2 种不同分 辨率下，分别实现 GPU 和 CPU 的光线跟踪绘制。通过实验结果比较、分析，发现随着场景复杂度的增加，基于 GPU 加速的光线跟踪算法将明显优于CPU 上的算法。 关键词：GPU ；光线跟踪；加速；体绘制 中图分类号：TP39 文献标识码：A 文章编号：1672 －9870 （2010 ）01-0 144-03 Research on the Accelerated Ray Tracing for Volume-rendering based on GPU CHEN Zhanfang ，ZHANG Guoyu ，SHI Weili ，REN Tao （Changchun University of Science and Technology ，Changchun 130022） Abstract ：Ray Tracing Algorithm is a main algorithm for volume-rendering in photorealistic rendering. In the paper ，the prin- ciple of the ray tracing based on GPU are analyzed and designs the algorithm based on stream for GPU. according to the count of the triangle surfaces in the three experiment scenes，realized the algorithm on GPU and CPU in two resolutions. With the re- sult ，It was found that the algorithm on GPU is better than on CPU ，especially obvious in the more complicated scene. Key words ：GPU ；ray tracing ；accelerate ；volume-rendering 光线跟踪体绘制算法是体绘制技术中的一种经 实现递归，所以不能直接执行在 CPU 中实现的算 典算法，传统算法中所有的计算都在CPU 上进行， 法。依据 GPU 特性，本文把光线跟踪表示成一种 重建速度较慢，无法达到实时效果。本文使用GPU 流计算模式，把可编程的 GPU 抽象成通用的流处 编程技术，将原先在 CPU 中进行的场景求交和光 理器，充分利用了 GPU 并行处理体系结构的性能 线遍历采样等步骤，移入GPU 中进行，利用GPU 优势来实现算法。 的高速浮点运算能力，来实现三维图像的实时绘 实现基于流的光线跟踪最大的难度是如何把光 制。与在 CPU 上实现光线跟踪体绘制算法相比， 线跟踪映射到设计的流计算模型中。GPU 有很强的