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

    Object Partitioning Considered Harmful: Space Subdivision for BVHs

    Thumbnail
    View/Open
    015-022.pdf (724.5Kb)
    Date
    2009
    Author
    Popov, Stefan
    Georgiev, Iliyan
    Dimov, Rossen
    Slusallek, Philipp ORCID
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    A major factor for the efficiency of ray tracing is the use of good acceleration structures. Recently, bounding volume hierarchies (BVHs) have become the preferred acceleration structures, due to their competitive performance and greater flexibility compared to KD trees. In this paper, we present a study on algorithms for the construction of optimal BVHs. Due to the exponential nature of the problem, constructing optimal BVHs for ray tracing remains an open topic. By exploiting the linearity of the surface area heuristic (SAH), we develop an algorithm that can find optimal partitions in polynomial time. We further generalize this algorithm and show that every SAH-based KD tree or BVH construction algorithm is a special case of the generic algorithm. Based on a number of experiments with the generic algorithm, we conclude that the assumption of non-terminating rays in the surface area cost model becomes a major obstacle for using the full potential of BVHs. We also observe that enforcing space partitioning helps to improve BVH performance. Finally, we develop a simple space partitioning algorithm for building efficient BVHs.
    BibTeX
    @inproceedings {10.1145:1572769.1572772,
    booktitle = {High-Performance Graphics},
    editor = {David Luebke and Philipp Slusallek},
    title = {{Object Partitioning Considered Harmful: Space Subdivision for BVHs}},
    author = {Popov, Stefan and Georgiev, Iliyan and Dimov, Rossen and Slusallek, Philipp},
    year = {2009},
    publisher = {The Eurographics Association},
    ISSN = {2079-8687},
    ISBN = {978-1-60558-603-8},
    DOI = {10.1145/1572769.1572772}
    }
    URI
    http://dx.doi.org/10.1145/1572769.1572772
    Collections
    • High-Performance Graphics 2009

    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