• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGGH: SIGGRAPH/Eurographics Workshop on Graphics Hardware
    • EGGH06: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2006
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGGH: SIGGRAPH/Eurographics Workshop on Graphics Hardware
    • EGGH06: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2006
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

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

    Thumbnail
    View/Open
    067-077.pdf (440.6Kb)
    Date
    2006
    Author
    Woop, Sven
    Marmitt, Gerd
    Slusallek, Philipp ORCID
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    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.
    BibTeX
    @inproceedings {10.2312:EGGH:EGGH06:067-077,
    booktitle = {Graphics Hardware},
    editor = {Marc Olano and Philipp Slusallek},
    title = {{B-KD Trees for Hardware Accelerated Ray Tracing of Dynamic Scenes}},
    author = {Woop, Sven and Marmitt, Gerd and Slusallek, Philipp},
    year = {2006},
    publisher = {The Eurographics Association},
    ISSN = {1727-3471},
    ISBN = {3-905673-37-1},
    DOI = {10.2312/EGGH/EGGH06/067-077}
    }
    URI
    http://dx.doi.org/10.2312/EGGH/EGGH06/067-077
    Collections
    • EGGH06: SIGGRAPH/Eurographics Workshop on Graphics Hardware 2006

    Eurographics Association copyright © 2013 - 2022 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2022 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA