• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGWR: Eurographics Workshop on Rendering
    • EGSR06: 17th Eurographics Symposium on Rendering
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGWR: Eurographics Workshop on Rendering
    • EGSR06: 17th Eurographics Symposium on Rendering
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Instant Ray Tracing: The Bounding Interval Hierarchy

    Thumbnail
    View/Open
    139-149.pdf (380.2Kb)
    Date
    2006
    Author
    Wächter, Carsten
    Keller, Alexander
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We introduce a new ray tracing algorithm that exploits the best of previous methods: Similar to bounding volume hierarchies the memory of the acceleration data structure is linear in the number of objects to be ray traced and can be predicted prior to construction, while the traversal of the hierarchy is as efficient as the one of kd-trees. The construction algorithm can be considered a variant of quicksort and for the first time is based on a global space partitioning heuristic, which is much cheaper to evaluate than the classic surface area heuristic. Compared to spatial partitioning schemes only a fraction of the memory is used and a higher numerical precision is intrinsic. The new method is simple to implement and its high performance is demonstrated by extensive measurements including massive as well as dynamic scenes, where we focus on the total time to image including the construction cost rather than on only frames per second.
    BibTeX
    @inproceedings {10.2312:EGWR:EGSR06:139-149,
    booktitle = {Symposium on Rendering},
    editor = {Tomas Akenine-Moeller and Wolfgang Heidrich},
    title = {{Instant Ray Tracing: The Bounding Interval Hierarchy}},
    author = {Wächter, Carsten and Keller, Alexander},
    year = {2006},
    publisher = {The Eurographics Association},
    ISSN = {1727-3463},
    ISBN = {3-905673-35-5},
    DOI = {10.2312/EGWR/EGSR06/139-149}
    }
    URI
    http://dx.doi.org/10.2312/EGWR/EGSR06/139-149
    Collections
    • EGSR06: 17th Eurographics Symposium on Rendering

    Eurographics Association copyright © 2013 - 2023 
    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

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

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