Quasi-rigid objects in contact

ABSTRACT

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.

REFERENCES

• 1: Marc Alexa , Johannes Behr , Daniel Cohen-Or , Shachar Fleishman , David Levin , Claudio T. Silva, Point set surfaces, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 2: D. Baraff, Analytical methods for dynamic simulation of non-penetrating rigid bodies, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.223-232, July 1989
• 3: David Baraff, Coping with friction for non-penetrating rigid body simulation, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.31-41, July 1991
• 4: {Bar93} Baraff D.: Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica 10 (1993), 292--352.
• 5: David Baraff, Fast contact force computation for nonpenetrating rigid bodies, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.23-34, July 1994 [doi>10.1145/192161.192168]
• 6: Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 7: David Baraff , Andrew Witkin, Dynamic simulation of non-penetrating flexible bodies, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.303-308, July 1992
• 8: David Baraff , Andrew Witkin, Large steps in cloth simulation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.43-54, July 1998 [doi>10.1145/280814.280821]
• 9: Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović, A multiresolution framework for dynamic deformations, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545268]
• 10: {CPS92} Cottle R., Pang J., Stone R.: The Linear Complementarity Problem. Academic Press, Inc., 1992.
• 11: Gilles Debunne , Mathieu Desbrun , Marie-Paule Cani , Alan H. Barr, Dynamic real-time deformations using space & time adaptive sampling, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.31-36, August 2001 [doi>10.1145/383259.383262]
• 12: Mathieu Desbrun , Peter Schröder , Alan Barr, Interactive animation of structured deformable objects, Proceedings of the 1999 conference on Graphics interface '99, p.1-8, September 1999, Kingston, Ontario, Canada
• 13: Marie-Paule Gascuel, An implicit formulation for precise contact modeling between flexible solids, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.313-320, September 1993 [doi>10.1145/166117.166157]
• 14: Eran Guendelman , Robert Bridson , Ronald Fedkiw, Nonconvex rigid bodies with stacking, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 15: Eitan Grinspun , Petr Krysl , Peter Schröder, CHARMS: a simple framework for adaptive simulation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 16: {GM97} Gibson S. F., Mirtich B.: A Survey of Deformable Models in Computer Graphics. Tech. Rep. TR-97-19, MERL, Cambridge, MA, 1997.
• 17: {GPS94} Goyal S., Pinson E. N., Sinden F. W.: Simulation of dynamics of interacting rigid bodies including friction. Engineering with Computers 10 (1994), 162--195.
• 18: {GVP91} Gascuel M.-P., Verroust A., Puech C.: Animation and collisions between complex deformable bodies. In Graphics Interface '91 (June 1991), pp. 263--270.
• 19: James K. Hahn, Realistic animation of rigid bodies, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.299-308, Aug. 1988
• 20: {HFS*01} Hirota G., Fisher S., State A., Lee C., Fuchs H.: An implicit finite element method for elastic solids in contact. In Proceedings of Computer Animation 2001 (Seoul, 2001).
• 21: Jessica K. Hodgins , Wayne L. Wooten , David C. Brogan , James F. O'Brien, Animating human athletics, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.71-78, September 1995 [doi>10.1145/218380.218414]
• 22: {Joh85} Johnson K. L.: Contact Mechanics. Cambridge University Press, Cambridge, 1985.
• 23: Doug L. James , Dinesh K. Pai, ArtDefo: accurate real time deformable objects, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.65-72, July 1999 [doi>10.1145/311535.311542]
• 24: Doug L. James , Dinesh K. Pai, Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects, ACM Transactions on Graphics (TOG), v.22 n.1, p.47-82, January 2003 [doi>10.1145/588272.588278]
• 25: {KO88} Kikuchi N., Oden J.: Contact problems in elasticity: a study of variational inequalities and finite element methods. SIAM, Philadelphia, 1988.
• 26: {Lev03} Levin D.: Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization (2003).
• 27: {Lot82} Lotstedt P.: Mechanical systems of rigid bodies subject to unilateral constraints. SIAM Journal on Applied Mathematics (1982).
• 28: Brian Mirtich , John Canny, Impulse-based simulation of rigid bodies, Proceedings of the 1995 symposium on Interactive 3D graphics, p.181-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199436]
• 29: Victor J. Milenkovic , Harald Schmidl, Optimization-based animation, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.37-46, August 2001 [doi>10.1145/383259.383263]
• 30: {Mur88} Murty K. G.: Linear complementarity, linear and nonlinear programming. Heldermann Verlag, Berlin, 1988.
• 31: Matthew Moore , Jane Wilhelms, Collision detection and response for computer animationr3, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.289-298, June 1988
• 32: James F. O'Brien , Adam W. Bargteil , Jessica K. Hodgins, Graphical modeling and animation of ductile fracture, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 33: {Pai95} Painleve P.: Sur les lois du frottement de glissement. Comptes Rendus de l'Academie des Sciences 121 (1895).
• 34: Mark Pauly , Markus Gross , Leif P. Kobbelt, Efficient simplification of point-sampled surfaces, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 35: Mark Pauly , Richard Keiser , Leif P. Kobbelt , Markus Gross, Shape modeling with point-sampled geometry, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 36: {SH96} Stoianovici D., Hurmuzlu Y.: A critical study of the applicability of rigid-body collision theory. ASME Journal of Applied Mechanics 63 (1996), 307--316.
• 37: {SK03} Song P., Kumar V.: Distributed compliant model for efficient dynamic simulation of systems with frictional contacts. In The 2003 ASME Design Engineering Technical Conferences (Chicago, Illinois, Sept. 2003).
• 38: {SP95} Singh K., Parent R.: Implicit function based deformations of polyhedral objects. In Implicit Surfaces'95 (Grenoble, France, Apr. 1995), pp. 113--128. Proceedings of the first international workshop on Implicit Surfaces.
• 39: {ST96} Stewart D. E., Trinkle J. C.: An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. Internat. J. Numer. Methods Engineering (1996).
• 40: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.205-214, August 1987
• 41: Demetri Terzopoulos , Andrew Witkin, Physically Based Models with Rigid and Deformable Components, IEEE Computer Graphics and Applications, v.8 n.6, p.41-51, November 1988 [doi>10.1109/38.20317]
• 42: {WK94} Wang Y.-T., Kumar V.: imulation of mechanical systems with unilateral constraints. ASME Journal of Mechanical Design 116, 2 (1994), 571--580.
• 43: Matthias Zwicker , Hanspeter Pfister , Jeroen van Baar , Markus Gross, Surface splatting, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.371-378, August 2001 [doi>10.1145/383259.383300]
• 44: Denis Zorin , Peter Schröder , Wim Sweldens, Interactive multiresolution mesh editing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.259-268, August 1997 [doi>10.1145/258734.258863]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism