Impulse-based simulation of rigid bodies

We introduce a promising new approach to rigid body dynamic simulation called impulse-based simulation. The method is well suited to modeling physical systems with large numbers of collisions, or with contact modes that change frequently. All types of contact (colliding, rolling, sliding, and resting) are modeled through a series of collision impulses between the objects in contact, hence the method is simpler and faster than constraint-based simulation. We have implemented an impulse-based simulator that can currently achieve interactive simulation times, and real time simulation seems within reach. In addition, the simulator has produced physically accurate results in several qualitative and quantitative experiments. After giving an overview of impulse-based dynamic simulation, we discuss collision detection and collision response in this context, and present results from several experiments.

[1]  J. Keller Impact With Friction , 1986 .

[2]  Yu Wang,et al.  Modeling impact dynamics for robotic operations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

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

[5]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[6]  J. Hopcroft Electronic prototyping , 1988 .

[7]  A. James Stewart,et al.  Algorithmic control of walking , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[8]  John E. Hopcroft Current research in robotics and automation-electronic prototyping , 1989, Computer.

[9]  A. James Stewart,et al.  The architecture of Newton, a general-purpose dynamics simulator , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[11]  Michael Gleicher,et al.  Interactive dynamics , 1990, I3D '90.

[12]  Andrew P. Witkin,et al.  Fast animation and control of nonrigid structures , 1990, SIGGRAPH.

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

[14]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[16]  Mark H. Overmars,et al.  Point Location in Fat Subdivisions , 1992, Inf. Process. Lett..

[17]  Jeff Koechling,et al.  Classifying dynamic behavior during three dimensional frictional rigid body impact , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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