Title
A fast ray tracing algorithm based on a hybrid structure
Abstract
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.
Year
DOI
Venue
2016
10.1007/s11042-014-2378-3
Multimedia Tools and Applications
Keywords
Field
DocType
Computer graphics,Ray tracing,Hybrid structure,Parallel computing,CUDA
Computer vision,Bounding volume,Heuristic,Ray tracing (graphics),Computer science,CUDA,Artificial intelligence,Distributed ray tracing,Graphics processing unit,Computer graphics
Journal
Volume
Issue
ISSN
75
4
1380-7501
Citations 
PageRank 
References 
0
0.34
23
Authors
3
Name
Order
Citations
PageRank
yuanlong wang100.34
Ping Guo260185.05
Fuqing Duan316326.40