• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG2014
    • EG2014 - Posters
    • View Item
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG2014
    • EG2014 - Posters
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    The Split Grid - A Hierarchical 1D-Grid-based Acceleration Data Structure for Ray Tracing

    Thumbnail
    View/Open
    015-016.pdf (7.816Mb)
    Date
    2014
    Author
    Bauszat, Pablo
    Kastner, Marc Aurel
    Eisemann, Martin ORCID
    Magnor, Marcus
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We present a new acceleration structure for ray tracing called the Split Grid. Combining concepts of hierarchical grids, kd-trees and Bounding Volume Hierarchies (BVHs), our approach is based on the idea of nesting 1D-grids. Our proposed acceleration structure is compact in storage, adaptive to the scene geometry and can be traversed using a fast and efficient traversal scheme. We show that the Split Grid is comparable to other current state-of-theart acceleration structures regarding traversal performance and memory footprint. While other data structures usually achieve these levels of performance only due to a complex and expensive construction process (e.g. using the Surface Area Heuristic (SAH) [MB90]), our proposed Split Grid is built with a very simplistic construction scheme which is a major benefit of our approach.
    BibTeX
    @inproceedings {10.2312:egp.20141067,
    booktitle = {Eurographics 2014 - Posters},
    editor = {Mathias Paulin and Carsten Dachsbacher},
    title = {{The Split Grid - A Hierarchical 1D-Grid-based Acceleration Data Structure for Ray Tracing}},
    author = {Bauszat, Pablo and Kastner, Marc Aurel and Eisemann, Martin and Magnor, Marcus},
    year = {2014},
    publisher = {The Eurographics Association},
    ISSN = {1017-4656},
    DOI = {10.2312/egp.20141067}
    }
    URI
    http://dx.doi.org/10.2312/egp.20141067
    Collections
    • EG2014 - Posters

    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