Research on Performance Modeling and Simulation Method Based on Dense Crowd

doi:10.16182/j.issn1004731x.joss.20-0167

Abstract

Abstract: Due to the high complexity of crowd organization and the difficulty of abstracting the performance, the performance simulation of dense crowds relies heavily on manual work, and it is difficult to establish a highly automated simulation model. In order to reduce the sensitivity of creative modification and design risks, a performance model based on dense crowd is proposed. Through the strategy of time dimension slicing and spatial layering, a highly automated crowd performance simulation method that could meet the director's creativity is realized. Through the construction of simulation experiments, the generation effect and calculation efficiency of the crowd performance behavior planning method are analyzed. It is applied in the 70th anniversary National Day theme performances show the advance of the method.

Key words: crowd simulation, group motion control, performance model, multilayer structure

CLC Number:

TP391.9

Li Yihao, Huang Tianyu, Li Peng, Ding Gangyi. Research on Performance Modeling and Simulation Method Based on Dense Crowd[J]. Journal of System Simulation, 2021, 33(7): 1617-1625.

References

[1] 丁刚毅, 李红松, 黄天羽, 等. 大型广场文艺表演的虚拟编排原型系统[J]. 系统仿真学报, 2008, 20(增1): 136-140.
Ding Gangyi, Li Hongsong, Huang Tianyu, et al.A Prototype System for Virtual Composing and Directing Large-scale Outdoor Artistic Performance[J]. Journal of System Simulation, 2008, 20(S1): 136-140.
[2] 纪庆革, 潘志庚, 梅林, 等. 团体操虚拟编排和演练原型系统[J]. 计算机辅助设计与图形学学报, 2004, 16(9): 1185-1190.
Ji Qingge, Pan Zhigeng, Mei Lin, et al.Virtual Arrangement and Rehearsal of Group Calisthenics[J]. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(9): 1185-1190.
[3] Ren J P, Jin X G, Deng Z G.Crowd Formation Generation and Control[M]. Cham, Switzerland: Springer, Handbook of Human Motion, 2017.
[4] Narain R, Golas A, Curtis S, et al.Aggregate Dynamics for Dense Crowd Simulation[J]. ACM Transactions on Graphics (S1557-7368), 2009, 28(5): 1-8.
[5] Zheng L P, Zhao J M, Cheng Y J, et al.Geometry-constrained Crowd Formation Animation[J]. Computers & Graphics (S1873-7684), 2014, 38(1): 268-276.
[6] Xu M L, Wu Y P, Ye Y D, et al.Collective Crowd Formation Transform with Mutual Information-Based Runtime Feedback[J]. Computer Graphics Forum, 2015, 34(1): 60-73.
[7] Guy S J, Chhugani J, Curtis S, et al.PLEdestrians: A Least-Effort Approach to Crowd Simulation[C]// Eurographics/acm Siggraph Symposium on Computer Animation, ACM, 2010.
[8] Takahashi S, Yoshida K, Kwon T S, et al.Spectral-Based Group Formation Control[J]. Computer Graphics Forum (S1467-8659), 2010, 28(2): 639-648.
[9] Gu Q, Deng Z G.Generating Freestyle Group Formations in Agent-Based Crowd Simulations[J]. IEEE Computer Graphics and Applications, 2013, 33(1):20-31.
[10] Xu M L, Wu Y P, Ye Y D.Smooth and efficient crowd transformation[C]// Acm International Conference on Multimedia. ACM, 2012: 1189-1192.
[11] Gu Q, Deng Z G.Formation Sketching: An Approach to Stylize Groups in Crowd Simulation[C]// Graphics Interface Conference. DBLP, 2011: 1-8.
[12] 黄嘉恒, 李晓伟, 陈本辉, 等. 基于哈希的图像相似度算法比较研究[J]. 大理大学学报, 2017, 2(12): 32-37.
Huang Jiaheng, Li Xiaowei, Chen Benhui, et al.A Comparative Study on Image Similarity Algorithms Based on Hash[J]. Journal of Dali University, 2017, 2(12): 32-37.
[13] Alexander S T.The Method of Steepest Descent[M]. Springer New York: Adaptive Signal Processing, 1986.
[14] 陆剑锋, 林海, 潘志庚. 自适应区域生长算法在医学图像分割中的应用[J]. 计算机辅助设计与图形学学报, 2005, 17(10): 2168-2173.
Lu Jianfeng, Lin Hai, Pan Zhigeng.Adaptive Region Growing Algorithm in Medical Images Segmentation[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(10): 2168-2173.
[15] Kuhn H W.The Hungarian Method for the Assignment Problem[J]. Naval Research Logistics(S1520-6750), 1955, 2(1/2): 83-97.
[16] James M.Algorithms for the Assignment and Transportation Problems[J]. Journal of the Society for Industrial & Applied Mathematics (S2168-3484), 1957, 5(1): 32-38.
[17] 赵维, 茅坪, 沈凡宇. 下一代三维图形引擎发展趋势研究[J]. 系统仿真学报, 2017, 29(12): 2935-2944.
Zhao Wei, Mao Ping, Shen Fanyu.Development Trend of Next Generation 3D Graphics Engines[J]. Journal of System Simulation, 2017, 29(12): 2935-2944.
[18] 李珅, 廖华丽. 基于虚幻引擎的ROV实时运动仿真[J]. 计算机与现代化, 2014(7): 154-157,162.
Li Kun, Liao Huali.Realtime Simulation of ROV Movement Based on UDK[J]. Computer and Modernization, 2014(7): 154-157,162.