基于OpenCL的实时KD—Tree与动态场景光线跟踪.pdfVIP

第 25卷第 7期 计算机辅助设计与图形学学报 Vo1．25No．7 2013年 7月 JournalofComputer—AidedDesign ComputerGraphics July2013 基于 OpenCL的实时KD—Tree与动态场景光线跟踪 卢贺齐，鲍 鹏，冯结青 (浙江 大学CAD CG国家重点实验 室 杭 州 310058) (jqfeng@cad．zju．edu．cn) 摘 要：目前，基于GPU或多核CPU加速的光线跟踪算法是与硬件相关的．研究具有跨平台性能的实时光线跟踪 算法既具有挑战性，又具有很强的应用价值．为此 ，提出一种基于 OpenCL并且跨平 台的动态场景实时光线跟踪绘制 算法．首先通过对通用 GPU并行处理性能进行发掘 ，将光线跟踪 中KD—Tree建立、场景遍历和绘制 3个过程均设计 在 GPU上，而 CPU只负责其中各过程的调度 ，从而充分利用了GPU的计算性能，并有效地降低了数据传输开销； 通过设计并行分区、并行 SAH、紧密 的数据管理以及 区间性叶结点存储等算法 ，在 GPU 中高效、高质量地建立动态