Fast contact force computation for nonpenetrating rigid bodies

Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994

Volumn , Issue , 1994, Pages 23-34

  Baraff, David ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; FRICTION; INTERACTIVE COMPUTER GRAPHICS; TRIBOLOGY;

CONTACT FORCES; CONTACT POINTS; DYNAMIC FRICTION; NUMERICAL PROGRAMMING; OPTIMIZATION PROBLEMS; OPTIMIZATION SOFTWARE PACKAGE; RIGID BODY;

OPTIMIZATION;

EID: 85015888072     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/192161.192168     Document Type: Conference Paper

References (13)

1. D. Baraff. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In Computer Graphics (Proc. SIGGRAPH), volume 23, pages 223-232. ACM, July 1989.
2. D. Baraff. Curved surfaces and coherence for non-penetrating rigid body simulation. In Computer Graphics (Proc. SIG-GRAPH), volume 24, pages 19-28. ACM, August 1990.
3. D. Baraff. Issues in computing contact forces for nonpenetrating rigid bodies. Algorithmica, 10:292-352, 1993.
4. R. W. Cottle and G. B. Dantzig. Complementary pivot theory of mathematical programming. Linear Algebra and its Applications, 1:103-125, 1968.
5. R. W. Cottle, J. S. Pang, and R. E. Stone. The Linear Complementarity Problem. Academic-Press, Inc., 1992.
6. P. Gill, S. Hammarling, W. Murray, M. Saunders, and M. Wright. User's guide for LSSOL: A Fortran package for constrained linear least-squares and convex quadratic programming. Technical Report Sol 86-1, Systems Optimization Laboratory, Department of Operations Research, Stanford University, 1986.
7. P. Gill, W. Murray, M. Saunders, and M. Wright. User's guide for QPSOL: A Fortran package for quadratic programming. Technical Report Sol 84-6, Systems Optimization Laboratory, Department of Operations Research, Stanford University, 1984.
8. P. Gill, W. Murray, M. Saunders, and M. Wright. User's guide for NPSOL: A Fortran package for nonlinear programming. Technical Report Sol 86-2, Systems Optimization Laboratory, Department of Operations Research, Stanford University, 1986.
9. P. E. Gill, W Murray, M. A. Saunders, and H. W. Wright. Maintaining LU factors of a general sparse matrix. Linear Algebra and its Applications, 88/89:239-270, 1987.
10. P. Lotstedt. Numerical simulation of time-dependent contact friction problems in rigid body mechanics. SIAM Journal of Scientific Statistical Computing, 5(2):370-393, 1984.
11. R. E. Marsten. The design of the XMP linear programming library. ACM Transactions on Mathematical Software, 7(4):481-497, 1981.
12. B. Murtagh and M. Saunders. MINOS 5.1 User's guide. Technical Report Sol 83-20R, Systems Optimization Laboratory, Department of Operations Research, Stanford University, 1987.
13. M. Saunders. Personal communication. September 1993.