Synchronized multi-character motion editing

ABSTRACT

The ability to interactively edit human motion data is essential for character animation. We present a novel motion editing technique that allows the user to manipulate synchronized multiple character motions interactively. Our Laplacian motion editing method formulates the interaction among multiple characters as a collection of linear constraints and enforces the constraints, while the user directly manipulates the motion of characters in both spatial and temporal domains. Various types of manipulation handles are provided to specify absolute/relative spatial location, direction, time, duration, and synchronization of multiple characters. The capability of non-sequential discrete editing is incorporated into our motion editing interfaces, so continuous and discrete editing is performed simultaneously and seamlessly. We demonstrate that the synchronized multiple character motions are synthesized and manipulated at interactive rates using spatiotemporal constraints.

References

1. Arikan, O., Forsyth, D. A., and O'Brien, J. F. 2003. Motion synthesis from annotations. ACM Transactions on Graphics (SIGGRAPH 2003) 22, 3, 402--408.
2. Chai, J.-X., and Hodgins, J. K. 2007. Constraint-based motion optimization using a statistical dynamic model. ACM Transactions on Graphics (SIGGRAPH 2008) 26, 3.
3. Gleicher, M. 1998. Retargeting motion to new characters. In Proceedings of SIGGRAPH 98, 33--42.
4. Gleicher, M. 2001. Motion path editing. In Proceedings of ACM Symposium on Interactive 3D Graphics, 195--202.
5. Heck, R., and Gleicher, M. 2007. Parametric motion graphs. In Proceedings of Symposium on Interactive 3D Graphics and Games, 129--136.
6. Hecker, C., Raabe, B., Enslow, R. W., DeWeese, J., Maynard, J., and van Prooijen, K. 2008. Real-time motion retargeting to highly varied user-created morphologies. ACM Transactions on Graphics (SIGGRAPH 2008) 27, 3.
7. Ho, E. S., and Komura, T. 2009. Character motion synthesis by topology coordinates. Computer Graphics Forum (Eurographics 2009.
8. Hsu, E., Gentry, S., and Popović, J. 2004. Examplebased control of human motion. In Proceedings of ACM SIGGRAPH/Eurographics symposium on Computer animation, 69--77.
9. Hsu, E., da Silva, M., and Popović, J. 2007. Guided time warping for motion editing. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 45--52.
10. Igarashi, T., Moscovich, T., and Hughes, J. F. 2005. As-rigid-as-possible shape manipulation. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 3, 1134--1141.
11. Kovar, L., and Gleicher, M. 2004. Automated extraction and parameterization of motions in large data sets. ACM Transactions on Graphics (SIGGRAPH 2004) 23, 3, 559--568.
12. Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion graphs. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 473--482.
13. Kwon, T., Cho, K.-S., Park, S. I., and Shin, S. Y. 2008. Two-character motion analysis and synthesis. IEEE Transactions on Visualization and Computer Graphics 14, 3, 707--720.
14. Kwon, T., Lee, K. H., Lee, J., and Takahashi, S. 2008. Group motion editing. ACM Transactions on Graphics (SIGGRAPH 2008) 27, 3.
15. Lee, J., and Lee, K. H. 2004. Precomputing avatar behavior from human motion data. In Proceedings of ACM SIGGRAPH/Eurographics symposium on Computer animation, 79--87.
16. Lee, J., and Shin, S. Y. 1999. A hierarchical approach to interactive motion editing for human-like figures. In Proceedings of SIGGRAPH 99, 39--48.
17. Lee, J., Chai, J., Reitsma, P. S. A., Hodgins, J. K., and Pollard, N. S. 2002. Interactive control of avatars animated with human motion data. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 491--500.
18. Lee, K. H., Choi, M. G., and Lee, J. 2006. Motion patches: Building blocks for virtual environments annotated with motion data. ACM Transactions on Graphics (SIGGRAPH 2006) 26, 3, 898--906.
19. Liu, C. K., and Popović, Z. 2002. Synthesis of complex dynamic character motion from simple animations. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 408--416.
20. Liu, C. K., Hertzmann, A., and Popović, Z. 2006. Composition of complex optimal multi-character motions. Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
21. Lo, W.-Y., and Zwicker, M. 2008. Real-time planning for parameterized human motion. In Proceedings of ACM SIGGRAPH/Eurographics symposium on Computer animation.
22. McCann, J., and Pollard, N. S. 2007. Responsive characters from motion fragments. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3.
23. McCann, J., Pollard, N. S., and Srinivasa, S. 2006. Physics-based motion retiming. Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
24. Mukai, T., and Kuriyama, S. 2005. Geostatistical motion interpolation. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 3, 1062--1070.
25. Pullen, K., and Bregler, C. 2002. Motion capture assisted animation: Texturing and synthesis. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 501--508.
26. Safonova, A., and Hodgins, J. K. 2007. Construction and optimal search of interpolated motion graphs. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3, 106.
27. Shin, H. J., and Lee, J. 2006. Motion synthesis and editing in low-dimensional spaces. Computer Animation and Virtual Worlds (CASA 2006) 17, 3--4, 219--227.
28. Shin, H. J., and Oh, H. S. 2006. Fat graphs: Constructing an interactive character with continuous controls. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 291--298.
29. Shum, H., Komura, T., Shiraish, M., and Yamazaki, S. 2008. Interaction patches for multi-character animation. ACM Transactions on Graphics (SIGGRAPH Asia 2008) 27, 6.
30. Sorkine, O., Cohen-Or, D., Lipman, Y., and Alexa, M. 2004. Laplacian surface editing. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Geometry Processing, 175--184.
31. Sulejmanpasic, A., and Popović, J. 2005. Adaptation of performed ballistic motion. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 1, 165--179.
32. Tak, S., and Ko, H.-S. 2005. A physically based motion retargeting filter. ACM Transactions on Graphics 24, 1, 98--117.
33. Treuille, A., Lee, Y., and Popović, Z. 2007. Near-optimal character animation with continuous user control. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3.
34. UMFPACK. Library for solving unsymmetric sparse linear systems, http://www.cise.ufl.edu/research/sparse/umfpack/.
35. Zordan, V. B., and Hodgins, J. K. 2002. Motion capture-driven simulations that hit and react. In Proceedings of ACM SIGGRAPH Symposium on Computer Animation, 89--96.

Index Terms

• Computing methodologies

  • Computer graphics

    • Graphics systems and interfaces

      • Virtual reality