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

    Long Range Constraints for Rigid Body Simulations

    Thumbnail
    View/Open
    14-0023-muller.pdf (7.211Mb)
    Date
    2017
    Author
    Müller, Matthias
    Chentanez, Nuttapong
    Macklin, Miles
    Jeschke, Stefan
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    The two main constraints used in rigid body simulations are contacts and joints. Both constrain the motion of a small number of bodies in close proximity. However, it is often the case that a series of constraints restrict the motion of objects over longer distances such as the contacts in a large pile or the joints in a chain of rigid bodies. When only short range constraints are considered, a large number of solver iterations is typically needed for long range effects to emerge because information has to be propagated through individual joints and contacts. Our basic idea to signi cantly speed up this process is to analyze the contact or joint graphs and automatically derive long range constraints such as upper and lower distance bounds between bodies that can potentially be far apart both spatially and topologically. The long range constraints are either generated or updated at every time step in case of contacts or whenever their topology changes within a joint graph. The signi cant increase of the convergence rate due to the use of long range constraints allows us to simulate scenarios that cannot be handled by traditional solvers with a number of solver iterations that allow real time simulation.
    BibTeX
    @inproceedings {3099564.3099574,
    booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
    editor = {Bernhard Thomaszewski and KangKang Yin and Rahul Narain},
    title = {{Long Range Constraints for Rigid Body Simulations}},
    author = {Müller, Matthias and Chentanez, Nuttapong and Macklin, Miles and Jeschke, Stefan},
    year = {2017},
    publisher = {ACM},
    ISSN = {1727-5288},
    ISBN = {978-1-4503-5091-4},
    DOI = {10.1145/3099564.3099574}
    }
    URI
    http://dx.doi.org/10.1145/3099564.3099574
    https://diglib.eg.org:443/handle/10.1145/3099564-3099574
    Collections
    • SCA 17: 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