University of Wisconsin Computer Sciences Header Map (repeated with 
textual links if page includes departmental footer) Useful ResourcesResearch at UW-Madison CS DeptUW-Madison CS Undergraduate ProgramUW-Madison CS Graduate ProgramUW-Madison CS PeopleUseful InformationCurrent Seminars in the CS DepartmentSearch Our SiteUW-Madison CS Computer Systems LaboratoryUW-Madison Computer Sciences Department Home PageUW-Madison Home Page

Group Motion Graphs

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.

Yu-Chi Lai, Stephen Chenney, Shaohua Fan Group Motion Graphs, Eurographics/SIGGRAPH Symposium on Computer Animation 2005.

Video (DivX).

Questions/Comments: Yu-Chi Lai