• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Partner Events
    • PG: Pacific Graphics Short Papers
    • PG2017short
    • View Item
    •   Eurographics DL Home
    • Eurographics Partner Events
    • PG: Pacific Graphics Short Papers
    • PG2017short
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Computing Restricted Voronoi Diagram on Graphics Hardware

    Thumbnail
    View/Open
    023-026.pdf (8.938Mb)
    Date
    2017
    Author
    Han, Jiawei
    Yan, Dongming ORCID
    Wang, Lili
    Zhao, Qinping
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    The 3D restricted Voronoi diagram (RVD), defined as the intersection of the 3D Voronoi diagram of a pointset with a mesh surface, has many applications in geometry processing. There exist several CPU algorithms for computing RVDs. However, such algorithms still cannot compute RVDs in realtime. In this short paper, we propose an efficient algorithm for computing RVDs on graphics hardware. We demonstrate the robustness and the efficiency of the proposed GPU algorithm by applying it to surface remeshing based on centroidal Voronoi tessellation.
    BibTeX
    @inproceedings {10.2312:pg.20171320,
    booktitle = {Pacific Graphics Short Papers},
    editor = {Jernej Barbic and Wen-Chieh Lin and Olga Sorkine-Hornung},
    title = {{Computing Restricted Voronoi Diagram on Graphics Hardware}},
    author = {Han, Jiawei and Yan, Dongming and Wang, Lili and Zhao, Qinping},
    year = {2017},
    publisher = {The Eurographics Association},
    ISBN = {978-3-03868-051-2},
    DOI = {10.2312/pg.20171320}
    }
    URI
    http://dx.doi.org/10.2312/pg.20171320
    https://diglib.eg.org:443/handle/10.2312/pg20171320
    Collections
    • PG2017short

    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