Fast frictional dynamics for rigid bodies

ACM Transactions on Graphics

Volumn 24, Issue 3, 2005, Pages 946-956

  Kaufman, Danny M ^a   Edmunds, Timothy ^a   Pai, Dinesh K ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Contact; Friction; Non smooth dynamics; Rigid bodies

Indexed keywords

CONTACT; NON-CONVEX OBJECTS; NON-SMOOTH DYNAMICS; RIGID BODIES;

COMPUTER SIMULATION; FRICTION; MATHEMATICAL MODELS; SET THEORY; SYSTEMS ANALYSIS;

ALGORITHMS;

EID: 33646025857     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1073204.1073295     Document Type: Conference Paper

References (39)

1. ANITESCU, M., AND HART, G. D. 2004. A fixed-point iteration approach for multi-body dynamics with contact and small friction. Mathematical Programming 101, 1, 3-32.
2. ANITESCU, M., AND POTRA, F. R. 1997. Formulating dynamic multirigid-body contact problems with friction as solvable linear complementarity problems. ASME Nonlinear Dynamics 14, 231-247.
3. BARAFF, D. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In Computer Graphics (SIGGRAPH 89), 223-232.
4. BARAFF, D. 1991. Coping with friction for non-penetrating rigid body simulation. In Computer Graphics (SIGGRAPH 91), 31-41.
5. BARAFF, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Proceedings of ACM SIGGRAPH 94, 23-34.
6. BROGLIATO, B. 1999. Nonsmooth Mechanics. Springer-Verlag.
7. CHATTERJEE, A., AND RUINA, A. L. 1998. A new algebraic rigid-body collision law based on impulse space considerations. Journal of Applied Mechanics 65, 4, 939-951.
8. CHATTERJEE, A., AND RUINA, A. L. 1998. Two interpretations of rigidity in rigid body collisions. Journal of Applied Mechanics 65, 4, 894-900.
9. CHATTERJEE, A. 1999. On the realism of complementarity conditions in rigid body collisions. Nonlinear Dynamics 20, 159-168.
10. DELASSUS, E. 1923. Sur les lois du froittement de glissement. Bulletin de la Societe Mathematique de France 51, 22-23.
11. ERDMANN, M. E. 1984. On Motion Planning with Uncertainly. Master's thesis, Massachusetts Institute of Technology.
12. GOTTSCHALK, S., LIN, M. C., AND MANOCHA, D. 1996. OBB-tree: A hierarchical structure for rapid interference detection. In Proceedings of ACM SIGGRAPH 96, 171-180.
13. GOYAL, S., RUINA, A., AND PAPADOPOULOS, J. 1991. Planar sliding with dry friction, Part I. Limit surface and moment function. Wear 143, 307-330.
14. GUENDELMAN, E., BRUDSON, R., AND FEDKIW, R. 2003. Nonconvex rigid bodies with stacking. ACM Transactions on Graphics (SIGGRAPH 03) 22, 3, 871-878.
15. HAHN, J. K. 1988. Realistic animation of rigid bodies. In Computer Graphics (SIGGRAPH 88), 299-308.
16. KOZLOV, M. K., TARASOV, S. P., AND HAČIJAN, L. G. 1979. Polynomial solvability of convex quadratic programming. Soviet Mathematics Doklady 20, 5, 1108-1111.
17. KRY, P. G., AND PAI, D. K. 2003. Continuous contact simulation for smooth surfaces. ACM Transactions on Graphics 22, 1, 106-129.
18. LIN, M. C., AND GOTTSCHALK, S. 1998. Collision detection between geometric models: a survey. In IMA Conference on Mathematics of Surfaces, 37-56.
19. LÖTSTEDT, P. 1984. Numerical simulation of time-dependent contact friction problems in rigid body mechanics. SIAM Journal of Scientific Statistical Computing 5, 2, 370-393.
20. MASON, M. T. 2001. Mechanics of Robotic Manipulation. MIT Press.
21. MEGIDDO, N., AND TAMIR, A. 1993. Linear time algorithms for some separable quadratic programming problems. Operations Research Letters 13, 203-211.
22. MILENKOVIC, V. J., AND SCHMIDL, H. 2001. Optimization-based animation. In Proceedings of ACM SIGGRAPH 01, 37-46.
23. MIRTICH. B., AND CANNY, J. F. 1995. Impulse-based dynamic simulation of rigid bodies. In Symposium on Interactive 3D Graphics.
24. MIRTICH, B. 1996. Fast and accurate computation of polyhedral mass properties. Journal of Graphics Tools 1, 2, 31-50.
25. MOORE, M., AND WILHELMS, J. 1988. Collision detection and response for computer animation. In Computer Graphics (SIGGRAPH 88), 289-298.
26. MOREAU, J. J. 1962. Décomposition orthogonale d'un espace hilbertien selon deux cônes muteullement polaires. Comptes Rendus Academy Science Paris 255, 238-240.
27. MOREAU, J. J. 1966. Quadratic programming in mechanics: One-sided constraints. Journal SIAM Control 4, 1, 153-158.
28. MOREAU, J. J. 1988. Nonsmooth Mechanics and Applications. No. 302 in CISM Courses and Lectures. Springer-Verlag, New York, ch. Unilateral Contact and Dry Friction in Finite Freedom Dynamics, 1-82.
29. MOREAU, J. J. 1994. Some numerical methods in multibody dynamics: application to granular materials. European Journal of Mechanics A/Solids 13, 4, 93-114.
30. MURRAY, R. M., LI, Z., AND SASTRY, S. S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press.
31. PAULY, M., PAI, D. K., AND GUIBAS, L. 2004. Quasi-rigid objects in contact. In ACM SIGGRAPH Symposium on Computer Animation, ACM/Eurographics.
32. REDON, S., KHEDDAR, A., AND COQUILLART, S. 2002. Gauss' least constraints principle and rigid body simulations. In IEEE International Conference on Robotics and Automation.
33. ROCKAFELLAR, R. T. 1970. Convex Analysis. Princeton University Press.
34. SCHMIDL, H., AND MILENKOVIC, V. J. 2004. A fast impulsive contact suite for rigid body simulation. IEEE Transactions on Visualization and Computer Graphics 10, 2, 189-197.
35. SONG, P., AND KUMAR, V. 2003. Distributed compliant model for efficient dynamic simulation of systems with frictional contacts. In The 2003 ASME Design Engineering Technical Conferences.
36. STEWART, D., AND TRINKLE, J. C. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. International Journal Numerical Methods Engineering 39, 2673-2691.
37. TRINKLE, J. C., PANG, J. S., SUDARSKY, S., AND LO, G. 1995. On dynamic multi-rigid-body contact problems with coulomb friction. Tech. rep., Texas A+M University, Department of Computer Science.
38. VERLET, L. 1967. Computer experiments on classical fluids, thermodynamical properties of lennard-jones molecules. Physical Review 159, 98-103.
39. YANG, K., AND MURTY, K. G. 1992. New iterative methods for linear inequalities. Journal of Optimization Theory and Applications 72, 1, 163-185.