Space-time editing of elastic motion through material optimization and reduction

ACM Transactions on Graphics

Volumn 33, Issue 4, 2014, Pages

  Li, Siwang ^a   Huang, Jin ^a   De Goes, Fernando ^b   Jin, Xiaogang ^a   Bao, Hujun ^a   Desbrun, Mathieu ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Elastic animation; Model reduction; Motion editing; Space and time constraints

Indexed keywords

ANIMATION; MOTION PICTURE EDITING MACHINES; INTERACTIVE COMPUTER GRAPHICS;

GEOMETRIC REDUCTIONS; LINEARIZED DYNAMIC MODELS; MATERIAL OPTIMIZATION; MODEL REDUCTION; MOTION EDITING; ORDERS OF MAGNITUDE; SPACE AND TIME; SPACETIME CONSTRAINTS; % REDUCTIONS; ELASTIC ANIMATION; ELASTIC MOTIONS; SPACE CONSTRAINTS; SPACETIME; TIME CONSTRAINTS;

INTERACTIVE COMPUTER GRAPHICS; ANIMATION;

EID: 84905749230     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/2601097.2601217     Document Type: Conference Paper

References (31)

1. AN, S. S., KIM, T., AND JAMES, D. L. 2008. Optimizing cu-bature for efficient integration of subspace deformations. ACM Transactions on Graphics 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 Transactions on Graphics 24, 3, 982-990.
3. BARBIČ, J., AND POPOVIĆ, J. 2008. Real-time control of physically based simulations using gentle forces. ACM Transactions Graphics 27, 5, 163:1-163:10.
4. BARBIČ, J., DA SILVA, M., AND POPOVIĆ, J. 2009. Deformable object animation using reduced optimal control. ACM Transactions on Graphics 28, 3, 53:1-53:9.
5. BARBIČ, J., SIN, F., AND GRINSPUN, E. 2012. Interactive editing of deformable simulations. ACM Transactions on Graphics 31, 4, 70:1-70:8.
6. BICKEL, B., BÄCHER, M., OTADUY, M. A., MATUSIK, W., PFISTER, H., AND GROSS, M. 2009. Capture and modeling of non-linear heterogeneous soft tissue. ACM Transactions on Graphics 28, 3, 89:1-89:9.
7. BICKEL, B., BÄCHER, M., OTADUY, M. A., LEE, H. R., PFIS-TER, H., GROSS, M., AND MATUSIK, W. 2010. Design and fabrication of materials with desired deformation behavior. ACM Transactions on Graphics 29, 4, 63:1-63:10.
8. BOCHKANOV, S. Alglib (www.alglib.net).
9. BYRD, R. H., LU, P., AND NOCEDAL, J. 1995. A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput. 16, 5, 1190-1208.
10. CHEN, Y., DAVIS, T. A., HAGER, W. W., AND RAJAMANICKAM, J. 2008. Algorithm 887: Cholmod, supernodal sparse cholesky factorization and update/downdate. ACM Trans. Math. Softw. 35, 3, 22:1-22:14.
11. CHOI, M. G., AND KO, H.-S. 2005. Modal warping: Realtime simulation of large rotational deformation and manipulation. IEEE Transactions on Visualization and Computer Graphics 11, 1, 91-101.
12. COROS, S., MARTIN, S., THOMASZEWSKI, B., SCHUMACHER, C., SUMNER, R., AND GROSS, M. 2012. Deformable objects alive! ACM Transactions on Graphics 31, 4 (July), 69:1-69:9.
13. FANG, A. C., AND POLLARD, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Transactions on Graphics 22, 3, 417-426.
14. GLEICHER, M. 1997. Motion editing with spacetime constraints. In Symposium on Interactive 3D graphics, 139-149.
15. GRASSIA, F. S. 1998. Practical parameterization of rotations using the exponential map. J. Graph. Tools 3, 3 (Mar.), 29-48.
16. HAUSER, K. K., SHEN, C., AND OBRIEN, J. F. 2003. Interactive deformation using modal analysis with constraints. In Proceedings of Graphics Interface, vol. 3, 16-17.
17. HILDEBRANDT, K., SCHULZ, C., VON TYCOWICZ, C., AND POLTHIER, K. 2012. Interactive spacetime control of de-formable objects. ACM Transactions on Graphics 31, 4, 71:1-71:8.
18. 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.
19. JEON, H., AND CHOI, M.-H. 2007. Interactive motion control of deformable objects using localized optimal control. In Proceedings of ICRA, 2582-2587.
20. KIM, Y., MACHIRAJU, R., AND THOMPSON, D. 2006. Path-based control of smoke simulations. In Symposium on Computer Animation, 33-42.
21. 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.
22. MARTIN, S., THOMASZEWSKI, B., GRINSPUN, E., AND GROSS, M. 2011. Example-based elastic materials. ACM Transactions on Graphics 30, 4, 72:1-72:8.
23. NIELSEN, M. B., AND BRIDSON, R. 2011. Guide shapes for high resolution naturalistic liquid simulation. ACM Transactions on Graphics 30, 4, 83:1-83:8.
24. PENTLAND, A., AND WILLIAMS, J. 1989. Good vibrations: modal dynamics for graphics and animation. Proceedings of ACM SIGGRAPH 23, 3, 207-214.
25. POPOVIC, J., SEITZ, S., ERDMANN, M., POPOVIC, Z., AND WITKIN, A. 2000. Interactive manipulation of rigid body simulations. In Proceedings of ACM SIGGRAPH, 209-218.
26. SAFONOVA, A., HODGINS, J. K., AND POLLARD, N. S. 2004. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. In Proceedings of ACM SIGGRAPH, 514-521.
27. STANTON, M., SHENG, Y., WICKE, M., PERAZZI, F., YUEN, A., NARASIMHAN, S., AND TREUILLE, A. 2013. Non-polynomial galerkin projection on deforming meshes. ACM Transactions on Graphics 32, 4, 86:1-86:14.
28. TREUILLE, A., MCNAMARA, A., POPOVIĆ, Z., AND STAM, J. 2003. Keyframe control of smoke simulations. In Proceedings of ACM SIGGRAPH, 716-723.
29. TWIGG, C. D., AND JAMES, D. L. 2007. Many-worlds browsing for control of multibody dynamics. ACM Transactions on Graphics 26, 3, 14.
30. VON TYCOWICZ, C., SCHULZ, C., SEIDEL, H.-P., AND HILDEBRANDT, K. 2013. An efficient construction of reduced de-formable objects. ACM Transactions on Graphics 32, 6, 213:1-213:10.
31. WITKIN, A., AND KASS, M. 1988. Spacetime constraints. In Proceedings of ACM SIGGRAPH, 159-168.