Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Motion Patches

모션 패치

  • 최명걸 (서울대학교 컴퓨터공학부) ;
  • 이강훈 (서울대학교 컴퓨터공학부) ;
  • 이제희 (서울대학교 컴퓨터공학부)
  • Published : 2006.02.01
Download PDF
⟨ Previous Next ⟩

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.

가상환경에서의 실시간 캐릭터 애니메이션은 컴퓨터 게임 및 가상현실 분야에서 중요한 문제이다. 최근에는 캐릭터 애니메이션의 사실성을 높이기 위해 대규모 동작 캡쳐 데이타를 활용하고 있다. 그러나 거대하고 복잡한 가상환경을 만들기 위해서는 현실 환경에서 동작을 캡쳐하고 이를 넓은 가상환경에 적용해야하는 어려움이 따른다. 본 논문에서는 애니메이션 캐릭터가 몇 가지 빌딩 블록(building block)들로 건설된 넓은 가상공간에서 자유롭게 활동하게 하는 새로운 방법을 제안한다. 빌딩 블록들은 반복적인 형태로 배열되어 더 큰 환경을 생성할 수 있다. 이러한 각각의 블록들을 모션 패치(motion patch)라고 부른다. 모션 패치는 해당 블록 내부에서 캐릭터가 수행할 수 있는 동작들에 대한 정보를 가지고 있다. 본 논문은 다수의 캐릭터가 방대하고 복잡한 가상환경 속에서 실시간으로 애니메이션되고 제어되는 예제들을 통해 이 논문에서 제시하는 방법이 다양한 목적에 유용하게 사용될 수 있음을 보인다.

Keywords

References

  1. 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 https://doi.org/10.1109/NAMW.1997.609850
  2. 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 https://doi.org/10.1109/CA.1994.324011
  3. 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 https://doi.org/10.1002/vis.4340050404
  4. 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 https://doi.org/10.1016/0097-8493(94)00117-H
  5. 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 https://doi.org/10.1145/1015706.1015740
  6. O. Arikan and D. A. Forsyth. Interactive motino generation from examples. ACM Transactions on Graphics(SIGGRAPH 2002) 21, 3, 483-490, 2002 https://doi.org/10.1145/566570.566606
  7. L. Kovar, M. Gleicher and F. Pighin. Motion graphs. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3, 473-482. 2002
  8. 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 https://doi.org/10.1145/566654.566607
  9. K. Pullen and C. Bregler. Motion capture assisted animation: Texturing and synthesis. ACM Transactions on Graphics(SIGGRAPH 2002) 21, 3, 501-508, 2002 https://doi.org/10.1145/566654.566608
  10. A. SchOdl, R. Szeliski, D. H. Salesin and I.Essa. Video textures. In Proceedings of SIGGRAPH 2000, 489-498, 2000. https://doi.org/10.1145/344779.345012
  11. 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 https://doi.org/10.1145/882262.882284
  12. 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
  13. 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 https://doi.org/10.1145/1015706.1015753
  14. 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 https://doi.org/10.1145/1028523.1028535
  15. 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 https://doi.org/10.1145/1186562.1015760
  16. 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 https://doi.org/10.1002/cav.15
  17. 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 https://doi.org/10.1145/882262.882283
  18. 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 https://doi.org/10.1145/1028523.1028568
  19. 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 https://doi.org/10.1145/1028523.1028536
  20. J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers. 1991
  21. J. Barraquand and J. C. Latombe. Robot motion planning: A distributed representation approach. International journal of Robotics Research 10, 6, 628-649, 1991 https://doi.org/10.1177/027836499101000604
  22. 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 https://doi.org/10.1109/70.508439
  23. S. LaValle, and J. Kuffner. Randomized kinody namic planning. International journal of Robotics Research 20, 5, 378-400, 2001 https://doi.org/10.1177/02783640122067453
  24. 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 https://doi.org/10.1145/636886.636889
  25. 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 https://doi.org/10.1002/vis.250
  26. 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 https://doi.org/10.1109/IROS.2001.973406
  27. 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
  28. 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 https://doi.org/10.1109/ROBOT.2001.932521
  29. Y. Koga, K. KondoONDO, J. Kuffer, and J. Latombe. Planning motions with intensions. Proceedings of SIGGRAPH '94 28 (July), 395-408, 1994
  30. 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 https://doi.org/10.1145/1186562.1015756
  31. 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 https://doi.org/10.1016/S0097-8493(02)00177-2
  32. M. Sung, M. Gleicher, and S. Chenney. Scalable behaviors for crowd simulation. Computer Graphics Forum (Eurographics 2004), 23, 3, 519-528, 2004 https://doi.org/10.1111/j.1467-8659.2004.00783.x
  33. J. Stam. Aperiodic texture mapping. Technical report R046, European Research Consortium for Informatics and Mathematics (ERCIM), 1997
  34. 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 https://doi.org/10.1145/1201775.882265
  35. S. Chenney. Flow tiles. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, 233-242, 2004
  36. R. Tarjan. Depth first search and linear graph algorithms. SIAM Journal of Computing 1, 146-160, 1972 https://doi.org/10.1137/0201010