Parameter spaces, spacetime control and motion graphs for automating the animation of videogame characters

Character animations are a crucial part of many interactive applications, from training simulations to videogames. As these applications have become more sophisticated, the growing number of character animations required has made standard animation techniques like key-framing and motion-capture increasingly expensive and time-consuming. Procedurally generating animations appears to offer a solution. This thesis extends and combines work from several areas of procedural animation to create an end-to-end system for the automatic generation of character animations for interactive applications. Specifically, our architecture pairs Spacetime Control, used to automatically generate new physically-valid clips of character animation, with a data-driven playback technique, used to automatically generate continuous streams of character motion from these clips in real-time. Our approach exploits the natural parameterization present in videogames and character motion to organize and automate the procedural generation of large quantities of character animation. It also supports rapid-prototyping, easily handles animation design changes, and may potentially be operated from start to finish by a single user. We demonstrate this architecture with a working implementation and show results from an example scenario starring a humanoid character capable of dozens of generated motions including standing, walking, running, turning and stepping.