“Robust treatment of simultaneous collisions” by Harmon, Vouga, Tamstorf and Grinspun

  • ©David Harmon, Etienne Vouga, Rasmus Tamstorf, and Eitan Grinspun




    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. Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In SIGGRAPH ’94, 23–34. Google ScholarDigital Library
    2. Bridson, R., Fedkiw, R., and Anderson, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. In SIGGRAPH ’02, 594–603. Google ScholarDigital Library
    3. Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In SCA ’03, 28–36. Google ScholarDigital Library
    4. Cirak, F., and West, M. 2005. Decomposition-based contact response (DCR) for explicit finite element dynamics. IJNME 64, 8, 1078–1110.Google ScholarCross Ref
    5. Huh, S., Metaxas, D., and Badler, N. 2001. Collision resolutions in cloth simulation. In Proceedings of Computer Animation, 122–127.Google Scholar
    6. Kaufman, D. M., Edmunds, T., and Pai, D. K. 2005. Fast frictional dynamics for rigid bodies. In SIGGRAPH ’05, 946–956. Google ScholarDigital Library
    7. Lanczos, C. 1986. The Variational Principles of Mechanics, 4th ed. Dover.Google Scholar
    8. Provot, X. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation ’97, Springer Verlag, Wien, 177–189.Google Scholar
    9. Snyder, J. M., Woodbury, A. R., Fleischer, K., Currin, B., and Barr, A. H. 1993. Interval methods for multi-point collisions between time-dependent curved surfaces. In SIGGRAPH ’93, 321–334. Google ScholarDigital Library
    10. Stewart, G. W. 1999. The QLP approximation to the singular value decomposition. SIAM J. Sci. Comput. 20, 4, 1336–1348. Google ScholarDigital Library
    11. Tsiknis, K. D. 2006. Better Cloth Through Unbiased Strain Limiting and Physics-Aware Subdivision. Master’s thesis, UBC.Google Scholar

ACM Digital Library Publication: