Center for Human Modeling and Simulation

Document Type

Journal Article

Date of this Version


Publication Source

Graphical Models





Start Page


Last Page





This articles is part of a Special Issue of ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2008.


Motion graphs have been widely successful in the synthesis of human motions. However, the quality of the generated motions depends heavily on the connectivity of the graphs and the quality of transitions in them. Achieving both of these criteria simultaneously though is difficult. Good connectivity requires transitions between less similar poses, while good motion quality requires transitions only between very similar poses. This paper introduces a new method for building motion graphs. The method first builds a set of interpolated motion clips, which contains many more similar poses than the original data set. The method then constructs a well-connected motion graph (wcMG), by using as little of the interpolated motion clip frames as necessary to provide good connectivity and only smooth transitions. Based on experiments, wcMGs outperform standard motion graphs across different measures, generate good quality motions, allow for high responsiveness in interactive control applications, and do not even require post-processing of the synthesized motions.

Copyright/Permission Statement

This is the author’s version of a work that was accepted for publication in Graphical Models. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms, may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Graphical Models, Volume 71, Issue 4, 2009, doi: 10.1016/j.gmod.2009.04.001


motion graph, motion synthesism interpolation, motion capture, human animation



Date Posted: 13 January 2016

This document has been peer reviewed.