Coping with friction for non-penetrating rigid body simulation

Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1991

Volumn , Issue , 1991, Pages 31-40

  Baraff, David ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

Friction; Key words and phrases: dynamics; Np complete; Simulation

Indexed keywords

COMPUTATIONAL COMPLEXITY; FRICTION; POLYNOMIAL APPROXIMATION; RIGID STRUCTURES;

COMPUTATIONAL COMPLEXITY MEASURE; EXPONENTIAL TIME; KEY WORDS; NON PENETRATION CONSTRAINT; NP COMPLETE; POLYNOMIAL-TIME; RIGID-BODY SIMULATIONS; SIMULATION;

INTERACTIVE COMPUTER GRAPHICS;

EID: 34548109067     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/122718.122722     Document Type: Conference Paper

References (16)

1. Baraff, D., "Analytical methods for dynamic simulation of non-penetrating rigid bodies, " Computer Graphics (Proc. SIGGRAPH), vol. 23, pp. 223-232, 1989.
2. Baraff, D., "Curved surfaces and coherence for nonpenetrating rigid body simulation, " Computer Graphics (Proc. SIGGRAPH), vol. 24, pp. 19-28, 1990.
3. Barzel, R. and Barr, A.H., "A modeling system based on dynamic constraints, " Computer Graphics (Proc. SIGGRAPH), vol. 22, pp. 179- 188, 1988.
4. Cottle, R.W., "On a problem in linear inequalities, " Journal of the London Mathematical Society, vol. 43, pp. 378-384, 1968.
5. Erdmann, M.A., On Motion Planning with Uncertainty, MS. Thesis, Massachusetts Institute of Technology, 1984.
6. Featherstone, R., Robot Dynamics Algorithms, Kluwer, Boston, 1987.
7. Garey, M.R. and Johnson, D.S., Computers and Intractability, Freeman, New York, 1979.
8. Goyal, S., "Second order kinematic constraint between two bodies rolling, twisting and slipping against each other while maintaining point contact, " Technical Report TR 89-1043, Department of Computer Science, Cornell University, 1989.
9. Kilmister, W. and Reeve, J.E., Rational Mechanics, Longman's, London, 1966.
10. Lotstedt, P., "Coulomb friction in two-dimensional rigid body systems, " Zeitschrift fiir Angewandte Marhematik un Mechanik, vol. 61, pp. 605-615, 1981.
11. Lotstedt, P., "Numerical simulation of time-dependent contact friction problems in rigid body mechanics, " SIAM Journal of Scientific Statistical Computing, vol. 5, no. 2, pp. 370- 393, 1984.
12. Lemke, C.E., "Bimatrix equilibrium points and mathematical programming, " Managemenf Science, vol. 11, pp. 681- 689, 1965.
13. Mason, M.T. and Wang, Y., "On the inconsistency of rigidbody frictional planar mechanics, " IEEE International Conference on Robotics and Automation, 1988.
14. Murty, K.G., Linear Complemenrarify. Linear and Nonlinear Programming, Heldermann Verlag, Berlin, 1988.
15. Vavasis, S.A., "Quadratic Programming is in NP, " Technical Report TR 90-1099, Department of Computer Science, Cornell University, 1990.
16. Wang, Y. and Mason, M.T., "Two dimensional rigid body collisions with friction, " Journal of Applied Mechanics, (to appear).