«
»

Deformable Objects Collision Handling with Fast Convergence

Siwang Li, Zherong Pan, Jin Huang,  Hujun Bao, Xiaogang Jin

We present a stable and efficient simulator for deformable objects with collisions and contacts. For stability, an optimization derived from the implicit time integrator is solved in each timestep under the inequality constraints coming from collisions. To achieve fast convergence, we extend the MPRGP based solver from handling boxconstraints only to handling general linear constraints and prove its convergence. This generalization introduces a cost of solving dense linear systems in each step, but these systems can be reduced into diagonal ones for efficiency without affecting the general stability via pruning redundant collisions. Our solver is an order of magnitude faster, especially for elastic objects under large deformation compared with iterative constraint anticipation method (ICA), a typical method for stability. The efficiency, robustness and stability are further verified by our results.

Deformable Objects Collision Handling with Fast Convergence

Posted by christopherbatty on October 16th, 2015 Posted in Collisions, Deformables
(Comments are closed)