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

    Mean Curvature Skeletons

    Thumbnail
    View/Open
    v31i5pp1735-1744.pdf (799.5Kb)
    Date
    2012
    Author
    Tagliasacchi, Andrea
    Alhashim, Ibraheem
    Olson, Matt
    Zhang, Hao
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Inspired by recent developments in contraction-based curve skeleton extraction, we formulate the skeletonization problem via mean curvature flow (MCF). While the classical application of MCF is surface fairing, we take advantage of its area-minimizing characteristic to drive the curvature flow towards the extreme so as to collapse the input mesh geometry and obtain a skeletal structure. By analyzing the differential characteristics of the flow, we reveal that MCF locally increases shape anisotropy. This justifies the use of curvature motion for skeleton computation, and leads to the generation of what we call "mean curvature skeletons". To obtain a stable and efficient discretization, we regularize the surface mesh by performing local remeshing via edge splits and collapses. Simplifying mesh connectivity throughout the motion leads to more efficient computation and avoids numerical instability arising from degeneracies in the triangulation. In addition, the detection of collapsed geometry is facilitated by working with simplified mesh connectivity and monitoring potential non-manifold edge collapses. With topology simplified throughout the flow, minimal post-processing is required to convert the collapsed geometry to a curve. Formulating skeletonization via MCF allows us to incorporate external energy terms easily, resulting in a constrained flow. We define one such energy term using the Voronoi medial skeleton and obtain a medially centred curve skeleton. We call the intermediate results of our skeletonization motion meso-skeletons; these consist of a mixture of curves and surface sheets as appropriate to the local 3D geometry they capture.
    BibTeX
    @article {10.1111:j.1467-8659.2012.03178.x,
    journal = {Computer Graphics Forum},
    title = {{Mean Curvature Skeletons}},
    author = {Tagliasacchi, Andrea and Alhashim, Ibraheem and Olson, Matt and Zhang, Hao},
    year = {2012},
    publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/j.1467-8659.2012.03178.x}
    }
    URI
    http://dx.doi.org/10.1111/j.1467-8659.2012.03178.x
    Collections
    • 31-Issue 5
    • SGP12: Eurographics Symposium on Geometry Processing

    Eurographics Association copyright © 2013 - 2022 
    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 - 2022 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA