skip to main content
research-article

Robust treatment of simultaneous collisions

Published:01 August 2008Publication History
Skip Abstract Section

Abstract

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.

Skip Supplemental Material Section

Supplemental Material

a23-harmon.mov

mov

14.7 MB

References

  1. Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In SIGGRAPH '94, 23--34. Google ScholarGoogle ScholarDigital LibraryDigital 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In SCA '03, 28--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Cirak, F., and West, M. 2005. Decomposition-based contact response (DCR) for explicit finite element dynamics. IJNME 64, 8, 1078--1110.Google ScholarGoogle ScholarCross RefCross Ref
  5. Huh, S., Metaxas, D., and Badler, N. 2001. Collision resolutions in cloth simulation. In Proceedings of Computer Animation, 122--127.Google ScholarGoogle Scholar
  6. Kaufman, D. M., Edmunds, T., and Pai, D. K. 2005. Fast frictional dynamics for rigid bodies. In SIGGRAPH '05, 946--956. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Lanczos, C. 1986. The Variational Principles of Mechanics, 4th ed. Dover.Google ScholarGoogle 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 ScholarGoogle 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. Stewart, G. W. 1999. The QLP approximation to the singular value decomposition. SIAM J. Sci. Comput. 20, 4, 1336--1348. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Tsiknis, K. D. 2006. Better Cloth Through Unbiased Strain Limiting and Physics-Aware Subdivision. Master's thesis, UBC.Google ScholarGoogle Scholar

Index Terms

  1. Robust treatment of simultaneous collisions

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader