Design and implementation of the fast ray tracing based on GPU
基于GPU快速光线跟踪算法的设计与实现

Light tracking algorithm based on GPU with the stream architecture was designed and implemented. Meanwhile, to avoid the overhead in stack operation of the traditional KD-Tree when traversing, a KD-Tree structure based on threaded binary tree was used to organize scene. The method is superior to the use of traditional KD-Tree and uniform split structure to accelerate traversing in organizing complex scenes, and the rapid tracking rendering of light was achieved in ordinary PC.