计算机应用 ›› 2011, Vol. 31 ›› Issue (10): 2745-2749.DOI: 10.3724/SP.J.1087.2011.02745

• 图形图像技术 • 上一篇    下一篇

基于运动图的路径编辑技术

杜宇,陈志华,徐骏剑   

  1. 华东理工大学 计算机科学与工程系,上海 200237
  • 收稿日期:2011-04-02 修回日期:2011-06-05 发布日期:2011-10-11 出版日期:2011-10-01
  • 通讯作者: 徐骏剑
  • 作者简介:杜宇(1989-),男,安徽芜湖人,主要研究方向:计算机动画;陈志华(1969-),男,江西万年人,副教授,博士,主要研究方向:计算机动画、计算机图形学、图像处理;徐骏剑(1989-),男,上海人,主要研究方向:计算机动画。
  • 基金资助:

    中央高校基本科研业务费专项资金资助项目(WH0914010);浙江大学CG&CAD国家重点实验室开放课题(A0910);南京大学计算机软件新技术国家重点实验室开放课题(KFKT2009B18)

Path editing technique based on motion graphs

DU Yu, CHEN Zhi-hua, XU Jun-jian   

  1. Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China
  • Received:2011-04-02 Revised:2011-06-05 Online:2011-10-11 Published:2011-10-01
  • Contact: Jun-Jian XU

摘要: 改进了过渡运动的生成算法和路径搜索算法,提出了一种基于运动图的路径编辑的新方法。其中,针对过渡运动的构造,通过最小化融合帧之间的平均帧间距来自动确定用于运动融合的运动片段,并提出了改进动态时间变形(EDTW)算法来解决这一最优化问题;针对运动图上的路径搜索,提出了基于路径曲线所夹面积的目标函数并改进了分段搜索算法和剪枝策略。实验结果表明,该方法能够编辑生成与用户指定路径高度匹配的人物运动。

关键词: 运动图, 路径编辑, 运动合成, 运动融合, 动态时间变形

Abstract: This paper improved the algorithm of generating transitions and searching for path, and proposed a path editing method based on motion graphs. With regard to generating transitions, this paper detected the motion clips which can be used to blend automatically by minimizing the average frame distance between blending frames, and proposed Enhanced Dynamic Time Wrapping (EDTW) algorithm to solve this optimization problem. Concerning path search in the motion graph, this paper used the area between two curves as the target function and improved the strategy of incremental search and the strategy of branch and bound. The result shows that the proposed algorithm can edit and generate the character motions that well match the paths specified by users.

Key words: motion graph, path editing, motion synthesis, motion blending, Dynamic Time Warping (DTW)

中图分类号: