Crowd simulation based on constrained and controlled group formation
Peng Zhang, Hong Liu, Yan-hui Ding
In The Visual Computer, 31(1), January 2015.
Abstract: Freestyle formations appear widely in animation of groups. Most existing algorithms for generating special formations focus on the visualization performances of target formations, while social dynamics factors in the process of crowd motion are ignored. Thus, disregarding those factors will decrease the bionic features and fidelity of the crowd motion. According to this problem, a method based on bionic intelligence algorithm and self-adaptive evaluation to generate special formations is proposed in this paper. Simulation effect with good fluency and lively interaction is generated by means of user interaction, data analysis and crowd motion. In this method, 3D reconstruction is used to repaint characters, graphics or patterns in the 3D modeling system to build the basic virtual scene. Then, station points are generated through interlacing cross sampling. Based on the concentric circles model of fitness, each individual, self-adaptively, chooses a target station point which matches it aptly. Finally, the Artificial Bee Colony algorithm is used for path planing to generate the optimum route to the destination without collision. Visual simulation experiments are also made on the platforms of ACIS/HOOPS and Maya. The results show that this method can generate the optimum target formation with natural motion features and in accordance with users’ input. This method is also insensitive to the scale of crowd, exhibiting good performance when the number of individuals is large.
@article{Zhang:2015:CSB,
author = {Peng Zhang and Hong Liu and Yan-hui Ding},
title = {Crowd simulation based on constrained and controlled group formation},
journal = {The Visual Computer},
volume = {31},
number = {1},
pages = {5--18},
month = jan,
year = {2015},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."