Interactive spacetime control of deformable objects

ACM Transactions on Graphics

Volumn 31, Issue 4, 2012, Pages

  Hildebrandt, Klaus ^a   Schulz, Christian ^a   Von Tycowicz, Christoph ^a   Polthier, Konrad ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Computer animation; Control; Model reduction; Physicalbased animation; Spacetime constraints; Wiggly splines

Indexed keywords

ANDERSONS; CLOSED FORM; COMPUTATIONAL COSTS; COMPUTER ANIMATION; DEFORMABLE OBJECT; DIMENSION REDUCTION; MODEL REDUCTION; MULTIPOINT; NUMERICAL SCHEME; ONE-DIMENSIONAL PROBLEM; PREPROCESS; SPACETIME; SPACETIME CONSTRAINTS; VARIATIONAL PROBLEMS;

CONTROL; DEFORMATION; ONE DIMENSIONAL;

ANIMATION;

EID: 84872256048     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2185520.2185567     Document Type: Article

References (37)

1. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proc. of ACM SIGGRAPH, 43-54.
2. BARBIČ, J., AND JAMES, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3, 982-990.
3. BARBIČ, J., DA SILVA, M., AND POPOVIĆ, J. 2009. Deformable object animation using reduced optimal control. ACM Trans. Graph. 28, 53:1-53:9.
4. BARZEL, R. 1997. Faking dynamics of ropes and springs. IEEE Comput. Graph. Appl. 17, 31-39.
5. BERGOU, M., MATHUR, S., WARDETZKY, M., AND GRINSPUN, E. 2007. TRACKS: Toward Directable Thin Shells. ACM Trans. Graph. 26, 3.
6. CHAI, J., AND HODGINS, J. K. 2007. Constraint-based motion optimization using a statistical dynamic model. ACM Trans. Graph. 26.
7. CHAO, I., PINKALL, U., SANAN, P., AND SCHR ÖDER, P. 2010. A simple geometric model for elastic deformations. ACM Trans. Graph. 29, 38:1-38:6.
8. COHEN, M. F. 1992. Interactive spacetime control for animation. Proc of ACM SIGGRAPH 26, 293-302.
9. FANG, A. C., AND POLLARD, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Trans. Graph. 22, 417-426.
10. GAUSS, C. F. 1829. Über ein neues allgemeines Grundgesetz der Mechanik. J. Reine Angew. Math. 4, 232-235.
11. GLEICHER, M. 1997. Motion editing with spacetime constraints. In Proc. of Symp. on Interactive 3D Graphics, 139-148.
12. GRIEWANK, A., JUEDES, D., AND UTKE, J. 1996. Algorithm 755: ADOL-C: a package for the automatic differentiation of algorithms written in C/C++. ACM Trans. Math. Softw. 22, 2, 131-167.
13. GRINSPUN, E., HIRANI, A. N., DESBRUN, M., AND SCHR ÖDER, P. 2003. Discrete shells. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 62-67.
14. GUENTER, B. 2007. Efficient symbolic differentiation for graphics applications. ACM Trans. Graph. 26.
15. HILDEBRANDT, K., SCHULZ, C., VON TYCOWICZ, C., AND POLTHIER, K. 2011. Interactive surface modeling using modal analysis. ACM Trans. Graph. 30, 119:1-119:11.
16. HILDEBRANDT, K., SCHULZ, C., VON TYCOWICZ, C., AND POLTHIER, K. 2012. Modal shape analysis beyond Laplacian. Computer Aided Geometric Design 29, 5, 204-218.
17. 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. Graph. 25, 3, 1126-1134.
18. IDELSOHN, S. R., AND CARDONA, A. 1985. A reduction method for nonlinear structural dynamic analysis. Comput. Meth. Appl. Mech. Eng. 49, 3, 253-279.
19. KASS, M., AND ANDERSON, J. 2008. Animating oscillatory motion with overlap: wiggly splines. ACM Trans. Graph. 27, 28:1-28:8.
20. KILIAN, M., MITRA, N. J., AND POTTMANN, H. 2007. Geometric modeling in shape space. ACM Trans. Graph. 26.
21. KIM, T., AND JAMES, D. L. 2009. Skipping steps in deformable simulation with online model reduction. ACM Trans. Graph. 28, 123:1-123:9.
22. KRYSL, P., LALL, S., AND MARSDEN, J. E. 2001. Dimensional model reduction in non-linear finite element dynamics of solids and structures. Int. J. Numer. Meth. Eng. 51, 479-504.
23. MCNAMARA, A., TREUILLE, A., POPOVIĆ, Z., AND STAM, J. 2004. Fluid control using the adjoint method. ACM Trans. Graph. 23, 449-456.
24. NICKELL, R. 1976. Nonlinear dynamics by mode superposition. Comput. Meth. Appl. Mech. Eng. 7, 1, 107-129.
25. PENTLAND, A., AND WILLIAMS, J. 1989. Good vibrations: modal dynamics for graphics and animation. Proc. of ACM SIGGRAPH 23, 207-214.
26. POPOVIĆ, J., SEITZ, S. M., AND ERDMANN, M. 2003. Motion sketching for control of rigid-body simulations. ACM Trans. Graph. 22, 1034-1054.
27. RITCHIE, K., CALLERY, J., AND BIRI, K. 2005. The Art of Rigging. CG Toolkit.
28. SAFONOVA, A., HODGINS, J. K., AND POLLARD, N. S. 2004. Synthesizing physically realistic human motion in lowdimensional, behavior-specific spaces. ACM Trans. Graph. 23, 514-521.
29. SHABANA, A. 1997. Theory of Vibration II: Vibration of Discrete and Continuous Systems, 2nd ed. Springer Verlag.
30. SULEJMANPAŠIĆ, A., AND POPOVIĆ, J. 2005. Adaptation of performed ballistic motion. ACM Trans. Graph. 24, 165-179.
31. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. In Proc. of ACM SIGGRAPH, 205-214.
32. TREUILLE, A., MCNAMARA, A., POPOVIĆ, Z., AND STAM, J. 2003. Keyframe control of smoke simulations. ACM Trans. Graph. 22, 716-723.
33. TREUILLE, A., LEWIS, A., AND POPOVIĆ, Z. 2006. Model reduction for real-time fluids. ACM Trans. Graph. 25, 826-834.
34. WICKE, M., STANTON, M., AND TREUILLE, A. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. 28, 39:1-39:8.
35. WIRTH, B., BAR, L., RUMPF, M., AND SAPIRO, G. 2009. Geodesics in shape space via variational time discretization. In Proc. of the 7th Intern. Conf. on Energy Minimization Methods in Computer Vision and Pattern Recognition, 288-302.
36. WITKIN, A., AND KASS, M. 1988. Spacetime constraints. Proc. of ACM SIGGRAPH 22, 159-168.
37. WOJTAN, C., MUCHA, P. J., AND TURK, G. 2006. Keyframe control of complex particle systems using the adjoint method. In Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 15-23.