A Fully Pipelined KD-Tree Traversal Hardware Architecture for Ray Tracing

Xiao WANG,Yang-dong DENG
DOI: https://doi.org/10.19304/j.cnki.issn1000-7180.2014.11.036
2014-01-01
Abstract:This work puts forward a new fully-pipelined hardware architecture for ray traversal and ray-triangle intersection testing . Through using a restart based traversal heuristic , the proposed work support two level pipelined operation ,i .e .coarse-grain pipeline at task level and fine-grain pipeline inside the traversal process .The paper also introduces an improved method to perform ray-triangle intersection test at a reduced numbers of floating point computations .When implemented on FPGA ,the proposed architecture enables processing 80 million rays per second when running at a 100 MHz clock .
What problem does this paper attempt to address?