“A hierarchical approach to interactive motion editing for human-like figures” by Lee and Shin

  • ©Jehee Lee and Sung Yong Shin




    A hierarchical approach to interactive motion editing for human-like figures



    This paper presents a technique for adapting existing motion of a
    human-like character to have the desired features that are specified
    by a set of constraints. This problem can be typically formulated as
    a spacetime constraint problem. Our approach combines a hierarchical curve fitting technique with a new inverse kinematics solver.
    Using the kinematics solver, we can adjust the configuration of an
    articulated figure to meet the constraints in each frame. Through
    the fitting technique, the motion displacement of every joint at each
    constrained frame is interpolated and thus smoothly propagated to
    frames. We are able to adaptively add motion details to satisfy the
    constraints within a specified tolerance by adopting a multilevel Bspline representation which also provides a speedup for the interpolation. The performance of our system is further enhanced by
    the new inverse kinematics solver. We present a closed-form solution to compute the joint angles of a limb linkage. This analytical
    method greatly reduces the burden of a numerical optimization to
    find the solutions for full degrees of freedom of a human-like articulated figure. We demonstrate that the technique can be used for retargetting a motion to compensate for geometric variations caused
    by both characters and environments. Furthermore, we can also
    use this technique for directly manipulating a motion clip through a graphical interface.


    1. R. H. Bartels, J. C. Beatty, and B. Barsky. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann, 1979.]] 
    2. L. S. Brotman and A. N. Netravali. Motion interpolation by optimal control. Computer Graphics (Proceedings of SIG- GRAPH 88), 22(4):309-315, August 1988.]] 
    3. A. Bruderlin and L. Williams. Motion signal processing. Computer Graphics (Proceedings of SIGGRAPH 95), 29:97- 104, August 1995.]] 
    4. A. Certain, J. Popovi6, T. DeRose, T. Duchamp, D. Salesin, and W. Stuetzle. Interactive multiresolution surface viewing. Computer Graphics (Proceedings of SIGGRAPH 96), 30:97- 115, August 1996.]] 
    5. M. F. Cohen. Interactive spacetime control for animation. Computer Graphics (Proceedings of SIGGRAPH 92), 26(2):293-302, July 1992.]] 
    6. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. Computer Graphics (Proceedings of SIGGRAPH 95), 29:173-182, August 1995.]] 
    7. G. Farin. Curves and Sulfaces for Computer Aided Geometric Design- A Practical Guide. Academic Press, 4th edition, 1997.]] 
    8. A. Finkelstein and D. H. Salesin. Multiresolution curves. Computer Graphics (Proceedings of SIGGRAPH 94), 28:261-268, July 1994.]] 
    9. D. R. Forsey and R. H. Bartels. Hierarchical B-spline refinement. Computer Graphics (Proceedings of SIGGRAPH 88), 22(4):205-212, August 1988.]] 
    10. D.R. Forsey and R. H. Bartels. Surface fitting with hierarchical splines. ACM Transactions of Graphics, 14(2):134-161, April 1995.]] 
    11. M. Girard and A. A. Maciejewski. Computational modeling for the computer animation of legged figures. Computer Graphics (Proceedings of SIGGRAPH 85), pages 263-270, July 1985.]] 
    12. M. Gleicher. Motion editing with spacetime constraints. In Proceedings of Symposium on Interactive 3D Graphics, pages 139-148, 1997.]] 
    13. M. Gleicher. Retargetting motion to new characters. Computer Graphics (Proceedings of SIGGRAPH 98), 32:33-42, July 1998.]] 
    14. S. Guo and J. Roberg6. A high-level control mechanism for human locomotion based on parametric frame space interpolation. In Proceedings of Computer Animation and Simulation ’96, Eurographics Animation Workshop, pages 95-107. Springer-Verlag, 1996.]] 
    15. W. M. Hsu, J. F. Hughes, and H. Kaufman. Direct manipulation of free-form deformations. Computer Graphics (Proceedings of SIGGRAPH 92), 26:177-184, July 1992.]] 
    16. W. Kahan. Lectures on computational aspects of geometry. Unpublished manuscripts, 1983.]]
    17. M. J. Kim, M. S. Kim, and S. Y. Shin. A general construction scheme for unit quaternion curves with simple high order derivatives. Computer Graphics (Proceedings of SIGGRAPH 95), 29:369-376, August 1995.]] 
    18. Y. Koga, K. Kondo, J. Kuffer, and J. Latombe. Planning motions with intentions. Computer Graphics (Proceedings of SIGGRAPH 94), 28:395-408, July 1994.]] 
    19. J. U. Korein and N. I. Badler. Techniques for generating the goal-directed motion of articulated structures. IEEE CG&A, pages 71-81, Nov. 1982.]]
    20. S. Lee, K.-Y. Chwa, S. Y. Shin, and G. Wolberg. Image metamorphosis using snakes and free-form deformations. Computer Graphics (Proceedings of SIGGRAPH 95), 29:439-448, August 1995.]] 
    21. S. Lee, G. Wolberg, and S. Y. Shin. Scattered data interpolation with multilevel b-splines. IEEE Transactions on Visualization and Computer Graphics, 3(3):228-244, 1997.]] 
    22. Z. Liu, S. G. Gortler, and M. E Cohen. Hierarchical spacetime control. Computer Graphics (Proceedings of SIGGRAPH 94), pages 35-42, July 1994.]] 
    23. M. Lounsbery, T. D. DeRose, and J. Warren. Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics, 16(1):34-73, 1997.]] 
    24. B. Paden. Kinematics and Connvl Robot Manipulators. PhD thesis, University of California, Berkeley, 1986.]]
    25. J. C. Platt and A. H. Barr. Constraint methods for flexible models. Computer Graphics (Proceedings of SIGGRAPH 88), 22(4):279-288, August 1988.]] 
    26. W. H. Press, Saul A. Teukolsky, W. T. Vetterling, and B. R Flannery. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, second edition, 1992.]] 
    27. C. Rose, M. F. Cohen, and B. Bodenheimer. Verbs and Adverbs: Multidimensional motion interpolation. IEEE CG&A, 18(5):32-40, October 1998.]] 
    28. C. Rose, B. Guenter, B. Bodenheimer, and M. E Cohen. Efficient generation of motion transitions using spacetime constraints. Computer Graphics (Proceedings of SIGGRAPH 96), 30:147-154, August 1996.]] 
    29. E J. M. Schmitt, B. A. Barsky, and W. Du. An adaptive subdivision method for surface-fitting from sampled data. Computer Graphics (Proceedings of SIGGRAPH 86), 20(4):179- 188, August 1986.]] 
    30. R Schr6der and W. Sweldens. Spherical wavelets: Efficiently representing functions on the sphere. Computer Graphics (Proceedings of SIGGRAPH 95), 29:161-172, August 1995.]] 
    31. K. Shoemake. Animating rotation with quaternion curves. Computer Graphics (Proceedings of SIGGRAPH 85), 19:245-254, 1985.]] 
    32. D. Tolani and N. I. Badler. Real-time inverse kinematics of the human arm. Presence, 5(4):393-401, 1996.]]
    33. M. Unuma, K. Anjyo, and R. Takeuchi. Fourier principles for emotion-based human figure animation. Computer Graphics (Proceedings of SIGGRAPH 95), 29:91-96, August 1995.]] 
    34. W. Welch and A. Witkin. Variational surface modeling. Computer Graphics (Proceedings of SIGGRAPH 92), 26(2):157- 166, July 1992.]] 
    35. D. J. Wiley and J. K. Hahn. Interpolation synthesis for articulated figure motion. In Proceedings of lEEE Virtual Reality Annual International Symposium ’97, pages 157-160. IEEE Computer Society Press, 1997.]] 
    36. A. Witkin and M. Kass. Spacetime constraints. Computer Graphics (Proceedings of SIGGRAPH 88), 22(4):159-168, August 1988.]] 
    37. A. Witkin and Z. Popovid. Motion warping. Computer Graphics (Proceedings of SIGGRAPH 95), 29:105-108, August 1995.]] 
    38. J. Zhao and N. I. Badler. Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Transactions on Graphics, 13(4):313-336, 1994.]] 

ACM Digital Library Publication:

Overview Page: