基于密集人群的表演行为建模与仿真方法研究

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

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (7): 1617-1625.doi: 10.16182/j.issn1004731x.joss.20-0167

基于密集人群的表演行为建模与仿真方法研究

李弋豪^1,2, 黄天羽^1,2, 李鹏^1,2, 丁刚毅^1,2

1.北京理工大学计算机学院,北京 100081;
2.数字表演与仿真技术北京市重点实验室,北京 100081

收稿日期:2020-04-07 修回日期:2020-05-12 出版日期:2021-07-18 发布日期:2021-07-20
通讯作者: 黄天羽(1979-),女,博士,副教授,研究方向为人群建模与仿真、虚拟现实。E-mail：huangtianyu@bit.edu.cn
作者简介:李弋豪(1996-),男,硕士生,研究方向为人群建模与仿真。E-mail：tomblack_lyh@163.com
基金资助:
国家重点研发计划(2018YFB1403905)

Research on Performance Modeling and Simulation Method Based on Dense Crowd

Li Yihao^1,2, Huang Tianyu^1,2, Li Peng^1,2, Ding Gangyi^1,2

1. School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081, China;
2. Key Laboratory of Digital Performance and Simulation Technology, Beijing 100081, China

Received:2020-04-07 Revised:2020-05-12 Online:2021-07-18 Published:2021-07-20

摘要/Abstract

摘要： 密集人群的表演行为仿真由于人群组织复杂度高,表演行为抽象困难等原因极度依赖手工编排,难以建立高自动化的仿真模型。为了降低创意修改敏感度与设计风险,提出了一种基于密集人群的表演行为模型,通过时间维度切片与空间分层的策略实现了能够符合导演创意的高自动化人群表演行为仿真方法。通过构建仿真实验,对模型中的人群表演行为规划方法的生成效果与计算效率进行分析,将其应用于庆祝中华人民共和国成立70周年主题表演活动,证明了该方法的先进性。

关键词: 人群仿真, 群体运动控制, 表演行为模型, 多层结构

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

中图分类号:

TP391.9

李弋豪, 黄天羽, 李鹏, 丁刚毅. 基于密集人群的表演行为建模与仿真方法研究[J]. 系统仿真学报, 2021, 33(7): 1617-1625.

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.

参考文献

[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.

基于密集人群的表演行为建模与仿真方法研究

Research on Performance Modeling and Simulation Method Based on Dense Crowd

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	郑利平, 程亚军, 路畅, 廖婷. 质心Power图下覆盖路径规划算法[J]. 系统仿真学报, 2017, 29(5): 1120-1124.
[2]	刘婷婷, 刘箴, 柴艳杰, 刘翠娟, 陈佳鑫. 一种基于心理学模型的人群踩踏情景仿真方法[J]. 系统仿真学报, 2016, 28(10): 2448-2454.
[3]	涂婉丽, 钟舜聪, 周卿, 姚立纲. 太赫兹波在船舶防护涂层系统的传播特性研究[J]. 系统仿真学报, 2016, 28(1): 19-26.
[4]	方昊, 刘箴, 陆涛, 刘良平, 刘婷婷, 刘翠娟. 突发事件中人群跟随现象的一种仿真模型[J]. 系统仿真学报, 2015, 27(10): 2432-2438.