Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Analysis on the Computational complexities of Motion Editing for Graphic Animation

효율적인 애니메이션을 위한 모션 에디팅 방법의 계산량분석에 관한 연구

  • Lee, Jihong (Dept. of Mechatronics Engineering, Chungnam National University) ;
  • Kim, Insik (Dept. of Mechatronics Engineering, Chungnam National University) ;
  • Kim, Sungsu (Dept. of Mechatronics Engineering, Chungnam National University)
  • 이지홍 (충남대학교 메카트로닉스공학과) ;
  • 김인식 (충남대학교 메카트로닉스공학과) ;
  • 김성수 (충남대학교 메카트로닉스공학과)
  • Published : 2002.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

Regarding efficient development of computer graphic animations, lots of techniques for editing or transforming existing motion data have been developed. Basically, the motion transformation techniques follow optimization process. To make the animation be natural, almost all the techniques utilize kinematics and dynamics in constructing constraints for the optimization. Since the kinematic and dynamic structures of virtual characters to be animated are very complex, the most time-consuming part is known to the optimization process. In order to suggest some guide lines to engineers involved in the motion transformation, in this paper, we analyze the computational complexities for typical motion transformation in quantitative manner as well as the possibility for parallel computation.

Keywords

References

  1. 강호석, '동작 캡쳐 기술,' 전자공학회지, vol. 25, no. 2. 1998
  2. Zoran Popovic and Andy Witkin, 'Physically based motion transformation,' Computer Graphics (SIGGRAPH) 1999 https://doi.org/10.1145/311535.311536
  3. Norman Badler, Kamran Manoocherhri, and Graham Walters, 'Articulated figure positioning by multiple constraints,' IEEE Computer Graphics and Applications, pp. 28-38, June, 1987 https://doi.org/10.1109/MCG.1987.276894
  4. Andrew Witkin, Kurt Fleischer, and Alan Barr, 'Energy constraints on parameterized models,' Computer Graphics, vol. 21, no. 4, pp. 225-232, July, 1987 https://doi.org/10.1145/37402.37429
  5. Chris Welman, 'Inverse kinematics and geometric constraints for articulated figure manipulation,' Master's thesis, Simon Frasier University, September, 1993
  6. Jianmin Zhao and Norman Badler, 'Inverse kinematics positioning using nonlinear programming for highly arcticulated figures,' ACM Transactions on Graphics, vol. 13, no. 4, pp. 313-336, October, 1994 https://doi.org/10.1145/195826.195827
  7. W. T. Reeves, 'Particle systems-a technique for modeling a class of fuzzy objects,' ACM Transaction on Graphics, vol. 2, pp. 91-108, April, 1983 https://doi.org/10.1145/357318.357320
  8. David Baraff, 'Coping with friction for non-penetrating rigid body simulation,' Computer Graphics(proc.SIGGRAPH), vol. 25, pp. 31-40, July, 1991 https://doi.org/10.1145/127719.122722
  9. William Armstrong and Mark Green, 'The dynamics of articulated rigid bodies for purpose of animation,' The Visual Computer, vol. 1, pp. 231-240, 1985 https://doi.org/10.1007/BF02021812
  10. Jane Wilhelms, 'Using dynamic analysis for realistic animation of articulated bodies,' IEEE Computer Graphics and Applications, pp. 12-27, June, 1987 https://doi.org/10.1109/MCG.1987.276893
  11. Paul Issacs and Michael Cohen, 'Controlling dynamics simulation with kinematics constraints, behavior function and inverse dynamics,' Computer Graphics(Proc. SIGGRAPH), vol. 21, no. 4, pp. 215-224, 1987 https://doi.org/10.1145/37402.37428
  12. Hyeongseok Ko and Norman I. Badler, 'Animating humam locomotion with inverse dynamics,' IEEE Computer Graphics and Applications, vol. 16, no. 2, pp. 50-59, March, 1996 https://doi.org/10.1109/38.486680
  13. Ronen Barzel and Alan H. Barr, 'A modeling system based on dynamic constraints,' Computer Graphics(Proc. SIGGRAPH), vol. 22, pp. 179-188, 1988 https://doi.org/10.1145/378456.378509
  14. John Platt, 'A generalization of dynamic constraints,' CGVIP: Graphical models and Image Proceeding, vol. 54, no. 6, pp. 516-525, November, 1992 https://doi.org/10.1016/1049-9652(92)90071-5
  15. Andrew Witkin and Michael Kass, 'Spacetime constraints,' In John Dill, editor, Computer Graphics(Proc. SIGGRAPH), vol. 22, pp. 159-169, August, 1988 https://doi.org/10.1145/378456.378507
  16. Lynne Shapiro Brotman and Arun N. Netravali, 'Motion interpolation by optimal control,' In John Dill, editor, Computer Graphics (Proc. SIGGRAPH), vol. 22, pp. 309-315, August, 1988 https://doi.org/10.1145/54852.378531
  17. J. Thomas Ngo and Joe Marks, 'Spacetime constraints revisited,' In James Kajiya, editor, Computer Graphics(Proc. SIGGRAPH), vol. 27, pp. 343-350, August, 1993 https://doi.org/10.1145/166117.166160
  18. Michiel van de Panne and Eugene Fiume, 'Sensor-actuator networks,' In James Kajiya, editor, Computer Graphics(Proc. SIGGRAPH), vol. 27, pp. 335-342, August, 1993
  19. Armin Bruderin and Lance Williams, 'Motion signal processing,' In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pp. 97-104, August, 1995 https://doi.org/10.1145/218380.218421
  20. Andrew Witkin and Zoran Popovic, 'Motion warping,' In Robert Cook, editor, SIGGRAPH95 Conference Proceedings, Annual Conference series, pp. 105-108, August, 1995 https://doi.org/10.1145/218380.218422
  21. Michael Gleicher and Peter Litwinowicz, 'Constraint-based motion adaptation,' Journal of Visuaization and Computer Animation, to peter https://doi.org/10.1002/(SICI)1099-1778(199804/06)9:2<65::AID-VIS176>3.0.CO;2-Z
  22. Michael Gleicher, 'Motion editing with spacetime constraints,' In Michael Cohen and David Zelzerm editor, Proceedings 1997. Symposium on interactive 3D Graphics, pp. 139-148, April, 1997 https://doi.org/10.1145/253284.253321
  23. Bolic R, Thalmann D., 'Combined direct and inverse kinematic control for articulated figure motion editing,' Computer Graphics Forum, vol. 11, no. 4, pp. 189-202, 1992 https://doi.org/10.1111/1467-8659.1140189
  24. Jessica Hodgins and Nancy Pollard, 'Adapting simulated behaviors for new characters,' In Turner Whitted, editor, Computer Graphics (Proc. SIGGRAPH), pp. 153-162, August, 1997 https://doi.org/10.1145/258734.258822
  25. Michael Gleicher, 'Retargetting motion to new character,' SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pp. 33-42. Addison-Wesley: Reading, MA, July, 1998 https://doi.org/10.1145/280814.280820
  26. Munetoshi Unuma, Ken Anjyo, and Ryozo Takeuchi, 'Fourier principles for emotion-based human figure animation,' in Robert Cook, editor, Computer Graphics(Proc. SIGGRAPH), pp. 91-96, August, 1995. ACM-0-89791-701-4 https://doi.org/10.1145/218380.218419
  27. Ken Perlin, 'Real time responsive animation with personality,' IEEE Transactions on Visualization and Computer Graphic, pp. 5-15, March, 1995 https://doi.org/10.1109/2945.468392
  28. Seyoon Tak and Hyeongseok Ko, 'Example Guided Inverse Kinematics,' In the Proceedings of the International Conference on Computer Graphics and Imaging (CGIM) 2000, Las Vegas, Nevade, USA, pp. 19-23, November, 2000
  29. Kwangjin Choi, Sanghyun Park, and Hyeongseok Ko, 'Processing motion capture data to achieve positional accuracy,' The Journal of Graphical Models and Image Processing, pp. 260-273, 1999 https://doi.org/10.1006/gmip.1999.0505
  30. J. Lee and S. Y. Shin, 'Multiresolution motion analysis with application,' International Workshop on Human modelling and Animation, pp. 131-143, 2000
  31. Kwangjin Choi, Hyeongseok Ko, 'Online Motion Retargetting,' The Journal of Visualization and Computer Animation, vol. 11, Issue 5, 2000 https://doi.org/10.1002/1099-1778(200012)11:5<223::AID-VIS236>3.0.CO;2-5
  32. D. E. Whitney, 'Resolved motion rate control of manipulators and human prostheses,' IEEE Trans. Man-Machine Sys., MMS-10, pp. 47-53, 1969 https://doi.org/10.1109/TMMS.1969.299896
  33. Jehee Lee and Sungyong Shin, 'A hierarchical approach to interactive motion editing for human-like figures,' ACM SIGGRAPH '99, 1999 https://doi.org/10.1145/311535.311539
  34. Seyoon Tak, Oh-young Song, and Hyeongseok Ko, 'Motion Balance Filtering,' EUROGRAPHICS 2000, Interlaken, Switzerland, August 21-25, 2000. Computer Graphics Forum, vol. 19, no. 3, 2000
  35. S. H. Shin and S. Y. Shin, 'Real-time human body deformation based on rotation angle Iinterpolation,' Proc. KISS Annual Conference. Korea, 2000
  36. AEM design homepage, 'http://gachinese.com/aemdesign/'