filename : Ota09.pdf entry : toappear conference : Eurographics 2009 pages : 559-568 year : 2009 month : April title : Implicit Contact Handling for Deformable Objects subtitle : author : Otaduy, Miguel A. and Tamstorf, Rasmus and Steinemann, Denis and Gross, Markus booktitle : Computer Graphics Forum (Proc. of Eurographics) ISSN/ISBN : editor : publisher : Eurographics publ.place : Munich, Germany volume : 28 issue : 2 language : English keywords : abstract : 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.