Motion patches: Building blocks for virtual environments annotated with motion data

ACM Transactions on Graphics

Volumn 25, Issue 3, 2006, Pages 898-906

  Lee, Kang Hoon ^a   Choi, Myung Geol ^a   Lee, Jehee ^a  

^a Seoul National University   (South Korea)

Author keywords

Human motion; Interactive character animation; Motion capture; Path planning; Virtual environments

Indexed keywords

HUMAN MOTIONS; INTERACTIVE CHARACTER ANIMATIONS; MOTION PATCHES; VIRTUAL ENVIRONMENTS;

DATA ACQUISITION; DIGITAL IMAGE STORAGE; IMAGE ANALYSIS; MOTION PICTURES; MOTION PLANNING; PROBLEM SOLVING;

ANIMATION;

EID: 33749267809     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1141911.1141972     Document Type: Conference Paper

References (38)

1. ABACI, T., CÍGER, J., AND THALMANN, D. 2005. Planning with smart objects. In WSCG (Short Papers), 25-28.
2. ARIKAN, O., AND FORSYTH, D. A. 2002. Interactive motion generation from examples. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 483-490.
3. 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.
4. ARIKAN, O., FORSYTH, D., AND O'BRIEN, J. 2005. Pushing people around. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 59-66.
5. BANDI, S., AND THALMANN, D. 1997. A configuration space approach for efficient animation of human figures. In Proc. of IEEE Non Rigid and Articulated Motion Workshop, IEEECS Press.
6. BINDIGANAVALE, R., GRANIERI, J. P., WEI, S., ZHAO, X., AND BADLER, N. I. 1994. Posture interpolation with collision avoidance. In Proceedings of Computer Animation '94, 13-20.
7. CHENNEY, S. 2004. Flow tiles. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 233-242.
8. CHOI, M. G., LEE, J., AND SHIN, S. Y. 2003. Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Transactions on Graphics 22, 2, 182-203.
9. DUDA, R. O., HART, P. E., AND STORK, D. G. 2000. Pattern Classification. Wiley-Interscience.
10. GROCHOW, K., MARTIN, S. L., HERTZMANN, A., AND POPOVIĆ, Z. 2004. Style-based inverse kinematics. ACM Transactions on Graphics (SIGGRAPH 2004) 23, 3, 522-531.
11. HSU, E., GENTRY, S., AND POPOVIĆ, J. 2004. Example-based control of human motion. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 69-77.
12. JUNO, M. R., BADLER, N. I., AND NOMA, T. 1994. Animated human agents with motion planning capability for 3d-space postural goals. The Journal of Visualization and Computer Animation 5, 4, 225-246.
13. KALISIAK, M., AND VAN DE PANNE, M. 2001. A grasp-based motion planning algorithm for character animation. The Journal of Visualization and Computer Animation 12, 3, 117-129.
14. KIM, T., PARK, S. I., AND SHIN, S. Y. 2003. Rhythmic-motion synthesis based on motion-beat analysis. ACM Transactions on Graphics (SIGGRAPH 2003) 22, 3, 392-401.
15. KOGA, Y., KONDO, K., KUFFER, J., AND LATOMBE, J. 1994. Planning motions with intensions. Proceedings of SIGGRAPH '94 28 (July), 395-408.
16. 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.
17. KOVAR, L., GLEICHER, M., AND PIGHIN, F. 2002. Motion graphs. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 473-482.
18. KUFFNER, J. J., NISHIWAKI, K., KAGAMI, S., INABA, M., AND INOUE, H. 2001. Footstep planning among obstacles for biped robots. In Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS'01).
19. KWON, T., AND SHIN, S. Y. 2005. Motion modeling for on-line locomotion synthesis. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 29-38.
20. LAI, Y.-C., CHENNEY, S., AND FAN, S. 2005. Group motion graphs. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 281-290.
21. LATOMBE, J. C. 1991. Robot Motion Planning. Kluwer Academic Publishers.
22. LAU, M., AND KUFFNER, J. J. 2005. Behavior planning for character animation. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 270-280.
23. LEE, J., AND LEE, K. H. 2004. Precomputing avatar behavior from human motion data. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 79-87.
24. 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.
25. 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.
26. NOSER, H., RENAULT, O., THALMANN, D., AND THALMANN, N. M. 1995. Navigation for digital actors based on synthetic vision, memory, and learning. Computer & Graphics 19, 1, 7-19.
27. PARK, S. I., SHIN, H. J., KIM, T., AND SHIN, S. Y 2004. On-line motion blending for real-time locomotion generation. Computer Animation and Virtual Worlds 15, 3, 125-138.
28. PETTRE, J., LAUMOND, J.-P., AND SIMEON, T. 2003. A 2-stages locomotion planner for digital actors. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 258-264.
29. PULLEN, K., AND BREGLER, C. 2002. Motion capture assisted animation: Texturing and synthesis. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 501-508.
30. REITSMA, P. S. A., AND POLLARD, N. S. 2004. Evaluating motion graphs for character navigation. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 89-98.
31. SHAO, W., AND TERZOPOULOS, D. 2005. Autonomous pedestrians. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 19-28.
32. 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 Transactions on Graphics (SIGGRAPH 2004) 23, 3, 506-513.
33. SUNG, M., GLEICHER, M., AND CHENNEY, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum (Eurographics 2004) 23, 3, 519-528.
34. SUNG, M., KOVAR, L., AND GLEICHER, M. 2005. Fast and accurate goal-directed motion synthesis for crowds. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 291-300.
35. TARJAN, R. 1972. Depth first search and linear graph algorithms. SIAM Journal of Computing 1, 146-160.
36. THORNE, M., BURKE, D., AND VAN DE PANNE, M. 2004. Motion doodles: An interface for sketching character motion. ACM Transactions on Graphics (SIGGRAPH 2004) 23, 3, 424-431.
37. WANG, J., AND BODENHEIMER, B. 2004. Computing the duration of motion transitions: An empirical approach. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 337-346.
38. YAMANE, K., KUFFNER, J. J., AND HODGINS, J. K. 2004. Synthesizing animations of human manipulation tasks. ACM Transactions on Graphics (SIGGRAPH 2004) 23, 3, 532-539.