Paper Info
Title
Spectral-Based Group Formation Control
Abstract
Given a pair of keyframe formations for a group consisting of multiple individuals, we present a spectral-based approach to smoothly transforming a source group formation into a target formation while respecting the clusters of the involved individuals. The proposed method provides an effective means for controlling the macroscopic spatiotemporal arrangement of individuals for applications such as expressive formations in mass performances and tactical formations in team sports. Our main idea is to formulate this problem as rotation interpolation of the eigenbases for the Laplacian matrices, each of which represents how the individuals are clustered in a given keyframe formation. A stream of time-varying formations is controlled by editing the underlying adjacency relationships among individuals as well as their spatial positions at each keyframe, and interpolating the keyframe formations while producing plausible collective behaviors over a period of time. An interactive system of editing existing group behaviors in a hierarchical fashion has been implemented to provide flexible formation control of large crowds.
Year
DOI
Venue
2009
10.1111/j.1467-8659.2009.01404.x
COMPUTER GRAPHICS FORUM
Keywords
Field
DocType
I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism,Animation
Adjacency list,Computer vision,Cluster (physics),Crowds,Computer science,Matrix (mathematics),Interpolation,Theoretical computer science,Artificial intelligence,Laplace operator
Journal
Volume
Issue
ISSN
28.0
2.0
0167-7055
Citations 
PageRank 
References 
35
1.45
25
Authors
6
Name
Order
Citations
PageRank
Shigeo Takahashi175549.22
Kenichi YOSHIDA235970.81
Taesoo Kwon380056.37
Kang Hoon Lee437417.49
Jehee Lee51912118.33
Sung Yong Shin61904168.33