GMRV Publications

Implicit Contact Handling for Deformable Objects

Miguel A. Otaduy, Rasmus Tamstorf, Denis Steinemann, Markus Gross
Computer Graphics Forum (Proc. of Eurographics), Volume 28, Number 2 - apr 2009
Download the publication : OTSG09.pdf [2.2Mo]  
We present an algorithm for robust and efficient contact handling of deformable objects. By being aware of the internal dynamics of the colliding objects, our algorithm provides smooth rolling and sliding, stable stacking, robust impact handling, and seamless coupling of heterogeneous objects, all in a unified manner. We achieve dynamicsawareness through a constrained dynamics formulation with implicit complementarity constraints, and we present two major contributions that enable an efficient solution of the constrained dynamics problem: a time stepping algorithm that robustly ensures non-penetration and progressively refines the formulation of constrained dynamics, and a new solver for large mixed linear complementarity problems, based on iterative constraint anticipation. We show the application of our algorithm in challenging scenarios such as multi-layered cloth moving at high velocities, or colliding deformable solids simulated with large time steps.

Images and movies

flamenco.png [161Ko]
letters.png [240Ko]
flamenco.mpg [2Mo]
letters.mpg [14.9Mo]
OTSG09.avi [46.4Mo]

BibTex references

  author       = "Otaduy, Miguel A. and Tamstorf, Rasmus and Steinemann, Denis and Gross, Markus",
  title        = "Implicit Contact Handling for Deformable Objects",
  journal      = "Computer Graphics Forum (Proc. of Eurographics)",
  number       = "2",
  volume       = "28",
  month        = "apr",
  year         = "2009",
  url          = ""

Other publications in the database

» Miguel A. Otaduy
» Rasmus Tamstorf
» Denis Steinemann
» Markus Gross