A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
About the relation between spatial subdivisions and object hierarchies used in ray tracing
2007
Proceedings of the 23rd Spring Conference on Computer Graphics - SCCG '07
In this paper we study the relation between object hierarchies (such as bounding volume hierarchies) and spatial subdivisions (such as kd-trees and octrees) in the context of ray tracing for static scenes. First, we recall the principles used in efficient ray tracing algorithms and discuss the changes to the performance model more appropriate to current computer architectures. Second, we show how kd-trees can be emulated via bounding volume hierarchies. More importantly we show how bounding
doi:10.1145/2614348.2614355
dblp:conf/sccg/Havran07
fatcat:msqa5an4zbg23owsc56z6p3kku