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)

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

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