Stackless KD-Tree Traversal for High Performance GPU Ray Tracing

Simple item page
dc.contributor.authorPopov, Stefanen_US
dc.contributor.authorGuenther, Johannesen_US
dc.contributor.authorSeidel, Hans-Peteren_US
dc.contributor.authorSlusallek, Philippen_US
dc.date.accessioned2015-02-21T15:41:39Z
dc.date.available2015-02-21T15:41:39Z
dc.date.issued2007en_US
dc.description.abstractSignificant advances have been achieved for realtime ray tracing recently, but realtime performance for complex scenes still requires large computational resources not yet available from the CPUs in standard PCs. Incidentally, most of these PCs also contain modern GPUs that do offer much larger raw compute power. However, limitations in the programming and memory model have so far kept the performance of GPU ray tracers well below that of their CPU counterparts.In this paper we present a novel packet ray traversal implementation that completely eliminates the need for maintaining a stack during kd-tree traversal and that reduces the number of traversal steps per ray. While CPUs benefit moderately from the stackless approach, it improves GPU performance significantly. We achieve a peak performance of over 16 million rays per second for reasonably complex scenes, including complex shading and secondary rays. Several examples show that with this new technique GPUs can actually outperform equivalent CPU based ray tracers.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume26en_US
dc.identifier.doi10.1111/j.1467-8659.2007.01064.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages415-424en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2007.01064.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleStackless KD-Tree Traversal for High Performance GPU Ray Tracingen_US
Files
Collections
26-Issue 3