Spectral‐Based Group Formation Control
Spectral‐Based Group Formation Control
复制标题
DOI：
10.1111/j.1467-8659.2009.01404.x
复制
发表时间：
2009-04
影响因子：
2.5
通讯作者：
Shigeo Takahashi;Kenichi Yoshida;Tae-Joung Kwon;K. Lee;Jehee Lee;Sung-yong Shin
中科院分区：
文献类型：
--
作者：
Shigeo Takahashi;Kenichi Yoshida;Tae-Joung Kwon;K. Lee;Jehee Lee;Sung-yong Shin
给定由多个个体组成的组的一对关键帧形成，我们提出了一种基于谱的方法来将源组形成平滑地转换为目标形成，同时尊重所涉及个体的聚类。所提出的方法提供了一种有效的手段，控制宏观时空安排的个人应用，如表现性的编队在群众表演和战术编队在团队运动。我们的主要想法是制定这个问题作为旋转插值的特征基的拉普拉斯矩阵，其中每一个代表如何在一个给定的关键帧形成的个人聚集。通过编辑个体之间的基本邻接关系以及它们在每个关键帧处的空间位置，并在一段时间内产生合理的集体行为的同时对关键帧形成进行插值，来控制时变形成流。一个交互式系统编辑现有的群体行为在一个层次的方式已经实现，以提供灵活的形成控制的大型人群。
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.