Backward steps in rigid body simulation

SIGGRAPH'08: International Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2008 Papers 2008

Volumn , Issue , 2008, Pages

  Twigg, Christopher D ^a   James, Doug L ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Cornell University ^*

Author keywords

Frictional contact; Ill posedness; Inverse problems; Linear complementarity; Motion planning; Rigid body dynamics

Indexed keywords

ENERGY GAINS; FRICTIONAL CONTACT; ILL-POSED; ILL-POSEDNESS; INITIAL CONDITIONS; LINEAR COMPLEMENTARITY; PHYSICALLY-BASED SIMULATIONS; POSSIBLE SOLUTIONS; REVERSE-TIME INTEGRATIONS; RIGID BODIES; RIGID BODY DYNAMICS; RIGID BODY SYSTEMS; TIME-REVERSED; TIME-STEPPING;

COMPUTER GRAPHICS; DIFFERENTIAL EQUATIONS; DYNAMICS; FRICTION; INTERACTIVE COMPUTER GRAPHICS; LARGE SCALE SYSTEMS; MOTION PLANNING; NAVIGATION;

INVERSE PROBLEMS;

EID: 57649093750     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. ANITESCU, M., AND POTRA, F. A. 1996. Formulating dynamic multi-rigid-body contact problems with friction as solvable Linear Complementarity Problems. Nonlinear Dynamics 14, 3 (Oct.), 231-247.
2. BARAFF, D. 1991. Coping with friction for non-penetrating rigid body simulation. In Computer Graphics (Proc. SIGGRAPH 91), 31-40.
3. BARAFF, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Proc. of ACM SIGGRAPH 1994, 23-34.
4. BARAFF, D. 2001. Rigid body simulation. In Physically Based Modeling: SIGGRAPH 2001 Course 25.
5. CHENNEY, S., AND FORSYTH, D. A. 2000. Sampling plausible solutions to multi-body constraint problems. In Proc. of ACM SIGGRAPH 2000, 219-228.
6. COTTLE, R. W., PANG, J.-S., AND STONE, R. E. 1992. The Linear Complementarity Problem. Academic Press.
7. GEAR, C. W., AND KEVREKIDIS, I. G. 2004. Computing in the past with forward integration. Physics Letters A 321, 5, 335-342.
8. GUENDELMAN, E., BRIDSON, R., AND FEDKFW, R. P. 2003. Nonconvex rigid bodies with stacking. ACM Trans, on Graphics 22, 3, 871-878.
9. HAHN, J. K. 1988. Realistic animation of rigid bodies. In Computer Graphics (Proc. of SIGGRAPH 88), 299-308.
10. HUNT, K., AND CROSSLEY, F. 1975. Coefficient of restitution interpreted as damping in vibroimpact. Trans. ASME, Journal of Applied Mechanics, 440-445.
11. KAUFMAN, D. M., EDMUNDS, T., AND PAI, D. K. 2005. Fast frictional dynamics for rigid bodies. ACM Trans, on Graphics 24, 3 (Aug.), 946-956.
12. KHAREVYCH, L., YANG, W., TONG, Y., KANSO, E., MARSDEN, J. E., SCHRÖDER, P., AND DESBRUN, M. 2006. Geometric, variational integrators for computer animation. In 2006 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 43-52.
13. LANKARANI, H. M., AND NIKRAVESH, P. E. 1994. Continuous contact force models for impact analysis in multibody systems. Nonlinear Dynamics, 193-207.
14. LEIMKUHLER, B., AND REICH, S. 2005. Simulating Hamiltonian Dynamics, Cambridge University Press.
15. MCNAMARA, A., TREUILLE, A., POPOVIĆ, Z., AND STAM, J. 2004. Fluid control using the adjoint method. ACM Trans, on Graphics 23, 3 (Aug.), 449-456.
16. MILENKOVIC, V. J., AND SCHMTDL, H. 2001. Optimization-based animation. In Proc. of ACM SIGGRAPH 2001, 37-46.
17. MIRTICH, B., AND CANNY, J. 1995. Impulse-based simulation of rigid bodies. In 1995 Symposium on Interactive 3D Graphics, 181-188.
18. MIRTICH, B. 2000. Timewarp rigid body simulation. In Proc. of ACM SIGGRAPH 2000, 193-200.
19. POPOVIĆ, J., SEJTZ, S. M., ERDMANN, M., POPOVIĆ, Z., AND WITKIN, A. P. 2000. Interactive manipulation of rigid body simulations. In Proc. of ACM SIGGRAPH 2000, 209-218.
20. POPOVIĆ, J., SEITZ, S. M., AND ERDMANN, M. 2003. Motion sketching for control of rigid-body simulations. ACM Trans, on Graphics 22, 4 (Oct.), 1034-1054.
21. REICHENBACH, H. 1999. The Direction of Time. Dover Publications.
22. SMITH, R. 2006. Open Dynamics Engine v0.5 Users Guide, Feb.
23. STEWART, D. E., AND TRINKLE, J. C. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. Intl. J. Num. Meth. Eng. 39, 2673-2691.
24. STEWART, D. E., AND TRINKLE, J. C. 1997. Dynamics, friction, and complementarity problems. In Complementarity and Variational Problems, M. C. Ferris and J. S. Pang, Eds. SIAM, 425-439.
25. STEWART, D. 1998. Convergence of a time-stepping scheme for rigid body dynamics and resolution of Painlevé's problems. Archive Rational Mechanics and Analysis 145, 3, 215-260.
26. STEWART, D. E. 2000. Rigid body dynamics with friction and impact. SIAM Review 42, 1, 3-39.
27. TWIGG, C. D., AND JAMES, D. L. 2007. Many-worlds browsing for control of multibody dynamics. ACM Trans, on Graphics (SIGGRAPH 2007) 26, 3 (Aug.).
28. TWIGG, CD. 2008. Controlling Rigid Multibody Dynamics via Browsing anil Time Reversal. PhD thesis, Carnegie Mellon University.
29. WEINSTEIN, R., TERAN, J., AND FEDKIW, R. 2006. Dynamic simulation of articulated rigid bodies with contact and collision. IEEE Trans, on Visualization and Computer Graphics 12, 3 (May), 365-374.
30. WITKIN, A., AND KASS, M. 1988. Spacetime constraints. In Computer Graphics (Proc. of SIGGRAPH 88), 159-168.
31. WITKIN, A. P. 2001. Constrained dynamics. In Physically Based Modeling: SIGGRAPH 2001 Course 25.
32. WOJTAN, C, MUCHA, P. J., AND TURK, G. 2006. Keyframe control of complex particle systems using the adjoint method. In Proc. 2006 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 15-23.