B-KD Trees for Hardware Accelerated Ray Tracing of Dynamic Scenes

Simple item page
dc.contributor.authorWoop, Svenen_US
dc.contributor.authorMarmitt, Gerden_US
dc.contributor.authorSlusallek, Philippen_US
dc.contributor.editorMarc Olano and Philipp Slusalleken_US
dc.date.accessioned2013-10-28T10:04:57Z
dc.date.available2013-10-28T10:04:57Z
dc.date.issued2006en_US
dc.description.abstractThis 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.en_US
dc.description.seriesinformationGraphics Hardwareen_US
dc.identifier.isbn3-905673-37-1en_US
dc.identifier.issn1727-3471en_US
dc.identifier.urihttps://doi.org/10.2312/EGGH/EGGH06/067-077en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.1 [Hardware Architecture]: Graphics processors I.3.7 [Three-Dimensional Graphics and Realism]: Ray Tracingen_US
dc.titleB-KD Trees for Hardware Accelerated Ray Tracing of Dynamic Scenesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
067-077.pdf
Size:
440.6 KB
Format:
Adobe Portable Document Format
Download
Collections
EGGH06: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2006