Deformable Objects Collision Handling with Fast Convergence
No Thumbnail Available
Date
2015
Authors
Li, Siwang
Pan, Zherong
Huang, Jin
Bao, Hujun
Jin, Xiaogang
Pan, Zherong
Huang, Jin
Bao, Hujun
Jin, Xiaogang
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
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 box constraints 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.
Description
@article{10.1111:cgf.12765,
journal = {Computer Graphics Forum},
title = {{Deformable Objects Collision Handling with Fast Convergence}},
author = {Li, Siwang and Pan, Zherong and Huang, Jin and Bao, Hujun and Jin, Xiaogang},
year = {2015},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
DOI = {10.1111/cgf.12765}
}