Performance Comparison of Bounding Volume Hierarchies and Kd‐Trees for GPU Ray Tracing. (18th November 2015)

• Record Type: Journal Article
• Authors: Vinkler, Marek; Havran, Vlastimil; Bittner, Jiří
• Is Part Of: Computer graphics forum. Volume 35:Number 8(2016)
• Page Start: 68
• Page End: 79
• Publication Date: 2015-11-18
• Subjects: ray tracing -- performance comparison -- object‐partitioning -- space‐partitioning -- GPU -- I.3.7 [Computational Graphics]: Three‐Dimensional Graphics and Realism—Raytracing; I.3.6 [Computer Graphics]: Methodology and Techniques—Graphics data structures and data types; I.3.1 [Computer Graphics]: Hardware architecture—Parallel processing; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.12776
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract : We present a performance comparison of bounding volume hierarchies and kd‐trees for ray tracing on many‐core architectures (GPUs). The comparison is focused on rendering times and traversal characteristics on the GPU using data structures that were optimized for very high performance of tracing rays. To achieve low rendering times, we extensively examine the constants used in termination criteria for the two data structures. We show that for a contemporary GPU architecture (NVIDIA Kepler) bounding volume hierarchies have higher ray tracing performance than kd‐trees for simple and moderately complex scenes. Abstract: We present a performance comparison of bounding volume hierarchies and kd‐trees for ray tracing on many‐core architectures (GPUs). The comparison is focused on rendering times and traversal characteristics on the GPU using data structures that were optimized for very high performance of tracing rays. To achieve low rendering times, we extensively examine the constants used in termination criteria for the two data structures. We show that for a contemporary GPU architecture (NVIDIA Kepler) bounding volume hierarchies have higher ray tracing performance than kd‐trees for simple and moderately complex scenes. On the other hand, kd‐trees have higher performance for complex scenes, in particular for those with high depth complexity. Finally, we analyse the causes of the performance discrepancies using the profiling characteristics of the ray tracing kernels.