Construction and optimal search of interpolated motion graphs

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Safonova, Alla ^a   Hodgins, Jessica K ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Human animation; Motion capture; Motion graph; Motion interpolation; Motion planning

Indexed keywords

HUMAN ANIMATION; MOTION CAPTURE; MOTION GRAPH; MOTION INTERPOLATION;

ANIMATION; CONSTRAINT THEORY; GRAPH THEORY; INTERPOLATION; MOTION PLANNING; OPTIMAL CONTROL SYSTEMS;

MOTION COMPENSATION;

EID: 34547678021     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276510     Document Type: Article

References (37)

1. ABE, Y., LIU, C. K., AND POPOVIĆ , Z. 2004. Momentum-based parameterization of dynamic character motion. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 173-182.
2. ARIKAN, O., AND FORSYTH, D. A. 2002. Interactive motion generation from examples. ACM Trans. on Graphics 21, 3, 483-490.
3. ARIKAN, O., FORSYTH, D. A., AND O'BRIEN, J. F. 2003. Motion synthesis from annotations. ACM Trans. on Graphics 22, 3.
4. CALLENNEC, B. L., AND BOULIC, R. 2006. Robust kinematic constraint detection for motion data. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 281-290.
5. CHOI, M. G., LEE, J., AND SHIN, S. Y. 2003. Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans, on Graphics 22, 2, 182-203.
6. FANG, A. C., AND POLLARD, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Trans. on Graphics 22, 3, 417-426.
7. GLEICHER, M., SHIN, H., KOVAR, L., AND JEPSEN, A. 2003. Snap-together motion: Assembling run-time animation. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 181-188.
8. GUO, S., AND ROBERGE, J. 1996. A high-level control mechanism for human locomotion based on parametric frame space interpolation. In EGCAS '96: Seventh International Workshop on Computer Animation and Simulation, 95-107.
9. HECK, R., AND GLEICHER, M. 2007. Parametric motion graphs. In ACM Symposium on Interactive 3D Graphics, 129-136.
10. IKEMOTO, L., ARIKAN, O., AND FORSYTH, D. 2006. Knowing when to put your foot down. In ACM Symposium on Interactive 3D Graphics, 49-53.
11. IKEMOTO, L., ARIKAN, O., AND FORSYTH, D. 2007. Quick transitions with cached multi-way blends. In ACM Symposium on Interactive 3D Graphics, 145-151.
12. KOVAR, L., AND GLEICHER, M. 2003. Flexible automatic motion blending with registration curves. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 214-224.
13. KOVAR, L., AND GLEICHER, M. 2004. Automated extraction and parameterization of motions in large data sets. ACM Trans. on Graphics 23, 3, 559-568.
14. KOVAR, L., GLEICHER, M., AND PIGHIN, F. 2002. Motion graphs. ACM Trans. on Graphics 21, 3, 473-482.
15. KWON, T., AND SHIN, S. Y. 2005. Motion modeling for on-line locomotion synthesis. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 29-38.
16. LAU, M., AND KUFFNER, J. J. 2005. Behavior planning for character animation. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 271-280.
17. LAU, M., AND KUFFNER, J. 2006. Precomputed search trees: Planning for interactive goal-driven animation. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 299-308.
18. LEE, J., AND LEE, K. H. 2004. Precomputing avatar behavior from human motion data. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 79-87.
19. 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 Trans. on Graphics 21, 3, 491-500.
20. LI, Y., WANG, T., AND SHUM, H.-Y. 2002. Motion texture: a two-level statistical model for character motion synthesis. ACM Trans, on Graphics 21, 3, 465-472.
21. LIKHACHEV, M., GORDON, G., AND THRUN, S. 2003. ARA*: Anytime A* with provable bounds on sub-optimality. In Advances in Neural Information Processing Systems (NIPS) 16, Cambridge, MA: MIT Press.
22. PARK, S. I., SHIN, H. J., AND SHIN, S. Y. 2002. On-line locomotion generation based on motion blending. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 105-112.
23. PARK, S. I., SHIN, H. J., KIM, T. H., AND SHIN, S. Y. 2004. On-line motion blending for real-time locomotion generation. Computer Animation and Virtual Worlds 15, 3-4, 125-138.
24. PEARL, J. 1984. Heuristics: Intelligent Search Strategies for Computer Problem Solving., Addison-Wesley.
25. PERLIN, K. 1995. Real time responsive animation with personality. IEEE Transactions on Visualization and Computer Graphics 1, 1, 5-15.
26. PULLEN, K., AND BREGLER, C. 2002. Motion capture assisted animation: texturing and synthesis. ACM Trans. on Graphics 22, 2, 501-508.
27. REITSMA, P. S. A., AND POLLARD, N. S. 2004. Evaluating motion graphs for character navigation. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 89-98.
28. ROSE, C., COHEN, M. F., AND BODENHEIMER, B. 1998. Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics & Applications 18, 5, 32-40.
29. RUSSELL, S., AND NORVIG, P. 2003. Artificial Intelligence: A Modern Approach., Englewood Cliffs, NJ: Prentice-Hall.
30. SAFONOVA, A., AND HODGINS, J. K. 2005. Analyzing the physical correctness of interpolated human motion. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 171-180.
31. SAFONOVA, A., HODGINS, J. K., AND POLLARD, N. S. 2004. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Trans. on Graphics 23, 3, 514-521.
32. SHIN, H. J., AND OH, H. S. 2006. Fat graphs: Constructing an interactive character with continuous controls. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 291-298.
33. SRINIVASAN, M., METOYER, R. A., AND MORTENSEN, E. N. 2005. Controllable real-time locomotion using mobility maps. In Proc. of Graphics Interface, 51-59.
34. SULEJMANPAŠIĆ, A., AND POPOVIĆ, J. 2005. Adaptation of performed ballistic motion. ACM Trans. on Graphics 24, 1, 165-179.
35. SUNG, M., KOVAR, L., AND GLEICHER, M. 2005. Fast and accurate goal-directed motion synthesis for crowds. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation, 291-300.
36. WILEY, D. J., AND HAHN, J. K. 1997. Interpolation synthesis of articulated figure motion. IEEE Computer Graphics Applications 17, 6, 39-45.
37. WITKIN, A., AND KASS, M. 1988. Spacetime constraints. Computer Graphics (Proceedings of SIGGRAPH 88) 22, 4, 159-168.