Abstract: A new method of ray tracing in dynamic scenes is proposed. It can effectively schedule the operation of CPU and GPU to enhance rendering speed. According to the characteristics of kd-tree, it is divided into the upper part and lower part. Because the parallelism of upper part is small, it is created by CPU, and the lower part is created by GPU. The speed to create kd-tree in dynamic scence is improved. Taking advantage of both CPU and GPU, the operation of the two computing platform is scheduled effectively. Part of the computing time is hidden to enhance the rendering speed. The results show on the PC with GeForce285 GTX, the Kitchen scence with 11k triangles can be rendered rapidly.

Key words: ray tracing, kd-tree, Graphics Processing Unit（GPU）, CPU

摘要： 提出了一种动态场景光线跟踪新方法，能有效地调度CPU和GPU的运行，提高渲染速度。根据加速结构kd-tree的特点，将其分成上层部分和下层部分，上层部分由于并行性较小，由CPU创建；而下层部分并行性较大，由GPU创建，提高动态场景加速结构的创建速度。同时充分利用CPU和GPU两个运算平台的特点，有效调度两者的运行，隐藏部分运算时间，进一步提高动态场景的渲染速度。实验结果表明，在安装了GeForce285 GTX的PC机上，高真实感地交互渲染了包含11k三角面片的Kitchen动态场景。

关键词: 光线跟踪, kd-tree, 图形处理器（GPU）, CPU