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

    Fast Out-of-Core Octree Generation for Massive Point Clouds

    Thumbnail
    View/Open
    v39i7pp155-167.pdf (23.73Mb)
    Date
    2020
    Author
    Schütz, Markus
    Ohrhallinger, Stefan
    Wimmer, Michael
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We propose an efficient out-of-core octree generation method for arbitrarily large point clouds. It utilizes a hierarchical counting sort to quickly split the point cloud into small chunks, which are then processed in parallel. Levels of detail are generated by subsampling the full data set bottom up using one of multiple exchangeable sampling strategies.We introduce a fast hierarchical approximate blue-noise strategy and compare it to a uniform random sampling strategy. The throughput, including out-of-core access to disk, generating the octree, and writing the final result to disk, is about an order of magnitude faster than the state of the art, and reaches up to around 6 million points per second for the blue-noise approach and up to around 9 million points per second for the uniform random approach on modern SSDs.
    BibTeX
    @article {10.1111:cgf.14134,
    journal = {Computer Graphics Forum},
    title = {{Fast Out-of-Core Octree Generation for Massive Point Clouds}},
    author = {Schütz, Markus and Ohrhallinger, Stefan and Wimmer, Michael},
    year = {2020},
    publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/cgf.14134}
    }
    URI
    https://doi.org/10.1111/cgf.14134
    https://diglib.eg.org:443/handle/10.1111/cgf14134
    Collections
    • 39-Issue 7

    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