Mesh Ensemble Motion Graphs: Data-driven Mesh Animation with Constraints
Doug L. James, Christopher D. Twigg, Andrew Cove, Robert Y. Wang
Proceedings of the SIGGRAPH 2006 Conference on Sketches & Applications (2006)
teaser

We describe a technique for using space-time cuts to smoothly transition between stochastic mesh animation clips involving numerous deformable mesh groups while subject to physical constraints. These transitions are used to construct Mesh Ensemble Motion Graphs for interactive data-driven animation of high-dimensional mesh animation datasets, such as those arising from expensive physical simulations of deformable objects blowing in the wind. We formulate the transition computation as an integer programming problem, and introduce a novel randomized algorithm to compute transitions subject to geometric noninterpenetration constraints.

Doug L. James, Christopher D. Twigg, Andrew Cove, Robert Y. Wang (2006). Mesh Ensemble Motion Graphs: Data-driven Mesh Animation with Constraints. Proceedings of the SIGGRAPH 2006 Conference on Sketches & Applications.

@inproceedings{James:2006:MEMG,
author = {Doug L. James and Christopher D. Twigg and Andrew Cove and Robert Y. Wang},
title = {Mesh Ensemble Motion Graphs: Data-driven Mesh Animation with Constraints},
booktitle = {Proceedings of the SIGGRAPH 2006 Conference on Sketches \& Applications},
year = {2006},
month = aug,
location = {Boston, Massachusetts},
publisher = {ACM Press},
links = "http://graphics.cs.cmu.edu/projects/memg/; http://graphics.cs.cmu.edu/projects/memg/memgSketch.pdf",
}