Collective Crowd Formation Transform with Mutual Information–Based Runtime Feedback
Mingliang Xu, Yunpeng Wu, Yangdong Ye, Illes Farkas, Hao Jiang, Zhigang Deng
In Computer Graphics Forum, 34(1), 2015.
Abstract: This paper introduces a new crowd formation transform approach to achieve visually pleasing group formation transition and control. Its core idea is to transform crowd formation shapes with a least effort pair assignment using the Kuhn–Munkres algorithm, discover clusters of agent subgroups using affinity propagation and Delaunay triangulation algorithms and apply subgroup-based social force model (SFM) to the agent subgroups to achieve alignment, cohesion and collision avoidance. Meanwhile, mutual information of the dynamic crowd is used to guide agents' movement at runtime. This approach combines both macroscopic (involving least effort position assignment and clustering) and microscopic (involving SFM) controls of the crowd transformation to maximally maintain subgroups' local stability and dynamic collective behaviour, while minimizing the overall effort (i.e. travelling distance) of the agents during the transformation. Through simulation experiments and comparisons, we demonstrate that this approach is efficient and effective to generate visually pleasing and smooth transformations and outperform several existing crowd simulation approaches including reciprocal velocity avoidances, optimal reciprocal collision avoidance and OpenSteer.
Keyword(s): behavioral animation, animation, motion control, animation, I.3.7 [Computer Graphics]: 3D Graphics and Realism Animation, I.3.6 [Computer Graphics]: Methodology and Techniques Interaction Techniques
Article URL: http://dx.doi.org/10.1111/cgf.12459
BibTeX format:
@article{Xu:2015:CCF,
  author = {Mingliang Xu and Yunpeng Wu and Yangdong Ye and Illes Farkas and Hao Jiang and Zhigang Deng},
  title = {Collective Crowd Formation Transform with Mutual Information–Based Runtime Feedback},
  journal = {Computer Graphics Forum},
  volume = {34},
  number = {1},
  pages = {60--73},
  year = {2015},
}
Search for more articles by Mingliang Xu.
Search for more articles by Yunpeng Wu.
Search for more articles by Yangdong Ye.
Search for more articles by Illes Farkas.
Search for more articles by Hao Jiang.
Search for more articles by Zhigang Deng.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."