Efficient Stackless Hierarchy Traversal on GPUs with Backtracking in Constant Time
| dc.contributor.author | Binder, Nikolaus | en_US |
| dc.contributor.author | Keller, Alexander | en_US |
| dc.contributor.editor | Ulf Assarsson and Warren Hunt | en_US |
| dc.date.accessioned | 2016-06-17T14:07:14Z | |
| dc.date.available | 2016-06-17T14:07:14Z | |
| dc.date.issued | 2016 | en_US |
| dc.description.abstract | The fastest acceleration schemes for ray tracing rely on traversing a bounding volume hierarchy (BVH) for efficient culling and use backtracking, which in the worst case may expose cost proportional to the depth of the hierarchy in either time or state memory. We show that the next node in such a traversal actually can be determined in constant time and state memory. In fact, our newly proposed parallel software implementation requires only a few modifications of existing traversal methods and outperforms the fastest stack-based algorithms on GPUs. In addition, it reduces memory access during traversal, making it a very attractive building block for ray tracing hardware. | en_US |
| dc.description.sectionheaders | Better BVHs | en_US |
| dc.description.seriesinformation | Eurographics/ ACM SIGGRAPH Symposium on High Performance Graphics | en_US |
| dc.identifier.doi | 10.2312/hpg.20161191 | en_US |
| dc.identifier.isbn | 978-3-03868-008-6 | en_US |
| dc.identifier.issn | 2079-8679 | en_US |
| dc.identifier.pages | 41-50 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/hpg.20161191 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | I.3.3 [Computer Graphics] | en_US |
| dc.subject | Picture/Image Generation | en_US |
| dc.subject | Ray Tracing | en_US |
| dc.title | Efficient Stackless Hierarchy Traversal on GPUs with Backtracking in Constant Time | en_US |
Files
Original bundle
1 - 1 of 1