To improve the speed, accelerating algorithm for ray tracing was studied and compared and a ray tracing algorithm based on octree data structure was presented.

• 为了提高光线追踪速度，在研究和比较各种光线跟踪算法的基础上，提出了一种基于八叉树数据结构的光线追踪算法。