Evaluating motion graphs for character animation

ACM Transactions on Graphics

Volumn 26, Issue 4, 2007, Pages

  Reitsma, Paul S A ^a,b   Pollard, Nancy S ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

Capability metrics; Editing model; Human motion; Motion capability; Motion capture; Motion graph embedding; Motion graphs

Indexed keywords

CAPABILITY METRICS; EDITING MODELS; HUMAN MOTION; MOTION CAPABILITY; MOTION GRAPH EMBEDDING;

ANIMATION; DATA STRUCTURES; MATHEMATICAL MODELS; RISK ANALYSIS;

GRAPH THEORY;

EID: 36048929136     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1289603.1289609     Document Type: Article

References (42)

1. ABE, Y., LIU, C. K., AND POPOVIĆ , Z. 2004. Momentum-based parameterization of dynamic character motion. In ACM SIGGRAPH / Eurographics Symposium on Computer Animation. 173-182.
2. ARIKAN, O. AND FORSYTH, D. A. 2002. Interactive motion generation from examples. ACM Trans. Graph. 21, 3, 483-490.
3. ARIKAN, O., FORSYTH, D. A., AND O'BRIEN, J. F. 2003. Motion synthesis from annotations. ACM Trans. Graph. 22, 3, 402-408.
4. AUBIN, J.-P. 1990. A survey of viability theory. SIAM J. Control Optimiz. 28, 4, 749-788.
5. CHOI, M. G., LEE, J., AND SHIN, S. Y. 2003. Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. Graph. 22, 2, 182-203.
6. DONALD, B., XAVIER, P., CANNY, J., AND REIF, J. 1993. Kinodynamic motion planning. J. ACM 40, 5, 1048-1066.
7. GLEICHER, M., SHIN, H. J., KOVAR, L., AND JEPSEN, A. 2003. Snap-together motion: Assembling run-time animation. ACM Trans. Graph. 22, 3, 702-702.
8. GOTTSCHALK, S., LIN, M. C., AND MANOCHA, D. 1996. OBBTree: A hierarchical structure for rapid interference detection. Comput. Graph. 30, (Annual Conference Series). 171-180.
9. GREEN, M. 2000a. Driver reaction time. http://www.visualexpert. com/Resources/reactiontime.html.
10. GREEN, M. 2000b. How long does it take to stop? methodological analysis of driver perception-brake times. Trans. Human Factors 2, 3, 195-216.
11. HARRISON, J., RENSINK, R. A., AND VAN DE PANNE, M. 2004. Obscuring length changes during animated motion. ACM Trans. Graph. 23, 3, 569-573.
12. HECK, R. AND GLEICHER, M. 2007. Parametric motion graphs. In ACM Symposium on Interactive 3D Graphics.
13. HECK, R., KOVAR, L., AND GLEICHER, M. 2006. Splicing upper-body actions with locomotion. Comput. Graph. For. 25, 3, 459-466.
14. HODGINS, J. K., O'BRIEN, J. F., AND TUMBLIN, J. 1998. Perception of human motion with, different geometric models. IEEE Trans. Visualiz. Comput. Graph. 4, 4, 307-316.
15. HOON KIM, T., PARK, S. I., AND SHIN, S. Y. 2003. Rhythmic-motion synthesis based on motion-beat analysis. ACM Trans. Graph. 22, 3, 392-401.
16. IKEMOTO, L. K. M., ARIKAN, O., AND FORSYTH, D. 2006. Quick motion transitions with cached multi-way blends. Tech. rep. UCB/EECS-2006-14, EECS Department, University of California, Berkeley.
17. KAVRAKI, L. E. AND LATOMBE, J.-C. 1998. Probabilistic roadmaps for robot path planning. In Practical Motion Planning In Robotics: Current Approaches and Future Directions, K. Gupta and A. del Pobil, Eds. John Wiley, 33-53.
18. KOSINSKI, R. J. 2005. A literature review on reaction time. http://biae.clemson.edu/bpc/bp/Lab/110/reaction.htm.
19. KOVAR, L., GLEICHER, M., AND PIGHIN, F. 2002. Motion graphs. ACM Trans. Graph. 21, 3, 473-482.
20. KWON, T. AND SHIN, S. Y. 2005. Motion modeling for on-line locomotion synthesis. In ACM SIGGRAPH / Eurographics Symposium on Computer-Animation. 29-38.
21. LATOMBE, J. C. 1991. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA.
22. LAU, M. AND KUFFNER, J. J. 2005. Behavior planning for character animation. In ACM SIGGRAPH/Eurographics Symposium on Computer-Animation. 271-280.
23. 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. Graph. 21, 3, 491-500.
24. LEE, K. H., CHOI, M. G., AND LEE, J. 2006. Motion patches: building blocks for virtual environments annotated with motion data. ACM Trans. Graph. 25, 3, 898-906.
25. LI, Y., WANG, T., AND SHUM, H.-Y. 2002. Motion texture: A two-level statistical model for character motion synthesis. ACM Trans. Graph. 21, 3, 465-472.
26. LOZANO-PÉREZ, T. AND O'DONNELL, P. A. 1991. Parallel robot motion planning. In Proceedings of the IEEE International Conference on Robotics and Automation.
27. LUENBERGER, D. G. 1979. Introduction to Dynamic Systems: Theory, Models, and Applications. John Wiley & Sons.
28. MIZUGUCHI, M., BUCHANAN, J., AND CALVERT, T. 2001. Data driven motion transitions for interactive games. Short Presentation, Eurographics.
29. MOLINA-TANCO, L. AND HILTON, A. 2000. Realistic synthesis of novel human movements from a database of motion capture examples. In Proceedings of IEEE Workshop on Human Motion.
30. MUTHUKRISHNAN, S. AND PANDURANGAN, G. 2005. The bin-covering technique for thresholding random geometric graph properties. In Proceedings of SODA.
31. OESKER, M., HECHT, H., AND JUNG, B. 2000. Psychological evidence for unconscious processing of detail in real-time animation of multiple characters. J. Visualiz. Comput. Animat. 11, 105-112.
32. REITSMA, P. S. A. AND POLLARD, N. S. 2003. Perceptual metrics for character animation: Sensitivity to errors in ballistic motion. ACM Trans. Graph. 22, 3, 537-542.
33. REITSMA, P. S. A. AND POLLARD, N. S. 2004. Evaluating motion graphs for character navigation. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 89-98.
34. REN, L., PATRICK, A., EFROS, A. A., HODGINS, J. K., AND REHG, J. M. 2005. A data-driven approach to quantifying natural human motion. ACM Trans. Graph. 24, 3, 1090-1097.
35. SAFONOVA, A. AND HODGINS, J. K. 2005. Analyzing the physical correctness of interpolated human motion. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 171-180.
36. SHIN, H. J. AND OH, H. S. 2006. Fat graphs: Constructing an interactive character with continuous controls. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 291-298.
37. STONE, M., DECARLO, D., OH, I., RODRIGUEZ, C., STERE, A., LEES, A., AND BREGLER, C. 2004. Speaking with hands: creating animated conversational characters from recordings of human performance. ACM Trans. Graph. 23, 3, 506-513.
38. SUNG, M., KOVAR, L., AND GLEICHER, M. 2005. Fast and accurate goal-directed motion synthesis for crowds. In 2005 ACM SIGGRAPH/ Eurographics Symposium on Computer Animation. 291-300.
39. SUTHANKAR, G., MANDEL, M.., SYCARA, K., AND HODGINS, J. K. 2004. Modeling physical capabilities of humanoid agents using motion capture. In AAMAS Proceedings.
40. WANG, J. AND BODENHEIMER, B. 2003. An evaluation of a cost metric for selecting transitions between motion segments. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 232-238.
41. WANG, J. AND BODENHEIMER, B. 2004. Computing the duration of motion transitions: an empirical approach. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 335-344.
42. ZORDAN, V. B., MAJKOWSKA, A., CHIU, B., AND FAST, M. 2005. Dynamic response for motion capture animation. ACM Trans. Graph. 24, 3, 697-701.