Sung, Kelvin2015-10-052015-10-0519911017-4656https://doi.org/10.2312/egtp.19911005A spatial traversal algorithm for ray tracing that combines the memory efficiency of an octree and the traversal speed of a uniform voxel space is described. A new octree representation is proposed and an implementation of the algorithm based on that representation is presented. Performance of the implementation and other spatial structure traversal algorithms are examined.10.2312/egtp.19911005