Quasi-rigid objects in contact

We investigate techniques for modeling contact between quasi-rigid objects - solids that undergo modest deformation in the vicinity of a contact, while the overall object still preserves its basic shape. The quasi-rigid model combines the benefits of rigid body models for dynamic simulation and the benefits of deformable models for resolving contacts and producing visible deformations. We argue that point cloud surface representations are advantageous for modeling rapidly varying, wide area contacts. Using multi-level computations based on point primitives, we obtain a scalable system that efficiently handles complex contact configurations, even for high-resolution models obtained from laser range scans. Our method computes consistent and realistic contact surfaces and traction distributions, which are useful in many applications.

[1]  É. Delassus Sur les lois du frottement de glissement , 1923 .

[2]  Per Lötstedt Mechanical Systems of Rigid Bodies Subject to Unilateral Constraints , 1982 .

[3]  J. Oden,et al.  Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods , 1987 .

[4]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

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

[6]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

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

[8]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

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

[10]  David Baraff,et al.  Coping with friction for non-penetrating rigid body simulation , 1991, SIGGRAPH.

[11]  Andrew P. Witkin,et al.  Dynamic simulation of non-penetrating flexible bodies , 1992, SIGGRAPH.

[12]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[13]  Marie-Paule Gascuel An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH 1993.

[14]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

[15]  Per Lötstedt,et al.  A numerical method for the simulation of mechanical systems with unilateral constraints , 1994 .

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

[17]  David C. Brogan,et al.  Animating human athletics , 1995, SIGGRAPH.

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

[19]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[20]  D. Stoianovici,et al.  A Critical Study of the Applicability of Rigid-Body Collision Theory , 1996 .

[21]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

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

[23]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

[24]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[25]  J. Barbera,et al.  Contact mechanics , 1999 .

[26]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[27]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[28]  Henry Fuchs,et al.  An implicit finite element method for elastic solids in contact , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

[29]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[30]  Victor J. Milenkovic,et al.  Optimization-based animation , 2001, SIGGRAPH.

[31]  Steve Capell,et al.  A multiresolution framework for dynamic deformations , 2002, SCA '02.

[32]  Eitan Grinspun,et al.  CHARMS: a simple framework for adaptive simulation , 2002, ACM Trans. Graph..

[33]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[34]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[35]  P. Song,et al.  Distributed Compliant Model for Efficient Dynamic Simulation of Systems With Frictional Contacts , 2003, DAC 2003.

[36]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..

[37]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[38]  Dinesh K. Pai,et al.  Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects , 2003, TOGS.

[39]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[40]  David Baraff,et al.  Issues in computing contact forces for non-penetrating rigid bodies , 1993, Algorithmica.

[41]  S. Goyal,et al.  Simulation of dynamics of interacting rigid bodies including friction I: General problem and contact model , 1994, Engineering with Computers.

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