Deformable Objects Collision Handling with Fast Convergence

Simple item page
dc.contributor.authorLi, Siwangen_US
dc.contributor.authorPan, Zherongen_US
dc.contributor.authorHuang, Jinen_US
dc.contributor.authorBao, Hujunen_US
dc.contributor.authorJin, Xiaogangen_US
dc.contributor.editorStam, Jos and Mitra, Niloy J. and Xu, Kunen_US
dc.date.accessioned2015-10-07T05:12:46Z
dc.date.available2015-10-07T05:12:46Z
dc.date.issued2015en_US
dc.description.abstractWe 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.en_US
dc.description.number7en_US
dc.description.sectionheadersCollision Detectionen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume34en_US
dc.identifier.doi10.1111/cgf.12765en_US
dc.identifier.pages269-278en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12765en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectThree Dimensional Graphics and Realismen_US
dc.subjectAnimationen_US
dc.titleDeformable Objects Collision Handling with Fast Convergenceen_US
Files
Collections
34-Issue 7