Group Motion Graphs
  Yu-Chi Lai     Stephen Chenney     ShaoHua Fan  
Yu-Chi Lai, Stephen Chenney, Shaohua Fan "Group Motion Graphs", Eurographics/SIGGRAPH Symposium on Computer Animation 2005, pp. 281–290.
Abstract

We introduce Group Motion Graphs, a data-driven animation technique for groups of discrete agents, such as flocks, herds, or small crowds. Group Motion Graphs are conceptually similar to motion graphs constructed from motion-capture data, but have some important differences: we assume simulated motion; transition nodes are found by clustering group configurations from the input simulations; and clips to join transitions are explicitly constructed via constrained simulation. Graphs built this way offer known bounds on the trajectories that they generate, making it easier to search for particular output motions. The resulting animations show realistic motion at significantly reduced computational cost compared to simulation, and improved control.

Bibtex

@inproceedings{Lai:2005:GMG:1073368.1073409,

 author = {Lai, Yu-Chi and Chenney, Stephen and Fan, ShaoHua},

 title = {Group motion graphs},

 booktitle = {Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation},

 series = {SCA '05},

 year = {2005},

pages = {281--290},

 numpages = {10},

PDF