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

    Deformable Objects Collision Handling with Fast Convergence

    Thumbnail
    View/Open
    v34i7pp269-278.pdf (6.443Mb)
    code.zip (11.48Mb)
    video.mp4 (19.64Mb)
    Date
    2015
    Author
    Li, Siwang
    Pan, Zherong
    Huang, Jin
    Bao, Hujun
    Jin, Xiaogang
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We present a stable and efficient simulator for deformable objects with collisions and contacts. For stability, an optimization derived from the implicit time integrator is solved in each timestep under the inequality constraints coming from collisions. To achieve fast convergence, we extend the MPRGP based solver from handling box constraints only to handling general linear constraints and prove its convergence. This generalization introduces a cost of solving dense linear systems in each step, but these systems can be reduced into diagonal ones for efficiency without affecting the general stability via pruning redundant collisions. Our solver is an order of magnitude faster, especially for elastic objects under large deformation compared with iterative constraint anticipation method (ICA), a typical method for stability. The efficiency, robustness and stability are further verified by our results.
    BibTeX
    @article {10.1111:cgf.12765,
    journal = {Computer Graphics Forum},
    title = {{Deformable Objects Collision Handling with Fast Convergence}},
    author = {Li, Siwang and Pan, Zherong and Huang, Jin and Bao, Hujun and Jin, Xiaogang},
    year = {2015},
    publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
    DOI = {10.1111/cgf.12765}
    }
    URI
    http://dx.doi.org/10.1111/cgf.12765
    Collections
    • 34-Issue 7

    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