Real-time rigid body simulation based on volumetric penalty method

This paper proposes a new method for real-time rigid body simulations based on a volumetric penalty method. The penalty method, which employs a spring-damper model, is a simple and useful method for real-time simulation of multi-bodies. However the simple penalty method cannot handle face-face contact, because the simple penalty method cannot find the application point of the reflection force. We propose a distributed small spring-damper model to solve the problem. We analyze the intersecting part of bodies and integrate forces and torques from distributed spring-damper models. We implement the simulator and compare our simulator with the simple penalty method. It shows that our simulator solves the face-face contact problem. In addition, we attach a haptic interface to the simulator for interaction. It shows that we are able to interact with a virtual world by haptic interfaces.

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

[2]  M. Anitescu,et al.  Formulating Dynamic Multi-Rigid-Body Contact Problems with Friction as Solvable Linear Complementarity Problems , 1997 .

[3]  John C. Platt,et al.  Constraints methods for flexible models , 1988, SIGGRAPH.

[4]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[5]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[6]  Pradeep K. Khosla,et al.  Finding all gravitationally stable orientations of assemblies , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[8]  David Baraff,et al.  Curved surfaces and coherence for non-penetrating rigid body simulation , 1990, SIGGRAPH.

[9]  Brian Mirtich,et al.  Timewarp rigid body simulation , 2000, SIGGRAPH.

[10]  John F. Hughes,et al.  Plausible motion simulation for computer graphics animation , 1996 .

[11]  John M. Hollerbach,et al.  Haptic manipulation of virtual mechanisms from mechanical CAD designs , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[12]  Makoto Sato,et al.  Tension based 7-DOF force feedback device: SPIDAR-G , 2002, Proceedings IEEE Virtual Reality 2002.

[13]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

[14]  François Faure,et al.  Fast Iterative Refinement of Articulated Solid Dynamics , 1999, IEEE Trans. Vis. Comput. Graph..

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

[16]  Jeffrey C. Trinkle,et al.  Stability characterizations of rigid body contact problems with coulomb friction , 2000 .

[17]  Victor J. Milenkovic.  Position-based physics: simulating the motion of many highly interacting spheres and polyhedra , 1996, SIGGRAPH.

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

[19]  Gino van den Bergen.  A Fast and Robust GJK Implementation for Collision Detection of Convex Objects , 1999, J. Graphics, GPU, & Game Tools.

[20]  Vijay Kumar,et al.  Compliant contact models for rigid body collisions , 1997, Proceedings of International Conference on Robotics and Automation.

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

[22]  David A. Forsyth,et al.  Sampling plausible solutions to multi-body constraint problems , 2000, SIGGRAPH.

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

[24]  Thomas Bräunl,et al.  Virtual Mechanics Simulation and Animation of Rigid Body Systems with AERO , 1995, Simul..

[25]  J. Edward Colgate,et al.  REAL-TIME IMPULSE-BASED SIMULATION OF RIGID BODY SYSTEMS FOR HAPTIC DISPLAY , 1997 .

[26]  Elmar Schömer,et al.  A constraint-based approach to rigid body dynamics for virtual reality applications , 1998, VRST '98.

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

[28]  Brian Mirtich.  Rigid Body Contact: Collision Detection to Force Computation , 1998 .

[29]  David Zeltzer,et al.  Dynamic simulation of autonomous legged locomotion , 1990, SIGGRAPH.

[30]  D. Baraff.  Dynamic simulation of nonpenetrating rigid bodies , 1992 .

[31]  David Baraff,et al.  Interactive simulation of solid rigid bodies , 1995, IEEE Computer Graphics and Applications.

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

[33]  Abderrahmane Kheddar,et al.  Gauss' least constraints principle and rigid body simulations , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[34]  Michael Bradley Cline.  Rigid Body Simulation with Contact and Constraints , 2002 .

[35]  M. Anitescu,et al.  A Time-stepping Method for Stii Multibody Dynamics with Contact and Friction ‡ , 2022 .

[36]  Christian Lennerz,et al.  Calculation of contact forces , 1999, VRST '99.

[37]  Timothy A. Davis,et al.  Modifying a Sparse Cholesky Factorization , 1999, SIAM J. Matrix Anal. Appl..

[38]  David E. Muller,et al.  Finding the Intersection of two Convex Polyhedra , 1978, Theor. Comput. Sci..

[39]  Elmar Schömer,et al.  A FRAMEWORK FOR COLLISION DETECTION AND RESPONSE , 1999 .

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

[41]  Per Lötstedt.  Coulomb Friction in Two-Dimensional Rigid Body Systems , 1981 .

[42]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[43]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[44]  Jeffrey C. Trinkle,et al.  An implicit time-stepping scheme for rigid body dynamics with Coulomb friction , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[45]  John M. Snyder,et al.  Interval methods for multi-point collisions between time-dependent curved surfaces , 1993, SIGGRAPH.

[46]  Makoto Sato,et al.  A 3D Spatial Interface Device Using Tensed Strings , 1994, Presence: Teleoperators & Virtual Environments.

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

[48]  Russell L. Smith,et al.  Intelligent motion control with an artificial cerebellum , 1998 .

[49]  Thomas Jakobsen,et al.  Advanced Character Physics , 2003 .