Efficient Contact Modeling using Compliance Warping

Contact handling is the key of deformable objects simulation, since without it, objects can not interact with their environment nor with the user. In this paper, we propose a novel and very efficient approach for precise computation of contact response between various types of objects commonly used in computer animation. Being constraint based, this method ensures physical correctness, and respects Singorini s law. It can be used with any deformation model, and is based on the use of the initial compliance matrix and contact warping. Thus, the contact response can be computed efficiently, and the object deformation can still be done in a physically plausible way provided the underlying model is physical.

[1]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[2]  B. Brogliato,et al.  Numerical Methods for Nonsmooth Dynamical Systems: Applications in Mechanics and Electronics , 2008 .

[3]  David Baraff,et al.  Analytical methods for dynamic simulation of non-penetrating rigid bodies , 1989, SIGGRAPH.

[4]  John Canny,et al.  Impulse-Based Dynamic Simulation , 1995 .

[5]  Demetri Terzopoulos,et al.  Physically based models with rigid and deformable components , 1988, IEEE Computer Graphics and Applications.

[6]  John F. Canny,et al.  Impulse-based simulation of rigid bodies , 1995, I3D '95.

[7]  Wolfgang Straßer,et al.  Corotational Simulation of Deformable Solids , 2004, WSCG.

[8]  Rüdiger Westermann,et al.  Workshop on Virtual Reality Interaction and Physical Simulation (2005) a Multigrid Framework for Real-time Simulation of Deformable Volumes , 2022 .

[9]  Christian Duriez,et al.  Realistic haptic rendering of interacting deformable objects in virtual environments , 2008, IEEE Transactions on Visualization and Computer Graphics.

[10]  Leonard McMillan,et al.  Stable real-time deformations , 2002, SCA '02.

[11]  Vincent Acary,et al.  Numerical Methods for Nonsmooth Dynamical Systems: Applications in Mechanics and Electronics , 2008 .

[12]  Katta G. Murty,et al.  Linear complementarity, linear and nonlinear programming , 1988 .

[13]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[14]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2005, Eurographics.

[15]  D. Stewart,et al.  Time-stepping for three-dimensional rigid body dynamics , 1999 .

[16]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) Fast Simulation of Deformable Models in Contact Using Dynamic Deformation Textures , 2022 .

[17]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[18]  Leonidas J. Guibas,et al.  Quasi-rigid objects in contact , 2004, SCA '04.