Automatic Creation of Object Hierarchies for Ray Tracing
IEEE Computer Graphics and Applications
Heuristics for ray tracing using space subdivision
The Visual Computer: International Journal of Computer Graphics
Fast, minimum storage ray-triangle intersection
Journal of Graphics Tools
A Benchmark for Animated Ray Tracing
IEEE Computer Graphics and Applications
Distributed Interactive Ray Tracing of Dynamic Scenes
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Ray tracing deformable scenes using dynamic bounding volume hierarchies
ACM Transactions on Graphics (TOG)
Real-time KD-tree construction on graphics hardware
ACM SIGGRAPH Asia 2008 papers
Real-time Ray Tracing through the Eyes of a Game Developer
RT '07 Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing
On fast Construction of SAH-based Bounding Volume Hierarchies
RT '07 Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing
Fast and Lazy Build of Acceleration Structures from Scene Hierarchies
RT '07 Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing
A parallel algorithm for construction of uniform grids
Proceedings of the Conference on High Performance Graphics 2009
Parallel SAH k-D tree construction
Proceedings of the Conference on High Performance Graphics
HLBVH: hierarchical LBVH construction for real-time ray tracing of dynamic geometry
Proceedings of the Conference on High Performance Graphics
Memory-Scalable GPU Spatial Hierarchy Construction
IEEE Transactions on Visualization and Computer Graphics
The use of precomputed triangle clusters for accelerated ray tracing in dynamic scenes
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Interactive distributed ray tracing of highly complex models
EGWR'01 Proceedings of the 12th Eurographics conference on Rendering
Ray tracing dynamic scenes using selective restructuring
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Asynchronous BVH construction for ray tracing dynamic scenes on parallel multi-core architectures
EG PGV'07 Proceedings of the 7th Eurographics conference on Parallel Graphics and Visualization
| Hi-index | 0.00 |
This paper proposes a new group-based acceleration data structure called gkDtree for interactive ray tracing of dynamic scenes. The main idea of the gkDtree is to construct the acceleration structure with a multi-level hierarchy, and to integrate a parallelization approach to result in a faster update and a more efficient tree traversal. A gkDtree can be viewed as a set of kd-trees, each of which is a local acceleration structure corresponding to a group. For a gkDtree, a scene is divided into several groups based on a scene graph. The local acceleration structure of each group involving only dynamic primitives is rebuilt. To achieve higher parallelization, dependencies among groups in different levels are removed before rebuilding occurs in parallel. To enhance the scalability of parallelization, a simple and fast load-balancing scheme is introduced. Furthermore, we apply a variety of accurate SAH (surface area heuristic) algorithms into tree generation for both static and dynamic groups. The experimental results show that a gkDtree has a real-time update performance. It has an update performance that is up to 166 times faster than a kd-tree for our test scenes in a six-core hardware system environment. Furthermore, the results also show that tree traversal performance of a gkDtree is competitive with that of a kd-tree.