SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Data structures for ray tracing
Proceedings of a workshop (Eurographics Seminars on Data structures for raster graphics
Automatic Creation of Object Hierarchies for Ray Tracing
IEEE Computer Graphics and Applications
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Joint-dependent local deformations for hand animation and object grasping
Proceedings on Graphics interface '88
Parallel processing for computer graphics
Parallel processing for computer graphics
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Fast, minimum storage ray-triangle intersection
Journal of Graphics Tools
Vizard II, a PCI-card for real-time volume rendering
HWWS '98 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
An improved illumination model for shaded display
Communications of the ACM
SaarCOR: a hardware architecture for ray tracing
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
The Definition of Standard ML
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Dynamic Acceleration Structures for Interactive Ray Tracing
Proceedings of the Eurographics Workshop on Rendering Techniques 2000
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Efficiency issues for ray tracing
Journal of Graphics Tools
A 3-dimensional representation for fast rendering of complex scenes
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Ray tracing on a stream processor
Ray tracing on a stream processor
Realtime ray tracing of dynamic scenes on an FPGA chip
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
KD-tree acceleration structures for a GPU raytracer
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
RPU: a programmable ray processing unit for realtime ray tracing
ACM SIGGRAPH 2005 Papers
Multi-level ray tracing algorithm
ACM SIGGRAPH 2005 Papers
Distributed Interactive Ray Tracing of Dynamic Scenes
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Exploring the use of ray tracing for future games
Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
Technical strategies for massive model visualization
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Massive model visualization techniques: course notes
ACM SIGGRAPH 2008 classes
A hardware processing unit for point sets
Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Tracking Data Structures Coherency in Animated Ray Tracing: Kalman and Wiener Filters Approach
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Toward a multicore architecture for real-time ray-tracing
Proceedings of the 41st annual IEEE/ACM International Symposium on Microarchitecture
RDH: ray distribution heuristics for construction of spatial data structures
Proceedings of the 25th Spring Conference on Computer Graphics
Razor: An architecture for dynamic multiresolution ray tracing
ACM Transactions on Graphics (TOG)
T&I engine: traversal and intersection engine for hardware accelerated ray tracing
Proceedings of the 2011 SIGGRAPH Asia Conference
Geometry Presorting for Implicit Object Space Partitioning
Computer Graphics Forum
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
A hardware unit for fast SAH-optimised BVH construction
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Hi-index | 0.00 |
This paper introduces a new spatial index structure, called Bounded KD tree (B-KD tree), for realtime ray tracing of dynamic scenes. By presenting hardware units of all time critical B-KD tree algorithms in the context of a custom realtime ray tracing chip we show that this spatial index structure is well suited for hardware implementation. B-KD trees are a hybrid spatial index structure that combine the advantages of KD trees and Bounding Volume Hierarchies into a single, simple to handle spatial index structure. Similar to KD trees, B-KD trees are binary trees where each node considers only a single spatial dimension. However, instead of a single splitting plane that divides space into two disjoint sub-spaces, each node in B-KD trees contains two pairs of axis aligned planes that bound the geometry of its two child nodes. As a bounding volume approach B-KD trees allow for simple and efficient updates when changing geometry while maintaining the fast traversal operations and simple hardware implementation known from KD trees. This enables the support for dynamic scenes with constant mesh topology and coherent dynamic changes, like typical skinned meshes. Our hardware architecture contains several fixed-function units that completely handle skinning, updating, and ray tracing of dynamic scenes using B-KD trees. An FPGA prototype of this architecture already delivers realtime performance of up to 35 frames per second even when clocked at only 66 MHz.