35-Issue 8

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/2631183

Browse

Browsing 35-Issue 8 by Subject "GPU"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Performance Comparison of Bounding Volume Hierarchies and Kd‐Trees for GPU Ray Tracing
    (© 2016 The Eurographics Association and John Wiley & Sons Ltd., 2016) Vinkler, Marek; Havran, Vlastimil; Bittner, Jiří; Chen, Min and Zhang, Hao (Richard)
    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.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.