About the relation between spatial subdivisions and object hierarchies used in ray tracing

Vlastimil Havran
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
more » ... me hierarchies can be emulated via kd-trees in six-dimensional space. Through emulation of one data structure via the second one we show that both data structures are computationally equivalent, assuming that their construction is carried out in top-down fashion.
doi:10.1145/2614348.2614355 dblp:conf/sccg/Havran07 fatcat:msqa5an4zbg23owsc56z6p3kku