Motion Graphs is my dissertation topic and in my thesis I talk about how you can carry out Real-time Motion Synthesis using Graph Theory. It is based on a paper called Motion Graphs by Kovar et al. (2002) and treats Motion Synthesis as a combinatorial problem that can be solved using a graph. A Motion Graph is a graph where each vertex is a motion segment (or a complete motion) and each edge is a transition via which you can connect two motion segments (or two motions) together. In my project I explore how these graphs can be used to create new animations by re-using existing ones and joining them together. The process runs at interactive speeds with average look-up time being around 50ms.
Thesis and the application available on request.
A few demo videos are available here.