Performance Comparison of Bounding Volume Hierarchies and Kd‐Trees for GPU Ray Tracing
| dc.contributor.author | Vinkler, Marek | en_US |
| dc.contributor.author | Havran, Vlastimil | en_US |
| dc.contributor.author | Bittner, Jiří | en_US |
| dc.contributor.editor | Chen, Min and Zhang, Hao (Richard) | en_US |
| dc.date.accessioned | 2016-12-08T11:25:34Z | |
| dc.date.available | 2016-12-08T11:25:34Z | |
| dc.date.issued | 2016 | |
| dc.description.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.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. | en_US |
| dc.description.number | 8 | |
| dc.description.sectionheaders | Articles | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 35 | |
| dc.identifier.doi | 10.1111/cgf.12776 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.12776 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf12776 | |
| dc.publisher | © 2016 The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | ray tracing | |
| dc.subject | performance comparison | |
| dc.subject | object‐partitioning | |
| dc.subject | space‐partitioning | |
| dc.subject | GPU | |
| dc.subject | 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 | |
| dc.title | Performance Comparison of Bounding Volume Hierarchies and Kd‐Trees for GPU Ray Tracing | en_US |