39-Issue 8

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/2632936

Browse

Browsing 39-Issue 8 by Subject "Interactive simulation"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Detailed Rigid Body Simulation with Extended Position Based Dynamics
    (The Eurographics Association and John Wiley & Sons Ltd., 2020) Müller, Matthias; Macklin, Miles; Chentanez, Nuttapong; Jeschke, Stefan; Kim, Tae-Yong; Bender, Jan and Popa, Tiberiu
    We present a rigid body simulation method that can resolve small temporal and spatial details by using a quasi explicit integration scheme that is unconditionally stable. Traditional rigid body simulators linearize constraints because they operate on the velocity level or solve the equations of motion implicitly thereby freezing the constraint directions for multiple iterations. Our method always works with the most recent constraint directions. This allows us to trace high speed motion of objects colliding against curved geometry, to reduce the number of constraints, to increase the robustness of the simulation, and to simplify the formulation of the solver. In this paper we provide all the details to implement a fully fledged rigid body solver that handles contacts, a variety of joint types and the interaction with soft objects.
  • Thumbnail Image
    Item
    Primal/Dual Descent Methods for Dynamics
    (The Eurographics Association and John Wiley & Sons Ltd., 2020) Macklin, Miles; Erleben, Kenny; Müller, Matthias; Chentanez, Nuttapong; Jeschke, Stefan; Kim, Tae-Yong; Bender, Jan and Popa, Tiberiu
    We examine the relationship between primal, or force-based, and dual, or constraint-based formulations of dynamics. Variational frameworks such as Projective Dynamics have proved popular for deformable simulation, however they have not been adopted for contact-rich scenarios such as rigid body simulation. We propose a new preconditioned frictional contact solver that is compatible with existing primal optimization methods, and competitive with complementarity-based approaches. Our relaxed primal model generates improved contact force distributions when compared to dual methods, and has the advantage of being differentiable, making it well-suited for trajectory optimization. We derive both primal and dual methods from a common variational point of view, and present a comprehensive numerical analysis of both methods with respect to conditioning. We demonstrate our method on scenarios including rigid body contact, deformable simulation, and robotic manipulation.