Coupled Use of BSP and BVH Trees in GPU-based Real Time Ray Tracing

XIE Zhi-ge,XIONG Yue-shan,CHEN Chang-bo,WANG Yan-zhen
DOI: https://doi.org/10.3969/j.issn.1006-9348.2010.12.057
2010-01-01
Abstract:One of the most popular and useful ways of generating realistic images is ray tracing.In this paper,we adopt unified programming architecture on GPU,and then present a novel ray tracing algorithm that coupled use Bounding Volume Hierarchies(BVH) and kd-tree based on CUDA programming model.In our algorithm,we first divide the scene by heuristic BVH,then subdivide every bounding volume with the method of heuristic kd-tree.Finally,we obtain a new spatial subdivision,which is beneficial to build efficient spatial data structure and speeds up intersection testing between ray and scene.Our new algorithm can easily extend to dynamic ray tracing,and smoothly be integrated with application system.As a result of above all,we obtain higher rendering speed.The experimental results show that the novel approach is effective.
What problem does this paper attempt to address?