• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Local Chapter Events
    • EG UK Theory and Practice of Computer Graphics
    • EG UK Theory and Practice of Computer Graphics 2012
    • View Item
    •   Eurographics DL Home
    • Eurographics Local Chapter Events
    • EG UK Theory and Practice of Computer Graphics
    • EG UK Theory and Practice of Computer Graphics 2012
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Computing Curve Skeletons from Medial Surfaces of 3D Shapes

    Thumbnail
    View/Open
    099-106.pdf (1.829Mb)
    Date
    2012
    Author
    Telea, Alexandru
    Jalba, Andrei C.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Skeletons are powerful shape descriptors with many applications in shape processing, reconstruction and matching. In this paper we show that in 3D, curve skeletons can be extracted from surface skeletons in the same manner as surface skeletons can be computed from 3D object representations. Thus, the curve skeleton is conceptually the result of a recursion applied twice to a given 3D shape. To compute them, we propose an explicit advection of the surface skeleton in the implicitly-computed gradient of its distance-transform field. Through this process, surface skeleton points collapse into the sought curve skeleton. As a side result, we show how to reconstruct accurate and smooth surface skeletons from point-cloud representations thereof. Finally, we compare our method to existing state-of-the-art approaches.
    BibTeX
    @inproceedings {LocalChapterEvents:TPCG:TPCG12:099-106,
    booktitle = {Theory and Practice of Computer Graphics},
    editor = {Hamish Carr and Silvester Czanner},
    title = {{Computing Curve Skeletons from Medial Surfaces of 3D Shapes}},
    author = {Telea, Alexandru and Jalba, Andrei C.},
    year = {2012},
    publisher = {The Eurographics Association},
    ISBN = {978-3-905673-93-7},
    DOI = {10.2312/LocalChapterEvents/TPCG/TPCG12/099-106}
    }
    URI
    http://dx.doi.org/10.2312/LocalChapterEvents/TPCG/TPCG12/099-106
    Collections
    • EG UK Theory and Practice of Computer Graphics 2012

    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