“Interactive editing of deformable simulations” by Barbic, Sin and Grinspun

We present an interactive animation editor for complex deformable object animations. Given an existing animation, the artist directly manipulates the deformable body at any time frame, and the surrounding animation immediately adjusts in response. The automatic adjustments are designed to respect physics, preserve detail in both the input motion and geometry, respect prescribed bilateral contact constraints, and controllably and smoothly decay in space-time. While the utility of interactive editing for rigid body and articulated figure animations is widely recognized, a corresponding approach to deformable bodies has not been technically feasible before. We achieve interactive rates by combining spacetime model reduction, rotation-strain coordinate warping, linearized elasticity, and direct manipulation. This direct editing tool can serve the final stages of animation production, which often call for detailed, direct adjustments that are otherwise tedious to realize by re-simulation or frame-by-frame editing.

1. Alexa, M., Cohen-Or, D., and Levin, D. 2000. As-rigid-as-possible shape interpolation. In Proc. of ACM SIGGRAPH 2000, 157–164. Google ScholarDigital Library
2. Baraff, D., and Witkin, A. P. 1998. Large Steps in Cloth Simulation. In Proc. of ACM SIGGRAPH 98, 43–54. Google ScholarDigital Library
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. Google ScholarDigital Library
4. Barbič, J., da Silva, M., and Popović, J. 2009. Deformable object animation using reduced optimal control. ACM Trans. on Graphics (SIGGRAPH 2009) 28, 3, 53:1–53:9. Google ScholarDigital Library
5. 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. Google ScholarDigital Library
6. Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. PriMo: Coupled Prisms for Intuitive Surface Modeling. In Eurographics Symp. on Geometry Processing, 11–20. Google ScholarDigital Library
7. Cohen, M. F. 1992. Interactive spacetime control for animation. In Computer Graphics (Proc. of SIGGRAPH 92), vol. 26, 293–302. Google ScholarDigital Library
8. 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. Google ScholarDigital Library
9. Gal, R., Sorkine, O., Mitra, N., and Cohen-Or, D. 2009. iWIRES: An Analyze-and-Edit Approach to Shape Manipulation. ACM Trans. on Graphics (SIGGRAPH 2009) 28, 3, 33:1–33:10. Google ScholarDigital Library
10. Gleicher, M., and Witkin, A. 1991. Differential manipulation. In Graphics Interface, 61–67.Google Scholar
11. Gleicher, M. 1997. Motion editing with spacetime constraints. In Proc. ACM Symp. on Interactive 3D Graphics, 139–148. Google ScholarDigital Library
12. Huang, J., Tong, Y., Zhou, K., Bao, H., and Desbrun, M. 2011. Interactive shape interpolation through controllable dynamic deformation. IEEE Trans. on Visualization and Computer Graphics 17, 7, 983–992. Google ScholarDigital Library
13. Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible Finite Elements for Robust Simulation of Large Deformation. In Proc. of the Symp. on Comp. Animation 2004, 131–140. Google ScholarDigital Library
14. James, D. 2001. Multiresolution Green’s Function Methods for Interactive Simulation of Large-scale Elastostatic Objects and Other Physical Systems in Equilibrium. PhD thesis, University of British Columbia. Google ScholarDigital Library
15. 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. Google ScholarDigital Library
16. Kim, J., and Pollard, N. S. 2011. Direct control of simulated non-human characters. IEEE Computer Graphics and Applications 31, 4, 55–65. Google ScholarDigital Library
17. Kim, J., and Pollard, N. S. 2011. Fast simulation of skeleton-driven deformable body characters. ACM Trans. on Graphics 30, 5, 121:1–121:19. Google ScholarDigital Library
18. Kondo, R., Kanai, T., and Anjyo, K. 2005. Directable animation of elastic objects. In Symp. on Computer Animation (SCA), 127–134. Google ScholarDigital Library
19. Lee, J., and Shin, S. Y. 1999. A Hierarchical Approach to Interactive Motion Editing for Human-like Figures. In Proc. of ACM SIGGRAPH 99, 39–48. Google ScholarDigital Library
20. Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rössl, C., and Seidel, H.-P. 2004. Differential coordinates for interactive mesh editing. In Proc. of Shape Modeling International, 181–190. Google ScholarDigital Library
21. Liu, Z., Gortler, S. J., and Cohen, M. F. 1994. Hierarchical spacetime control. In Computer Graphics (Proc. of SIGGRAPH 94), 35–42. Google ScholarDigital Library
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. Google ScholarDigital Library
23. Min, J., Chen, Y.-L., and Chai, J. 2009. Interactive generation of human animation with deformable motion models. ACM Trans. on Graphics 28, 1, 9:1–9:12. Google ScholarDigital Library
24. Parker, E. G., and O’Brien, J. F. 2009. Real-time deformation and fracture in a game environment. In Symp. on Computer Animation (SCA), 156–166. Google ScholarDigital Library
25. Popović, Z., and Witkin, A. P. 1999. Physically based motion transformation. In Proc. of ACM SIGGRAPH 99, 11–20. Google ScholarDigital Library
26. Popović, J., Seitz, S. M., Erdmann, M., Popović, Z., and Witkin, A. 2000. Interactive manipulation of rigid body simulations. In Proc. of ACM SIGGRAPH 2000, 209–218. Google ScholarDigital Library
27. 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. Google ScholarDigital Library
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. Google ScholarDigital Library
29. Shabana, A. A. 1990. Theory of Vibration, Volume II: Discrete and Continuous Systems. Springer–Verlag, New York, NY.Google Scholar
30. Sok, K. W., Yamane, K., Lee, J., and Hodgins, J. 2010. Editing dynamic human motions via momentum and force. In Symp. on Computer Animation (SCA), 11–20. Google ScholarDigital Library
31. Sumner, R., and Popović, J. 2004. Deformation transfer for triangle meshes. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3, 399–405. Google ScholarDigital Library
32. Tak, S., young Song, O., and Ko, H.-S. 2002. Spacetime sweeping: An interactive dynamic constraints solver. In Computer Animation 2002, 261–270. Google ScholarDigital Library
33. Umetani, N., Kaufman, D., Igarashi, T., and Grinspun, E. 2011. Sensitive couture for interactive garment modeling and editing. ACM Trans. on Graphics (SIGGRAPH 2011) 30, 4, 90:1–90:12. Google ScholarDigital Library
34. Witkin, A., and Kass, M. 1988. Spacetime constraints. In Computer Graphics (Proc. of SIGGRAPH 88), vol. 22, 159–168. Google ScholarDigital Library
35. Witkin, A., and Popovic, Z. 1995. Motion warping. In Proc. of ACM SIGGRAPH 98, 105–108. Google ScholarDigital Library
36. 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. Google ScholarDigital Library
37. Zorin, D., Schröder, P., and Sweldens, W. 1997. Interactive multiresolution mesh editing. In Proc. of ACM SIGGRAPH 97, 256–268. Google ScholarDigital Library