• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 36 (2017)
    • 36-Issue 2
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 36 (2017)
    • 36-Issue 2
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    GPU Ray Tracing using Irregular Grids

    Thumbnail
    View/Open
    v36i2pp477-486.pdf (12.12Mb)
    hagrid.zip (974.9Kb)
    Date
    2017
    Author
    Pérard-Gayot, Arsène
    Kalojanov, Javor
    Slusallek, Philipp ORCID
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We present a spatial index structure to accelerate ray tracing on GPUs. It is a flat, non-hierarchical spatial subdivision of the scene into axis aligned cells of varying size. In order to construct it, we first nest an octree into each cell of a uniform grid. We then apply two optimization passes to increase ray traversal performance: First, we reduce the expected cost for ray traversal by merging cells together. This adapts the structure to complex primitive distributions, solving the "teapot in a stadium" problem. Second, we decouple the cell boundaries used during traversal for rays entering and exiting a given cell. This allows us to extend the exiting boundaries over adjacent cells that are either empty or do not contain additional primitives. Now, exiting rays can skip empty space and avoid repeating intersection tests. Finally, we demonstrate that in addition to the fast ray traversal performance, the structure can be rebuilt efficiently in parallel, allowing for ray tracing dynamic scenes.
    BibTeX
    @article {10.1111:cgf.13142,
    journal = {Computer Graphics Forum},
    title = {{GPU Ray Tracing using Irregular Grids}},
    author = {Pérard-Gayot, Arsène and Kalojanov, Javor and Slusallek, Philipp},
    year = {2017},
    publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/cgf.13142}
    }
    URI
    http://dx.doi.org/10.1111/cgf.13142
    https://diglib.eg.org:443/handle/10.1111/cgf13142
    Collections
    • 36-Issue 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