Coping with friction for non-penetrating rigid body simulation
Author:
Open Access
- 2 July 1991
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 25 (4) , 31-41
Abstract
Algorithms and computational complexity measures for simulating the motion of contacting bodies with friction are presented. The bodies are restricted to be perfectly rigid bodies that contact at finitely many points. Contact forces between bodies must satisfy the Coulomb model of friction. A traditional principle of mechanics is that contact forces are impulsive if and only if non-impulsive contact forces are insufficient to maintain the non-penetration constraints between bodies. When friction is allowed, it is known that impulsive contact forces can be necessary even in the absence of collisions between bodies. This paper shows that computing contact forces according to this traditional principle is likely to require exponential time. An analysis of this result reveals that the principle for when impulses can occur is too restrictive, and a natural reformulation of the principle is proposed. Using the reformulated principle, an algorithm with expected polynomial time behaviour for computing contact forces is presented.Keywords
This publication has 8 references indexed in Scilit:
- Curved surfaces and coherence for non-penetrating rigid body simulationACM SIGGRAPH Computer Graphics, 1990
- Analytical methods for dynamic simulation of non-penetrating rigid bodiesACM SIGGRAPH Computer Graphics, 1989
- A modeling system based on dynamic constraintsACM SIGGRAPH Computer Graphics, 1988
- Robot Dynamics Algorithms1987
- Numerical Simulation of Time-Dependent Contact and Friction Problems in Rigid Body MechanicsSIAM Journal on Scientific and Statistical Computing, 1984
- Coulomb Friction in Two-Dimensional Rigid Body Systems1981
- On a Problem in Linear InequalitiesJournal of the London Mathematical Society, 1968
- Bimatrix Equilibrium Points and Mathematical ProgrammingManagement Science, 1965