• 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.

    Fast Maximal Poisson-Disk Sampling by Randomized Tiling

    Thumbnail
    View/Open
    16-1029-wang.pdf (35.79Mb)
    Date
    2017
    Author
    Wang, Tong
    Suda, Reiji
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    It is generally accepted that Poisson disk sampling provides great properties in various applications in computer graphics. We present KD-tree based randomized tiling (KDRT), an e cient method to generate maximal Poisson-disk samples by replicating and conquering tiles clipped from a pa ern of very small size. Our method is a twostep process: rst, randomly clipping tiles from an MPS(Maximal Poisson-disk Sample) pa ern, and second, conquering these tiles together to form the whole sample plane. e results showed that this method can e ciently generate maximal Poisson-disk samples with very small trade-o in bias error. ere are two main contributions of this paper: First, a fast and robust Poisson-disk sample generation method is presented; Second, this method can be used to combine several groups of independently generated sample pa erns to form a larger one, thus can be applied as a general parallelization scheme of any MPS methods.
    BibTeX
    @inproceedings {10.1145:3105762.3105778,
    booktitle = {Eurographics/ ACM SIGGRAPH Symposium on High Performance Graphics},
    editor = {Vlastimil Havran and Karthik Vaiyanathan},
    title = {{Fast Maximal Poisson-Disk Sampling by Randomized Tiling}},
    author = {Wang, Tong and Suda, Reiji},
    year = {2017},
    publisher = {ACM},
    ISSN = {2079-8679},
    ISBN = {978-1-4503-5101-0},
    DOI = {10.1145/3105762.3105778}
    }
    URI
    http://dx.doi.org/10.1145/3105762.3105778
    https://diglib.eg.org:443/handle/10.1145/3105762-3105778
    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