Robust treatment of simultaneous collisions

Robust treatment of complex collisions is a challenging problem in cloth simulation. Some state of the art methods resolve collisions iteratively, invoking a fail-safe when a bound on iteration count is exceeded. The best-known fail-safe rigidifies the contact region, causing simulation artifacts. We present a fail-safe that cancels impact but not sliding motion, considerably reducing artificial dissipation. We equip the proposed fail-safe with an approximation of Coulomb friction, allowing finer control of sliding dissipation.

[1]  B. Jeffreys.  The variational principles of mechanics (4th edition), by Cornelius Lanczos. Pp xxix, 418. £4·50. 1970 (University of Toronto Press) , 1973, The Mathematical Gazette.

[2]  J. Troutman.  Variational Principles in Mechanics , 1983 .

[3]  John M. Snyder,et al.  Interval methods for multi-point collisions between time-dependent curved surfaces , 1993, SIGGRAPH.

[4]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[5]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[6]  G. W. Stewart,et al.  The QLP Approximation to the Singular Value Decomposition , 1999, SIAM J. Sci. Comput..

[7]  Norman I. Badler,et al.  Collision resolutions in cloth simulation , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

[8]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[9]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[10]  Dinesh K. Pai,et al.  Fast frictional dynamics for rigid bodies , 2005, ACM Trans. Graph..

[11]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[12]  Matthew West,et al.  Decomposition contact response (DCR) for explicit finite element dynamics , 2005, International Journal for Numerical Methods in Engineering.

[13]  Konstantinos Dinos Tsiknis.  Better cloth through unbiased strain limiting and physics-aware subdivision , 2006 .