Human motion synthesis with optimization-based graphs

Computer Graphics Forum

Volumn 29, Issue 2, 2010, Pages 545-554

  Ren, Cheng ^a,b   Zhao, Liming ^b   Safonova, Alla ^b  

^a BEIHANG UNIVERSITY   (China)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Character Animation; Continuous Optimization; Motion Graphs; Motion Synthesis

Indexed keywords

ANIMATION; FORESTRY; GRAPHIC METHODS; OPTIMIZATION; TREES (MATHEMATICS);

CHARACTER ANIMATION; CONTINUOUS OPTIMIZATION; HUMAN MOTION SYNTHESIS; MOTION GRAPH; MOTION SEGMENTS; MOTION SYNTHESIS; QUALITY CONSISTENCY; USER INVOLVEMENT;

CONSTRAINED OPTIMIZATION;

EID: 77952809320     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01624.x     Document Type: Article

References (37)

1. Arikan O., Forsyth D. A.:Interactive motion generation from examples. ACM Trans. on Graphics 21, 3 (2002 483 490.
2. Arikan O., Forsyth D. A., O'Brien J. R.:Motion synthesis from annotations. ACM Trans. Graph. 22, 3 (2003 402 408.
3. Motion capture database at carnegie mellon university.
4. Cohen M. F.:Interactive spacetime control for animation. In Computer Graphics (Proc. of SIGGRAPH 92) (July 1992 vol. 26, pp. 293 302.
5. Demetrescu C.:Experimental analysis of dynamic all pairs shortest path algorithms. In In Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms (2004 pp. 369 378.
6. Fourer R., Gay D. M., Kernighan B. W.:AMPL: A Mathematical Programming Language. Tech. rep., MANAGEMENT SCIENCE, 1989.
7. Fang A. C., Pollard N. S.:Efficient synthesis of physically valid human motion. ACM Trans. on Graphics 22, 3 (2003 417 426.
8. Gleicher M.:Motion editing with spacetime constraints. In ACM Symposium on Interactive 3D Graphics (Providence, RI, Apr. 1997 pp. 139 148.
9. Gill P. E., Murray W., Michael Saunders M. A.:Snopt: An sqp algorithm for large-scale constrained optimization. SIAM Journal on Optimization 12 (1997 979 1006.
10. Heck R., Gleicher M.:Parametric motion graphs. In ACM Symposium on Interactive 3D Graphics (2007 pp. 129 136.
11. Ikemoto L., Arikan O., Forsyth D.:Quick transitions with cached multi-way blends. In ACM Symposium on Interactive 3D Graphics (2007 pp. 145 151.
12. Kovar L., Gleicher M., Pighin F.:Motion graphs. ACM Trans. Graph. 21, 3 (2002 473 482.
13. Kwon T., Shin S. Y.:Motion modeling for on-line locomotion synthesis. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation (July 2005 pp. 29 38.
14. J. Lee, Chai J., Reitsma P. S. A., Hodgins J. K., Pollard N. S.:Interactive control of avatars animated with human motion data. ACM Trans. on Graphics 21, 3 (2002 491 500.
15. Liu Z., Gortler S. J., Cohen M. F.:Hierarchical spacetime control. In Proc. of SIGGRAPH 94 (July 1994 pp. 35 42.
16. Lau M., Kuffner J. J.:Behavior planning for character animation. In 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Aug. 2005 pp. 271 280.
17. Lee J., Lee K. H.:Precomputing avatar behavior from human motion data. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation (2004 pp. 79 87.
18. Li L., McCann J., Faloutsos C., Pollard N.:Laziness is a virtue: Motion stitching using effort minimization. In Short Papers Proceedings of EUROGRAPHICS (2008).
19. Liu C. K., Popović Z.:Synthesis of complex dynamic character motion from simple animations. ACM Trans. on Graphics 21,3 (2002 408 416.
20. Menache A.:Understanding Motion Capture for Computer Animation and Video Games. Morgan Kaufmann Publishers Inc.
21. Mark Mizuguchi J. B., Calvert T.:Data driven motion transitions for interactive games. In Eurographics 2001 Short Presentations (2001).
22. McCann J., Pollard N. S.:Responsive characters from motion fragments. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3 (Aug. 2007).
23. Ngo J. T., Marks J.:Spacetime constraints revisited. In Computer Graphics (SIGGRAPH 93 Proceedings) (Aug. 1993 Kajiya J. T. Ed. vol. 27, pp. 343 350.
24. Park S. I., Shin H. J., Kim T. H., Shin S. Y.:Online motion blending for real-time locomotion generation. Computer Animation and Virtual Worlds 15, 3-4 (2004).
25. Park S. I., Shin H. J., Shin S. Y.:On-line locomotion generation based on motion blending. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation (July 2002).
26. Puterman M. L.:Markov Decision Processes.-Discrete Stochastic Dynamic Programming. John Wiley and Sons
27. Rose C. F., Cohen M. F., Bodenheimer B.:Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics and Applications September/October (1998).
28. Rose C. F., Guenter B., Bodenheimer B., Cohen M. F.:Efficient generation of motion transitions using spacetime constraints. In Proc. of SIGGRAPH 96 (Aug. 1996).
29. Safonova A., Hodgins J. K.:Construction and optimal search of interpolated motion graphs. In ACM Trans. Graph. (2007 p. 106.
30. Safonova A., Hodgins J. K., Pollard N. S.:Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Trans. on Graphics 23, 3 (2004).
31. Shin H. J., Oh H. S.:Fat graphs: Constructing an interactive character with continuous controls. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation (Sept. 2006 pp. 291 298.
32. Treuille A., Lee Y., Popović Z.:Near-optimal character animation with continuous control. ACM Trans. Graph. (2007 7.
33. Wang J., Bodenheimer B.:Synthesis and evaluation of linear motion transitions. ACM Trans. Graph. 27, 1 (2008). 1 15.
34. Witkin A., Kass M.:Spacetime constraints. Computer Graphics (Proceedings of SIGGRAPH 88) 22, 4 (1988).
35. Witkin A., Popović Z.:Motion warping. In SIGGRAPH 95 Proceedings (Aug. 1995 Annual Conference Series, ACM SIGGRAPH, Addison Wesley, pp. 105 108.
36. Zhao L., Normoyle A., Khanna S., Safonova A.:Automatic construction of a minimum size motion graph. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2009 pp. 27 35.
37. Zhao L., Safonova A.:Achieving good connectivity in motion graphs. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2008 pp. 127 136.