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.