• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Partner Events
    • vriphys: Workshop in Virtual Reality Interactions and Physical Simulations
    • vriphys14
    • View Item
    •   Eurographics DL Home
    • Eurographics Partner Events
    • vriphys: Workshop in Virtual Reality Interactions and Physical Simulations
    • vriphys14
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A p-Multigrid Algorithm using Cubic Finite Elements for Efficient Deformation Simulation

    Thumbnail
    View/Open
    049-058.pdf (866.2Kb)
    paper1009.mp4 (7.560Mb)
    Date
    2014
    Author
    Weber, Daniel
    Mueller-Roemer, Johannes
    Altenhofen, Christian ORCID
    Stork, Andre
    Fellner, Dieter W.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We present a novel p-multigrid method for efficient simulation of co-rotational elasticity with higher-order finite elements. In contrast to other multigrid methods proposed for volumetric deformation, the resolution hierarchy is realized by varying polynomial degrees on a tetrahedral mesh. We demonstrate the efficiency of our approach and compare it to commonly used direct sparse solvers and preconditioned conjugate gradient methods. As the polynomial representation is defined w.r.t. the same mesh, the update of the matrix hierarchy necessary for co-rotational elasticity can be computed efficiently. We introduce the use of cubic finite elements for volumetric deformation and investigate different combinations of polynomial degrees for the hierarchy. We analyze the applicability of cubic finite elements for deformation simulation by comparing analytical results in a static scenario and demonstrate our algorithm in dynamic simulations with quadratic and cubic elements. Applying our method to quadratic and cubic finite elements results in speed up of up to a factor of 7 for solving the linear system.
    BibTeX
    @inproceedings {10.2312:vriphys.20141223,
    booktitle = {Workshop on Virtual Reality Interaction and Physical Simulation},
    editor = {Jan Bender and Christian Duriez and Fabrice Jaillet and Gabriel Zachmann},
    title = {{A p-Multigrid Algorithm using Cubic Finite Elements for Efficient Deformation Simulation}},
    author = {Weber, Daniel and Mueller-Roemer, Johannes and Altenhofen, Christian and Stork, Andre and Fellner, Dieter W.},
    year = {2014},
    publisher = {The Eurographics Association},
    ISBN = {978-3-905674-71-2},
    DOI = {10.2312/vriphys.20141223}
    }
    URI
    http://dx.doi.org/10.2312/vriphys.20141223
    Collections
    • vriphys14

    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