Efficient and accurate collision response for elastically deformable models

Mickeal Verschoor, Andrei C. Jalba (Corresponding author)

Research output: Contribution to journalArticleAcademicpeer-review

25 Citations (Scopus)
2 Downloads (Pure)


Simulating (elastically) deformable models that can collide with each other and with the environment remains a challenging task. The resulting con tact 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 Lin ear 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 updat ing 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 exist ing methods (at the same accuracy), and it allows accurate treatment of friction.

Original languageEnglish
Article number17
Number of pages20
JournalACM Transactions on Graphics
Issue number2
Publication statusPublished - 1 Apr 2019


  • Collision response
  • Conjugate residual


Dive into the research topics of 'Efficient and accurate collision response for elastically deformable models'. Together they form a unique fingerprint.

Cite this