Animating deformable objects using sparse spacetime constraints

ACM Transactions on Graphics

Volumn 33, Issue 4, 2014, Pages

  Schulz, Christian ^a   Von Tycowicz, Christoph ^b   Seidel, Hans Peter ^a   Hildebrandt, Klaus ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Model reduction; Optimal control; Physically based animation; Spacetime constraints; Wiggly splines

Indexed keywords

ANIMATION; DEFORMATION; OPTIMIZATION; SPLINES; DEGREES OF FREEDOM (MECHANICS); INTERACTIVE COMPUTER GRAPHICS;

DIMENSIONAL REDUCTION; MODEL REDUCTION; OPTIMAL CONTROLS; OPTIMIZATION PROBLEMS; PHYSICAL PRINCIPLES; PHYSICALLY-BASED ANIMATION; SPACETIME CONSTRAINTS; TIME DISCRETIZATION; DEFORMABLE OBJECT; OBJECT BASED; OPTIMISATIONS; SPACETIME; WIGGLY SPLINE;

INTERACTIVE COMPUTER GRAPHICS; OPTIMIZATION;

EID: 84905733080     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/2601097.2601156     Document Type: Conference Paper

References (40)

1. AN, S. S., KIM, T., AND JAMES, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. Graph. 27, 5, 165:1-165:10.
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. BARBIČ, J., SIN, F., AND GRINSPUN, E. 2012. Interactive editing of deformable simulations. ACM Trans. Graph. 31, 4.
5. BERGOU, M., MATHUR, S., WARDETZKY, M., AND GRINSPUN, E. 2007. TRACKS: Toward Directable Thin Shells. ACM Trans. Graph. 26, 3, 50:1-50:10.
6. CHOI, M. G., AND KO, H.-S. 2005. Modal warping: Realtime simulation of large rotational deformation and manipulation. IEEE Trans. Vis. Comput. Graphics 11, 1, 91-101.
7. COHEN, M. F. 1992. Interactive spacetime control for animation. Proc of ACM SIGGRAPH 26, 293-302.
8. COROS, S., MARTIN, S., THOMASZEWSKI, B., SCHUMACHER, C., SUMNER, R., AND GROSS, M. 2012. Deformable objects alive! ACM Trans. Graph. 31, 4, 69:1-69:9.
9. FANG, A. C., AND POLLARD, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Trans. Graph. 22, 3, 417-426.
10. GLEICHER, M. 1997. Motion editing with spacetime constraints. In Proc. of Symp. on Interactive 3D Graphics, 139-148.
11. HEEREN, B., RUMPF, M., WARDETZKY, M., AND WIRTH, B. 2012. Time-discrete geodesics in the space of shells. Comp. Graph. Forum 31, 5, 1755-1764.
12. HILDEBRANDT, K., SCHULZ, C., VON TYCOWICZ, C., AND POLTHIER, K. 2012. Interactive spacetime control of de-formable objects. ACM Trans. Graph. 31, 4, 71:1-71:8.
13. HUANG, J., TONG, Y., ZHOU, K., BAO, H., AND DESBRUN, M. 2011. Interactive shape interpolation through controllable dynamic deformation. IEEE Transactions on Visualization and Computer Graphics 17, 7, 983-992.
14. KASS, M., AND ANDERSON, J. 2008. Animating oscillatory motion with overlap: wiggly splines. ACM Trans. Graph. 27, 3, 28:1-28:8.
15. KILIAN, M., MITRA, N. J., AND POTTMANN, H. 2007. Geometric modeling in shape space. ACM Trans. Graph. 26, 3, 64:1-64:10.
16. KIM, T., AND JAMES, D. L. 2009. Skipping steps in deformable simulation with online model reduction. ACM Trans. Graph. 28, 5, 123:1-123:9.
17. KIM, J., AND POLLARD, N. S. 2011. Fast simulation of skeleton-driven deformable body characters. ACM Trans. Graph. 30, 5, 121:1-121:19.
18. KONDO, R., KANAI, T., AND ANJYO, K.-I. 2005. Directable animation of elastic objects. In Symp. Comp. Anim., 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. Numer. Meth. Eng. 51, 479-504.
20. LI, S., HUANG, J., DESBRUN, M., AND JIN, X. 2013. Interactive elastic motion editing through spacetime position constraints. Computer Animation and Virtual Worlds 24, 3-4, 409-417.
21. MARTIN, S., THOMASZEWSKI, B., GRINSPUN, E., AND GROSS, M. 2011. Example-based elastic materials. ACM Trans. Graph. 30, 4, 72:1-72:8.
22. MCNAMARA, A., TREUILLE, A., POPOVIĆ, Z., AND STAM, J. 2004. Fluid control using the adjoint method. ACM Trans. Graph. 23, 3, 449-456.
23. MÜLLER, M., DORSEY, J., MCMILLAN, L., JAGNOW, R., AND CUTLER, B. 2002. Stable real-time deformations. In Proc. Symp. Comp. Anim., 49-54.
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 SIG-GRAPH 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, 4, 1034-1054.
27. SAFONOVA, A., HODGINS, J. K., AND POLLARD, N. S. 2004. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Trans. Graph. 23, 3, 514-521.
28. SCHULZ, C., VON TYCOWICZ, C., SEIDEL, H.-P., AND HILDEBRANDT, K., 2014. Proofs of two theorems concerning sparse spacetime constraints. http://arxiv.org/abs/1405.1902.
29. SI, H., AND GÄRTNER, K. 2005. Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations. In Proceedings of the 14th International Meshing Roundtable. Springer, 147-163.
30. SIFAKIS, E., AND BARBIČ, J. 2012. FEM simulation of 3D de-formable solids: A practitioner's guide to theory, discretization and model reduction. In SIGGRAPH Courses, 20:1-20:50.
31. SULEJMANPAŠIĆ, A., AND POPOVIĆ, J. 2005. Adaptation of performed ballistic motion. ACM Trans. Graph. 24, 1, 165-179.
32. SUMNER, R. W., ZWICKER, M., GOTSMAN, C., AND POPOVIĆ, J. 2005. Mesh-based inverse kinematics. ACM Trans. Graph. 24, 3, 488-495.
33. TAN, J., TURK, G., AND LIU, C. K. 2012. Soft body locomotion. ACM Trans. Graph. 31, 4, 26:1-26:11.
34. TREUILLE, A., MCNAMARA, A., POPOVIĆ, Z., AND STAM, J. 2003. Keyframe control of smoke simulations. ACM Trans. Graph. 22, 3, 716-723.
35. VALETTE, S., AND CHASSERY, J.-M. 2004. Approximated cen-troidal Voronoi diagrams for uniform polygonal mesh coarsening. Computer Graphics Forum 23, 3, 381-389.
36. VON TYCOWICZ, C., SCHULZ, C., SEIDEL, H.-P., AND HILDEBRANDT, K. 2013. An efficient construction of reduced de-formable objects. ACM Trans. Graph. 32, 6, 213:1-213:10.
37. WISNIEWSKI, K. 2010. Finite Rotation Shells. Springer.
38. WITKIN, A., AND KASS, M. 1988. Spacetime constraints. Proc. of ACM SIGGRAPH 22, 159-168.
39. WOJTAN, C., MUCHA, P. J., AND TURK, G. 2006. Keyframe control of complex particle systems using the adjoint method. In Proc. Symp. Comp. Anim., 15-23.
40. XU, D., ZHANG, H., WANG, Q., AND BAO, H. 2005. Poisson shape interpolation. In Symp. Solid and Phys. Model., 267-274.