caa a22 4500 605540209 CHVBK 20210128100910.0 cr unu---uuuuu 210128e20150101xx s 000 0 eng 10.1007/s00371-013-0900-7 doi (NATIONALLICENCE)springer-10.1007/s00371-013-0900-7 Crowd simulation based on constrained and controlled group formation [Elektronische Daten] [Peng Zhang, Hong Liu, Yan-hui Ding] 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. Springer-Verlag Berlin Heidelberg, 2013 Crowd motion nationallicence Freestyle formations nationallicence Artificial bee colony algorithm nationallicence 3D simulation nationallicence Zhang Peng School of Information Science and Engineering, Shandong Normal University, 250014, Jinan, China aut Liu Hong School of Information Science and Engineering, Shandong Normal University, 250014, Jinan, China aut Ding Yan-hui School of Information Science and Engineering, Shandong Normal University, 250014, Jinan, China aut The Visual Computer Springer Berlin Heidelberg 31/1(2015-01-01), 5-18 0178-2789 31:1<5 2015 31 371 https://doi.org/10.1007/s00371-013-0900-7 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00371-013-0900-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Zhang Peng School of Information Science and Engineering, Shandong Normal University, 250014, Jinan, China aut NATIONALLICENCE 700 1- Liu Hong School of Information Science and Engineering, Shandong Normal University, 250014, Jinan, China aut NATIONALLICENCE 700 1- Ding Yan-hui School of Information Science and Engineering, Shandong Normal University, 250014, Jinan, China aut NATIONALLICENCE 773 0- The Visual Computer Springer Berlin Heidelberg 31/1(2015-01-01), 5-18 0178-2789 31:1<5 2015 31 371