filename     : p_SCA06Nico.pdf
entry        : inproceedings
conference   : ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Vienna, Austria, 2-4 September, 2006
pages        : 73-82
year         : 2006
month        : September
title        : Fast Simulation of Deformable Models in Contact Using Dynamic Deformation Textures
subtitle     : 
author       : Nico Galoppo, Miguel A. Otaduy, Paul Mecklenburg, Markus Gross and Ming C. Lin
booktitle    : Symposium on Computer Animation 2006, ACM SIGGRAPH / Eurographics Symposium Proceedings
ISSN/ISBN    : ISSN 1727-5288
editor       : M.-P. Cani, J. F. O'Brien
publisher    : Eurographics Association
publ.place   : 
volume       :
issue        :
language     : English
keywords     : 
abstract     : 
We present an efficient algorithm for simulating contacts between
deformable bodies with high-resolution surface geometry using 
dynamic deformation textures, which reformulate the 3D 
elastoplastic deformation and collision handling on a 2D 
parametric atlas to reduce the extremely high number of degrees of freedom 
in such a computationally demanding simulation.
We perform proximity queries for deformable bodies using a two-stage 
algorithm directly on dynamic deformation textures, resulting in output-sensitive 
collision detection that is independent of the combinatorial complexity 
of the deforming meshes.  We present a robust, parallelizable
formulation for computing constraint forces using implicit methods
that exploits the structure of the motion equations
to achieve highly stable simulation, while taking large time steps
with inhomogeneous materials.  The dynamic deformation textures can
also be used directly for real-time shading and can easily be implemented
using SIMD architecture on commodity hardware.  
We show that our approach, complementing existing pioneering work, 
offers significant computational advantages on challenging contact 
scenarios in dynamic simulation of deformable bodies.