Deformable object animation using reduced optimal control

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Barbič, Jernej ^a   Da Silva, Marco ^b   Popović, Jovan ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b ADOBE RESEARCH   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Control; Deformations; Keyframes; Model reduction; Space time

Indexed keywords

DEFORMABLE OBJECT; DEGREES OF FREEDOM; EXISTING METHOD; HIGH DIMENSIONS; KEYFRAMES; LOCAL MINIMUMS; LOW-DIMENSIONAL SPACES; MASS SPRING SYSTEMS; MODEL REDUCTION; OBJECTIVE FUNCTIONS; OPTIMAL CONTROLS; OPTIMIZATION PROBLEMS; PHYSICAL METHODS; PHYSICALLY BASED; SECONDARY MOTION; SOFT-BODIES; SPACE-TIME; SPLINE INTERPOLATION; TIME OPTIMIZATION; TIME-OPTIMIZATION PROBLEMS; TIME-SPACE;

ANIMATION; OPTIMIZATION;

DEFORMATION;

EID: 70349664001     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531359     Document Type: Conference Paper

References (35)

1. ADAMS, B., OVSJANIKOV, M., WAND, M., SEIDEL, H.-P., AND GUIBAS, L. J. 2008. Meshless modeling of deformable shapes and their motion. In Symp. on Computer Animation (SCA), 77-86.
2. BARBIČ , J., AND JAMES, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. on Graphics (SIGGRAPH 2005) 24, 3, 982-990.
3. BARBIČ , J., AND POPOVIĆ, J. 2008. Real-time control of physically based simulations using gentle forces. ACM Trans. on Graphics (SIGGRAPH Asia 2008) 27, 5, 163:1-163:10.
4. BERGOU, M., MATHUR, S., WARDETZKY, M., AND GRINSPUN, E. 2007. TRACKS: Toward directable thin shells. ACM Trans. on Graphics (SIGGRAPH 2007) 26, 3, 50:1-50:10.
5. BROTMAN, L. S., AND NETRAVALI, A. N. 1988. Motion interpolation by optimal control. In Computer Graphics (Proc. of SIGGRAPH 88), vol.22, 309-315.
6. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIĆ , Z. 2002. Interactive skeleton-driven dynamic deformations. ACM Trans. on Graphics (SIGGRAPH 2002) 21, 3, 586-593.
7. CHENNEY, S., AND FORSYTH, D. A. 2000. Sampling plausible solutions to multi-body constraint problems. In Proc. of ACM SIGGRAPH 2000, 219-228.
8. COHEN, M. F. 1992. Interactive spacetime control for animation. In Computer Graphics (Proc. of SIGGRAPH 92), vol.26, 293-302.
9. DER, K. G., SUMNER, R. W., AND POPOVIĆ , J. 2006. Inverse kinematics for reduced deformable models. ACM Trans. on Graphics (SIGGRAPH 2006) 25, 3, 1174-1179.
10. FANG, A. C., AND POLLARD, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Trans. on Graphics (SIGGRAPH 2003) 22, 3, 417-426.
11. GAIN, J., AND BECHMANN, D. 2008. A survey of spatial deformation from a user-centered perspective. ACM Trans. on Graphics 27, 4, 1-21.
12. GILDIN, E. 2006. Model and controller reduction of large-scale structures based on projection methods. PhD thesis, The Institute for Computational Engineering and Sciences, University of Texas at Austin.
13. GLEICHER, M. 1997. Motion editing with spacetime constraints. In Proc. ACM Symp. on Interactive 3D Graphics, 139-148.
14. GRZESZCZUK, R., TERZOPOULOS, D., AND HINTON, G. 1998. NeuroAnimator: Fast neural network emulation and control of physics-based models. In Proc. of ACM SIGGRAPH 98, 9-20.
15. HUANG, J., SHI, X., LIU, X., ZHOU, K., WEI, L.-Y., TENG, S.- H., BAO, H., GUO, B., AND SHUM, H.-Y. 2006. Subspace gradient domain mesh deformation. ACM Trans. on Graphics (SIGGRAPH 2006) 25, 3, 1126-1134.
16. JEON, H., AND CHOI, M.-H. 2007. Interactive motion control of deformable objects using localized optimal control. In Proc. of the IEEE Int. Conf. on Robotics and Automation, 2582-2587.
17. KASS, M., AND ANDERSON, J. 2008. Animating oscillatory motion with overlap: Wiggly splines. ACM Trans. on Graphics (SIGGRAPH 2008) 27, 3, 28:1-28:8.
18. KONDO, R., KANAI, T., AND ICHI ANJYO, K. 2005. Directable animation of elastic objects. In Symp. on Computer Animation (SCA), 127-134.
19. KRYSL, P., LALL, S., AND MARSDEN, J. E. 2001. Dimensional model reduction in non-linear finite element dynamics of solids and structures. Int. J. for Numerical Methods in Engineering 51, 479-504.
20. LIU, C. K., HERTZMANN, A., AND POPOVIĆ, Z. 2005. Learning physics-based motion style with nonlinear inverse optimization. ACM Trans. on Graphics (SIGGRAPH 2005) 24, 3, 1071-1081.
21. LIU, Z. 1996. Efficient animation techniques balancing both user control and physical realism. PhD thesis, Department of Comp. Science, Princeton University.
22. MCNAMARA, A., TREUILLE, A., POPOVIĆ, Z., AND STAM, J. 2004. Fluid control using the adjoint method. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3, 449-456.
23. MEZGER, J., THOMASZEWSKI, B., PABST, S., AND STRASSER, W. 2008. Interactive physically-based shape editing. In Proc. of the ACM symposium on Solid and physical modeling, 79-89.
24. POPOVIĆ , Z., AND WITKIN, A. P. 1999. Physically based motion transformation. In Proc. of SIGGRAPH 99, 11-20.
25. POPOVIĆ , J., SEITZ, S. M., AND ERDMANN, M. 2003. Motion sketching for control of rigid-body simulations. ACM Trans. on Graphics 22, 4, 1034-1054.
26. PRESS, W., TEUKOLSKY, S., VETTERLING, W., AND FLANNERY, B. 2007. Numerical recipes: The art of scientific computing, third ed. Cambridge University Press, Cambridge, UK.
27. ROSE, C., GUENTER, B., BODENHEIMER, B., AND COHEN, M. 1996. Efficient generation of motion transitions using spacetime constraints. In Proc. of ACM SIGGRAPH 96, 147-154.
28. SAFONOVA, A., HODGINS, J., AND POLLARD, N. 2004. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3, 514-521.
29. SULEJMANPASIC, A., AND POPOVIĆ , J. 2005. Adaptation of performed ballistic motion. ACM Trans. on Graphics 24, 1, 165-179.
30. TREUILLE, A., MCNAMARA, A., POPOVIĆ, Z., AND STAM, J. 2003. Keyframe control of smoke simulations. ACM Trans. on Graphics (SIGGRAPH 2003) 22, 3, 716-723.
31. TREUILLE, A., LEWIS, A., AND POPOVIĆ , Z. 2006. Model reduction for real-time fluids. ACM Trans. on Graphics (SIGGRAPH 2006) 25, 3, 826-834.
32. TU, X., AND TERZOPOULOS, D. 1994. Artificial fishes: Physics, locomotion, perception, behavior. In Proc. of ACM SIGGRAPH 94, 43-50.
33. TWIGG, C. D., AND JAMES, D. L. 2007. Many-worlds browsing for control of multibody dynamics. ACM Trans. on Graphics (SIGGRAPH 2007) 26, 3, 14:1-14:8.
34. WITKIN, A., AND KASS, M. 1988. Spacetime constraints. In Computer Graphics (Proc. of SIGGRAPH 88), vol.22, 159-168.
35. WOJTAN, C., MUCHA, P. J., AND TURK, G. 2006. Keyframe control of complex particle systems using the adjoint method. In Symp. on Computer Animation (SCA), 15-23.