Construction and optimal search of interpolated motion graphs
Authors:
Open Access
- 29 July 2007
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 26 (3) , 106
Abstract
Many compelling applications would become feasible if novice users had the ability to synthesize high quality human motion based only on a simple sketch and a few easily specified constraints. We approach this problem by representing the desired motion as an interpolation of two time-scaled paths through a motion graph. The graph is constructed to support interpolation and pruned for efficient search. We use an anytime version of A* search to find a globally optimal solution in this graph that satisfies the user's specification. Our approach retains the natural transitions of motion graphs and the ability to synthesize physically realistic variations provided by interpolation. We demonstrate the power of this approach by synthesizing optimal or near optimal motions that include a variety of behaviors in a single motion.Keywords
This publication has 27 references indexed in Scilit:
- Adaptation of performed ballistic motionACM Transactions on Graphics, 2005
- Automated extraction and parameterization of motions in large data setsACM Transactions on Graphics, 2004
- Efficient synthesis of physically valid human motionACM Transactions on Graphics, 2003
- Motion synthesis from annotationsACM Transactions on Graphics, 2003
- Planning biped locomotion using motion capture data and probabilistic roadmapsACM Transactions on Graphics, 2003
- Interactive control of avatars animated with human motion dataACM Transactions on Graphics, 2002
- Motion textureACM Transactions on Graphics, 2002
- Verbs and adverbs: multidimensional motion interpolationIEEE Computer Graphics and Applications, 1998
- Interpolation synthesis of articulated figure motionIEEE Computer Graphics and Applications, 1997
- Real time responsive animation with personalityIEEE Transactions on Visualization and Computer Graphics, 1995