A fast ray tracing algorithm based on a hybrid structure

作者:Wang, Yuanlong; Guo, Ping*; Duan, Fuqing
来源:Multimedia Tools and Applications, 2016, 75(4): 1883-1898.
DOI:10.1007/s11042-014-2378-3

摘要

This paper proposes a new group-based accelerating structure called hybrid structure for the ray tracing of dynamic scenes, whose main advantage is that we can choose a suitable local accelerating structure for each object in the scene. In the hybrid structure, the objects in the scene are organized into a hierarchical bounding volume structure by surface area heuristic (SAH) cost model with each object group node including only one object, and a local accelerating structure is constructed for each object. For a hybrid structure, a scene is divided into static part and dynamic part by the movement, and only dynamic part is updated in each frame. In addition, we design an efficient storage format according to the graphics processing unit (GPU) storage characteristics, which makes it easy to realize the parallel ray tracing on GPU. Experimental results show that the hybrid structure is efficient to deal with the dynamic scene including different kinds of objects, and it can be easily integrated into parallel application systems.

全文