群体动力学的群组行为仿真-中国图象图形学报.pdfVIP

[在此处键入] 中图法分类号：TP391.9 文献标识码： 文章编号： 论文引用格式： 群体动力学的群组行为仿真 12 12 3 杨善雯 ,何武 ，饶云波 1.四川师范大学可视化计算与虚拟现实四川省重点实验室，成都，610068；2. 四川师范大学影视与传媒学院，成都，610068 ；3. 电子科技大学信息 与软件工程学院，成都，610054 ； 摘 要：目的：许多群体动画算法侧重从宏观或微观角度模拟人群运动，而结合两种方法模拟群组动态的算法较 少，为解决这个问题，提出一种基于群体动力学的群组行为仿真算法。方法：首先，采用连续模型构建动态势能 场，为个体计算运动初始速度；然后，基于群体动力学模拟组内跟随和组间避让行为；在组内跟随行为中采用 “Car-following”模型为个体计算跟随加速度；在组间避让行为中提出群组的凸包表示方法，并引入局部势能场； 最后，结合动态势能场和局部势能场实现群组行为仿真。结果：在每个仿真循环中动态更新全局势能场信息，对 比不同群体规模及网格精度的人群仿真效率。实验结果表明本文算法能用于模拟规模较大的多样性群组运动。在 网格分辨率为80×80的场景中对5000个个体的运动进行仿真，平均帧速率为35.7 ms （约28 fps ），与传统的连续模 型相比产生了更多的群组行为。采用快速行进法构建全局动态势能场，即使在粗糙网格中也能得到较为平滑的路 径。结论：提出算法适用于多样性群组行为仿真，同时结合全局规划和局部控制，无需额外碰撞检测便能真实地 模拟组内跟随和组间避让行为，仿真效果具有高效性和多样性。 关键词 ：群体动力学; 群体动画; 势能场; 碰撞避免; 群组行为; 组内跟随; 组间避让 Group behavior simulation based on group dynamics 12 12 3 Shanwen Yang , Wu He ,Yunbo Rao 1. Visual Computing and Virtual Reality Key Laboratory of Sichuan Province, Sichuan Normal University, Chengdu, 610068; 2. College of Movie and Media, Sichuan Normal University, Chengdu, 610068; 3. School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, 610054; Abstract: Objective: Modeling virtual crowds has been widely investigated in recent years. There are two fundamental approaches to model human crowds. The first employs microcosmic methods including agent-based models, force-based models and rule-based model, etc. In these models, each agent perceives environmental information and makes response to static or dyna