Premium
Memory‐Conserving Bounding Volume Hierarchies with Coherent Raytracing
Author(s) -
Mahovsky J.,
Wyvill B.
Publication year - 2006
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2006.00933.x
Subject(s) - computer science , bounding volume , encoding (memory) , bounding overwatch , ray tracing (physics) , volume (thermodynamics) , scheme (mathematics) , overhead (engineering) , parallel computing , computer graphics (images) , algorithm , theoretical computer science , artificial intelligence , mathematics , optics , collision detection , mathematical analysis , physics , computer security , quantum mechanics , collision , operating system
Bounding volume hierarchies (BVHs) are a popular method for speeding up raytracing, but they can consume a large amount of memory for complex scenes. We investigate a hierarchical scheme for encoding BVHs that reduces the BVH storage requirements by 63%–75%. The computational overhead of the scheme can be reduced to negligible levels by shooting bundles of rays through the BVH (coherent raytracing). This gives the speed of a coherency‐based raytracer combined with substantial memory savings .