Return to Projects

Efficient and Accurate Collision Response for Elastically Deformable Models

Mickeal Verschoor and Andrei C. Jalba

Our paper `Efficient and Accurate Collision Response for Elastically Deformable Models’ is just published in ACM Transactions on Graphics, Volume 38, Issue 2. (pdf)


Simulating (elastically) deformable models that can collide with each other and with the environment remains a challenging task. The resulting contact problems can be elegantly approached using Lagrange multipliers to represent the unknown magnitude of the response forces. Typical methods construct and solve a Linear Complementarity Problem (LCP) to obtain the response forces. This requires the inverse of the generalized mass matrix, which is generally hard to obtain for deformable-body problems. In this article, we tackle such contact problems by directly solving the Mixed Linear Complementarity Problem (MLCP) and omitting the construction of an LCP matrix. Since a convex quadratic program with linear constraints is equivalent to an MLCP,we propose to use a Conjugate Residual (CR) solver as the backbone of our collision response system. By dynamically updating the set of active constraints, the MLCP with inequality constraints can be solved efficiently. We also propose a simple yet efficient preconditioner that ensures faster convergence. Finally, our approach is faster than existing methods (at the same accuracy), and it allows accurate treatment of friction.

In the following months I will be working on cleaning the code and provide a number of examples. If you are interested in the code, please send me an email. Once the code is cleaned, I will upload it to my Bitbucket account and will push future updates through that repository.