Spectral-Based Group Formation Control

dc.contributor.authorTakahashi, Shigeoen_US
dc.contributor.authorYoshida, Kenichien_US
dc.contributor.authorKwon, Taesooen_US
dc.contributor.authorLee, Kang Hoonen_US
dc.contributor.authorLee, Jeheeen_US
dc.contributor.authorShin, Sung Yongen_US
dc.date.accessioned2015-02-23T10:17:31Z
dc.date.available2015-02-23T10:17:31Z
dc.date.issued2009en_US
dc.description.abstractGiven 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.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume28en_US
dc.identifier.doi10.1111/j.1467-8659.2009.01404.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages639-648en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2009.01404.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleSpectral-Based Group Formation Controlen_US
Files