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

    Efficient BVH Construction via Approximate Agglomerative Clustering

    Thumbnail
    View/Open
    081-088.pdf (6.075Mb)
    Date
    2013
    Author
    Gu, Yan
    He, Yong
    Fatahalian, Kayvon
    Blelloch, Guy
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We introduce Approximate Agglomerative Clustering (AAC), an efficient, easily parallelizable algorithm for generating high-quality bounding volume hierarchies using agglomerative clustering. The main idea of AAC is to compute an approximation to the true greedy agglomerative clustering solution by restricting the set of candidates inspected when identifying neighboring geometry in the scene. The result is a simple algorithm that often produces higher quality hierarchies (in terms of subsequent ray tracing cost) than a full sweep SAH build yet executes in less time than the widely used top-down, approximate SAH build algorithm based on binning.
    BibTeX
    @inproceedings {2492045.2492054,
    booktitle = {Eurographics/ ACM SIGGRAPH Symposium on High Performance Graphics},
    editor = {Kayvon Fatahalian and Christian Theobalt},
    title = {{Efficient BVH Construction via Approximate Agglomerative Clustering}},
    author = {Gu, Yan and He, Yong and Fatahalian, Kayvon and Blelloch, Guy},
    year = {2013},
    publisher = {ACM},
    ISSN = {2079-8687},
    ISBN = {978-1-4503-2135-8},
    DOI = {10.1145/2492045.2492054}
    }
    URI
    http://dx.doi.org/10.1145/2492045.2492054
    Collections
    • High-Performance Graphics 2013

    Eurographics Association copyright © 2013 - 2020 
    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 - 2020 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA