A fast ray tracing algorithm based on a hybrid structure.

Saved in:

Bibliographic Details
Title:	A fast ray tracing algorithm based on a hybrid structure.
Authors:	Wang, Yuanlong ylwang@mail.bnu.edu.cn, Guo, Ping¹ pguo@ieee.org, Duan, Fuqing¹
Source:	Multimedia Tools & Applications. Feb2016, Vol. 75 Issue 4, p1883-1898. 16p.
Subjects:	Computer graphics research, Ray tracing algorithms, Parallel computers, CUDA (Computer architecture), Computer architecture
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. [ABSTRACT FROM AUTHOR]
	Copyright of Multimedia Tools & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source

Description
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. [ABSTRACT FROM AUTHOR]
ISSN:	13807501
DOI:	10.1007/s11042-014-2378-3