Parallel iterative solvers for real-time elastic deformations
Paper in proceeding, 2018

Physics-based animation of elastic materials allows to simulate dynamic deformable objects such as fabrics, human tissue, hair, etc. Due to their complex inner mechanical behaviour, it is difficult to replicate their motions interactively and accurately at the same time. This course introduces students and practitioners to several parallel iterative techniques to tackle this problem and achieve elastic deformations in real-time. We focus on techniques for applications such as video games and interactive design, with fixed and small hard time budgets available for physically-based animation, and where responsiveness and stability are often more important than accuracy, as long as the results are believable. The course focuses on solvers able to fully exploit the computational capabilities of modern GPU architectures, effectively solving systems of hundreds of thousands of nonlinear equations in a matter of few milliseconds. The course introduces the basic concepts concerning physics-based elastic objects, and provide an overview of the different types of numerical solvers available in the literature. Then, we show how some variants of traditional solvers can address real-time animation and assess them in terms of accuracy, robustness and performance. Practical examples are provided throughout the course, in particular how to apply the depicted solvers to Projective Dynamics and Position-based Dynamics, two recent and popular physics models for elastic materials.

Multi-color Gauss-Seidel Method

Chebyshev

Parallel Computing

Projective Dynamics

Position Based Dynamics

Author

Marco Fratarcangeli

Chalmers, Computer Science and Engineering (Chalmers), Interaction design

Huamin Wang

Ohio State University

Yin Yang

University of New Mexico

SA '18 SIGGRAPH Asia 2018 Courses

14
978-1-4503-6026-5 (ISBN)

International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH Asia 2018
Tokyo, Japan,

Interactive 3D deformable bodies design

Swedish Research Council (VR) (2015-05345), 2016-01-01 -- 2018-12-31.

Parallel Algorithms for Interactive Simulations of 3D Soft Tissues

The Swedish Foundation for International Cooperation in Research and Higher Education (STINT) (IB2017-6977), 2017-08-11 -- 2018-07-02.

Areas of Advance

Information and Communication Technology

Subject Categories

Computational Mathematics

Control Engineering

Computer Science

DOI

10.1145/3277644.3277779

More information

Latest update

4/3/2019 2