• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG2021
    • EG 2021 - STARs (CGF 40-2)
    • View Item
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG2021
    • EG 2021 - STARs (CGF 40-2)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A Survey on Bounding Volume Hierarchies for Ray Tracing

    Thumbnail
    View/Open
    v40i2pp683-712.pdf (8.294Mb)
    Date
    2021
    Author
    Meister, Daniel ORCID
    Ogaki, Shinji
    Benthin, Carsten
    Doyle, Michael J.
    Guthe, Michael ORCID
    Bittner, Jirí
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Ray tracing is an inherent part of photorealistic image synthesis algorithms. The problem of ray tracing is to find the nearest intersection with a given ray and scene. Although this geometric operation is relatively simple, in practice, we have to evaluate billions of such operations as the scene consists of millions of primitives, and the image synthesis algorithms require a high number of samples to provide a plausible result. Thus, scene primitives are commonly arranged in spatial data structures to accelerate the search. In the last two decades, the bounding volume hierarchy (BVH) has become the de facto standard acceleration data structure for ray tracing-based rendering algorithms in offline and recently also in real-time applications. In this report, we review the basic principles of bounding volume hierarchies as well as advanced state of the art methods with a focus on the construction and traversal. Furthermore, we discuss industrial frameworks, specialized hardware architectures, other applications of bounding volume hierarchies, best practices, and related open problems.
    BibTeX
    @article {10.1111:cgf.142662,
    journal = {Computer Graphics Forum},
    title = {{A Survey on Bounding Volume Hierarchies for Ray Tracing}},
    author = {Meister, Daniel and Ogaki, Shinji and Benthin, Carsten and Doyle, Michael J. and Guthe, Michael and Bittner, Jirí},
    year = {2021},
    publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/cgf.142662}
    }
    URI
    https://doi.org/10.1111/cgf.142662
    https://diglib.eg.org:443/handle/10.1111/cgf142662
    Collections
    • EG 2021 - STARs (CGF 40-2)

    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