• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • SCA: Eurographics/SIGGRAPH Symposium on Computer Animation
    • SCA 19: Eurographics/SIGGRAPH Symposium on Computer Animation
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • SCA: Eurographics/SIGGRAPH Symposium on Computer Animation
    • SCA 19: Eurographics/SIGGRAPH Symposium on Computer Animation
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Small Steps in Physics Simulation

    Thumbnail
    View/Open
    02-14-macklin.pdf (7.825Mb)
    smallsteps.mp4 (156.8Mb)
    Date
    2019
    Author
    Macklin, Miles
    Storey, Kier
    Lu, Michelle
    Terdiman, Pierre
    Chentanez, Nuttapong
    Jeschke, Stefan
    Müller, Matthias
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    In this paper we re-examine the idea that implicit integrators with large time steps offer the best stability/performance trade-off for stiff systems. We make the surprising observation that performing a single large time step with n constraint solver iterations is less effective than computing n smaller time steps, each with a single constraint solver iteration. Based on this observation, our approach is to split every visual time step into n substeps of length Δt/n and to perform a single iteration of extended position-based dynamics (XPBD) in each such substep. When compared to a traditional implicit integrator with large time stepswe find constraint error and damping are significantly reduced. When compared to an explicit integrator we find that our method is more stable and robust for a wider range of stiffness parameters. This result holds even when compared against more sophisticated implicit solvers based on Krylov methods. Our method is straightforward to implement, and is not sensitive to matrix conditioning nor is it to overconstrained problems.
    BibTeX
    @inproceedings {09486.3340247,
    booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
    editor = {Batty, Christopher and Huang, Jin},
    title = {{Small Steps in Physics Simulation}},
    author = {Macklin, Miles and Storey, Kier and Lu, Michelle and Terdiman, Pierre and Chentanez, Nuttapong and Jeschke, Stefan and Müller, Matthias},
    year = {2019},
    publisher = {ACM},
    ISSN = {1727-5288},
    ISBN = {978-1-4503-6677-9},
    DOI = {10.1145/3309486.3340247}
    }
    URI
    https://doi.org/10.1145/3309486.3340247
    https://diglib.eg.org:443/handle/10.1145/3309486-3340247
    Collections
    • SCA 19: Eurographics/SIGGRAPH Symposium on Computer Animation

    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