Browse > Article

Motion Patches  

Choi, Myung-Geol (서울대학교 컴퓨터공학부)
Lee, Kang-Hoon (서울대학교 컴퓨터공학부)
Lee, Je-Hee (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.1_2, 2006 , pp. 119-127 More about this Journal
Abstract
Real-time animation of human figures in virtual environments is an important problem in the context of computer games and virtual environments. Recently, the use of large collections of captured motion data have added increased realism in character animation. However, assuming that the virtual environment is large and complex, the effort of capturing motion data in a physical environment and adapting them to an extended virtual environment is the bottleneck for achieving interactive character animation and control. We present a new technique for allowing our animated characters to navigate through a large virtual environment, which is constructed using a small set of building blocks. The building blocks can be tiled or aligned with a repeating pattern to create a large environment. We annotate each block with a motion patch, which informs what motions are available for animated characters within the block. We demonstrate the versatility and flexibility of our approach through examples in which multiple characters are animated and controlled at interactive rates in large, complex virtual environments.
Keywords
Interactive character animation; human motion; motion capture; virtual environments; path planning;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Hsu, S. Gentry, and C. J. Popovi. Examplebased control of human motion. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/ Eurozraphics symposium on Computer animation, 69-77, 2004
2 S. J. Park, H. J. Shin, T. Kim, and S. Y. Shin. On-line motion blending for real-time locomotion generation. Computer Animation and Virtual Worlds 15, 3, 125-138, 2004   DOI   ScienceOn
3 J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers. 1991
4 F. Pettre, J. -P. Laumond, and T. Simeon. A 2-stages locomotion planner for digital actors. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/ Eurographics symposium on Computer animation, 258-264, 2003
5 L. E. Kavraki, P. Svestka, J. C. L., and M. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12, 4, 566-580, 1996   DOI   ScienceOn
6 S. LaValle, and J. Kuffner. Randomized kinody namic planning. International journal of Robotics Research 20, 5, 378-400, 2001   DOI
7 M. G. Choi, J. LEE, and S. Y. Shin. Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Transactions on Graphics 22, 2, 182-203, 2003   DOI   ScienceOn
8 P. S. A. Reitsma, amd N. S. Pollard. Evaluating motion graphs for character navigation. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/ Eurographics symposium on Computer animation, 89-98, 2004   DOI
9 J. Barraquand and J. C. Latombe. Robot motion planning: A distributed representation approach. International journal of Robotics Research 10, 6, 628-649, 1991   DOI
10 L. Kovar, and M. Gleicher. Automated extraction and parameterization of motions in large data sets. ACM Transactions on Graphics (SIGGRAPH 2004), 23, 3, 559-568, 2004   DOI
11 T. Kim, S. I. Park, and S. Y. Shin. Rhythmicmotion synthesis based on motion-beat analysis. ACM Transactions on Graphics(SIGGRAPH 2003), 22, 3, 392-401, 2003   DOI   ScienceOn
12 J. Wang, and B. Bodenheimer. 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, 2004   DOI
13 A. SchOdl, R. Szeliski, D. H. Salesin and I.Essa. Video textures. In Proceedings of SIGGRAPH 2000, 489-498, 2000.   DOI
14 O. Arikan, D. A. Forsyth and J. F. O'Brien. Motion synthesis from annotations. ACM Transactions on Graphics(SIGGRAPH 2003) 22, 3, 402-408, 2003   DOI   ScienceOn
15 M.stone, D.Decarlo, I.Oh., C.Rodriguez, A. Stere, A. Lees, and C.Bregler. Speaking with hands: creating animated conversational characters from recordings of human performance. ACM Transactions on Graphics (SIGGRAPH 2004), 23, 3, 506-513, 2004   DOI   ScienceOn
16 J. Lee, and K. H. Lee. Precomputing avatar behavior from human motion data. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/ Eurographics symposium on Computer animation, 79-87, 2004   DOI
17 J. Lee, J. Chai, P. S. A. Reitsma, J. K. Hodgins and N. S. Pollard. Interactive control of avatars animated with human motion data. ACM Transactions on Graphics(SIGGRAPH 2002) 21, 3, 491-500, 2002   DOI
18 K. Pullen and C. Bregler. Motion capture assisted animation: Texturing and synthesis. ACM Transactions on Graphics(SIGGRAPH 2002) 21, 3, 501-508, 2002   DOI   ScienceOn
19 M. R. lung, N. I. Badler and T. Noma. Animated human agents with motion planning capability for 3d-space postural goals. The Journal of Visualization and Computer Animation 5, 4, 225-246, 1994   DOI   ScienceOn
20 H. Noser, O. Renault, D. Thalmann and N. M. Thalmann. Navigation for digital actors based on synthetic vision, memory, and learning. Comput. & Graphics 19, 1, 7-19. 1995   DOI   ScienceOn
21 M. Throne, D. Burke and M. van de Panne. Motion Doodles: an interface for sketching character motion. ACM Transactions on Graphics(SIG: GRAPH 2004) 23, 3, 424-431, 2004   DOI   ScienceOn
22 O. Arikan and D. A. Forsyth. Interactive motino generation from examples. ACM Transactions on Graphics(SIGGRAPH 2002) 21, 3, 483-490, 2002   DOI
23 L. Kovar, M. Gleicher and F. Pighin. Motion graphs. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 473-482. 2002
24 S. Bandi and D. Thalmann. A configuration space approach for efficient animation of human figures. In Proc. of IEEE Non Rigid and Articulated Motion Workshop, IEEECS Press. 1997   DOI
25 R. Bindiganavale, J. P. Granieri, S. Wei, X. Zhao and N. I. Badler. Posture interpolation with collision avoidance. In Proceedings of Computer Animation '94, 13-20, 1994   DOI
26 J. Stam. Aperiodic texture mapping. Technical report R046, European Research Consortium for Informatics and Mathematics (ERCIM), 1997
27 M. F. Cohen, J. Shade, S. Hiller, and O. Deussen. Wang tiles for image and texture generation. ACM Transactions on Graphics (SIGGRAPH 2003), 22, 3, 287-294, 2003   DOI
28 S. Chenney. Flow tiles. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, 233-242, 2004
29 R. Tarjan. Depth first search and linear graph algorithms. SIAM Journal of Computing 1, 146-160, 1972   DOI
30 Z. Shiller, K. Yamane, and Y. Nakamura. Planning motion patterns of human figures using a multi-layered grid and the dynamics filter. In Proc. of the International Conference on Robotics and Automation 2001, 2001   DOI
31 Y. Koga, K. KondoONDO, J. Kuffer, and J. Latombe. Planning motions with intensions. Proceedings of SIGGRAPH '94 28 (July), 395-408, 1994
32 K. Yamane, J. J Kuffner, and J. K. Hodgins. Synthesizing animations of human manipulation tasks. ACM Transactions on Graphics (SIGGRAPH 2004) 23, 3, 532-539, 2004   DOI
33 Luiz M G Goncalves, M.Kallmann, D. Talmann. Defining behaviors for autonomous agents based on local perception and smart objects. Computer & Graphics journal, Elsevier Science 26, 6, 887-897, 2004   DOI   ScienceOn
34 M. Sung, M. Gleicher, and S. Chenney. Scalable behaviors for crowd simulation. Computer Graphics Forum (Eurographics 2004), 23, 3, 519-528, 2004   DOI   ScienceOn
35 M. Kalisiak, and M. Van De Panne. A graspbased motion planning algorithm for character animation. The journal of Visualization and Computer Animation 12, 3, 117-129, 2001   DOI   ScienceOn
36 J. J. Kuffner, K. Nishiwaki, S. Kagarni, M. Inaba, and H. Inoue. Footstep planning among obstacles for biped robots. In Proc. IEEE/RSJ Int. Conf on Intelligent Robots and Systems (IROS'01), 2001   DOI