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

    Extended Morton Codes for High Performance Bounding Volume Hierarchy Construction

    Thumbnail
    View/Open
    09-1035-vinkler.pdf (2.438Mb)
    Date
    2017
    Author
    Vinkler, Marek
    Bittner, Jiří
    Havran, Vlastimil ORCID
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We propose an extension to the Morton codes used for spatial sorting of scene primitives. e extended Morton codes increase the coherency of the clusters resulting from the object sorting and work be er for non-uniform distribution of scene primitives. In particular, our codes are enhanced by encoding the size of the objects, applying adaptive ordering of the code bits, and using variable bit counts for di erent dimensions. We use these codes for constructing Bounding Volume Hierarchies (BVH) and show that the extended Morton code leads to higher quality BVH, particularly for the fastest available BVH build algorithms that heavily rely on spatial coherence of Morton code sorting. In turn, our method allows to achieve up to 54% improvement in the BVH quality especially for scenes with a non-uniform spatial extent and varying object sizes. Our method is easy to implement into any Morton code based build algorithm as it involves only a modi cation of the Morton code computation step.
    BibTeX
    @inproceedings {10.1145:3105762.3105782,
    booktitle = {Eurographics/ ACM SIGGRAPH Symposium on High Performance Graphics},
    editor = {Vlastimil Havran and Karthik Vaiyanathan},
    title = {{Extended Morton Codes for High Performance Bounding Volume Hierarchy Construction}},
    author = {Vinkler, Marek and Bittner, Jiří and Havran, Vlastimil},
    year = {2017},
    publisher = {ACM},
    ISSN = {2079-8679},
    ISBN = {978-1-4503-5101-0},
    DOI = {10.1145/3105762.3105782}
    }
    URI
    http://dx.doi.org/10.1145/3105762.3105782
    https://diglib.eg.org:443/handle/10.1145/3105762-3105782
    Collections
    • High-Performance Graphics 2017

    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