Brian Mirtich
ABSTRACT
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.Baraff, D~tvid. Analytical Methods for Dynamic Simulation of Nonpenetratir.g Rigid Bodies. Computer Graphics, 23(3):223-232, July 1989. Google Scholar
Digital Library
- 2.Baraff, D~tvid. Curved Surfaces and Coherence for Non-penel.rating Rigid Body Simulation. Computer Graphics, 24(4):19-28, ~tugust 1990. Google ScholarDigital Library
- 3.Baraff, Da.vid. Coping with Friction for Non-penetrating Rigid Body Simulatiov. Computer Graphics, 25(4):31-40, August 1991. Google ScholarDigital Library
- 4.Baraff, David. Issues in Computing Contact Forces for Nonpenetrating Rigid Bodies. Algorithmica, 10:292-352, 1993.Google Scholar
- 5.Barzel, Ronen and Burr, Alan H. A Modeling System Based cn Dy. namic Constraints. Computer Graphics, 22(4):179-188, August 1988. Google ScholarDigital Library
- 6.Bhatt, Vivek and Koechling, Jeff. Classifying Dynamic Behavio:." During Three Dimensional Frictional Rigid Body Impact. In Interna.tional Conference on Robotics and Automation. IEEE, May 1994.Google Scholar
- 7.Cremer, James F. and Stewart, A. James. The Architecture of Newton, a General-purpose Dynamics Simulator. In International Conf,.,rence on Robotics and Automation, p~ges 1806-1811. IEEE, May 1989.Google Scholar
- 8.Hahn, James K. Realistic Animation of Rigid Bodies. Computer Graphics, 22(4):299-308, August 1988. Google ScholarDigital Library
- 9.Hopcroit, John ~',. Electronic Frototyping. Computer, pages 55-57, March 1989. Google ScholarDigital Library
- 10.Keller, J. B. Impact with Friction. Journal of Applied Mechanics, 53, March 1986.Google Scholar
- 11.Lewis, A.~nd M'Clo~key, R. ~.nd Murray, B.ichard. Modelling Constraints and the Dyna, mics of a Rolling Ball on a Spinning Table. Tech. nical report, California Institute of Technology, 1993. Preprint.Google Scholar
- 12.Lin, Ming C. and Canny, John F. A Fast Algorithm for Incremental Distance Calculation. In International Conference on Robotics and Automation, pages 1008-1014. IEEE, May 1991.Google Scholar
- 13.Mirtich, Brian and Canny, John. Impulse-based Dynamic Simul;~tion. In K. Goldberg, D. Halperin, J.C. Latombe, and R. Wilson, editors, The Algorithmic Foundations of Robotics. A. K. Peters, Boston, MA, 1995. Proceedings from the workshop held in February, 1994. Google ScholarDigital Library
- 14.Moore, Matthew and Wilhelms, Jane. Collision Detection and Response for Computer Animation. Computer Graphics, 22(4):289-298, August 1988. Google ScholarDigital Library
- 15.Overmars, Mark. Point Location in Fat Subdivisions.Information Processing Letters, 44:261-265, 1992. Google ScholarDigital Library
- 16.Routh, Edward J. Elementary Rigid Dynamics. 1905.Google Scholar
- 17.Stewar~, A. James and Cremer, James F. Algorithmic Control of "~JValking. In InternationM Conference on Robotics and Automation, :?ages 1598-1603. IEEE, May 1989.Google Scholar
- 18.Wang, Yu .~nd Mason, Matthew T. Modeling Impact Dynamics for Robotic Opera.tions. In International Conference on Robotics and Automation, pages 678-685. IEEE~ May 1987.Google Scholar
- 19.Witkin, Andrew and Gleicher, Michael and Welch, Willibm. Interactive Dynamics. Computer Graphics, 24(2):11-22, M~rch 1990. Google ScholarDigital Library
- 20.Witkin, An.:Irew and Welch, William. Fast Animation and Control of Nonrigid Structures. Computer Graphics, 24(4):243-252, August i990.Google Scholar
Index Terms
- Impulse-based simulation of rigid bodies
Recommendations
Analytical methods for dynamic simulation of non-penetrating rigid bodies
SIGGRAPH '89: Proceedings of the 16th annual conference on Computer graphics and interactive techniquesA method for analytically calculating the forces between systems of rigid bodies in resting (non-colliding) contact is presented. The systems of bodies may either be in motion or static equilibrium and adjacent bodies may touch at multiple points. The ...
6D frictional contact for rigid bodies
GI '15: Proceedings of the 41st Graphics Interface ConferenceWe present a new approach to modeling contact between rigid objects that augments an individual Coulomb friction point-contact model with rolling and spinning friction constraints. Starting from the intersection volume, we compute a contact normal from ...
Comments