Path editing technique based on motion graphs

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.