论文部分内容阅读
随着三维动画技术的快速发展以及硬件运算能力的大幅度提高,大规模群体仿真技术得到了迅速的发展,大群体仿真技术是运用计算机虚拟现实技术、人工智能技术和计算机图形技术,对具有大量个体的群体行为、运动方式等进行仿真模拟的技术。群体仿真技术在很多领域均有应用,具有较强的研究价值和实用价值。计算机三维动画对大规模群体的真实模拟可以应用于军事训练和军事部署,火灾现场、交通路口等公共场所的安全演练,群体行为研究等领域。近几年群体动画技术的迅速发展,以及复杂的三维场景的快速绘制技术的提高,为虚拟群体仿真带来了难得的机遇。大规模虚拟群体仿真技术有着广泛的应用前景,因而已经成为计算机图形学及其相关领域的研究热点。国内外基于三维平面对大规模人群的仿真技术的研究还不多,很多模型都还不够完善,还需要进一步的补充和扩展。Vicrowd模型的群体仿真技术克服了传统群体模拟的技术局限。ViCrowd模型作为一个通用的群体模拟系统的模型,在人群等模拟中,起了非常重要的作用。该模型对人群的行为进行了系统的抽象,划分并定义了人群的不同属性、人群的行为层次和人群的控制层次。并且ViCrowd模型不受场景、情节和人群行为模式的限制,是比较通用的人群运动建模方法。在这一模型下,群体中的个体心理,情绪等属性,可以得到很好的体现。本文对虚拟群体仿真的几种模型进行了研究,对Vicrowd模型、基于离子系统的群体仿真模型、Brogan and Hodgins模型、基于场景情节设置和规则描述这几个群体仿真模型进行了比较,并对Vicrowd模型进行了补充和完善。本文对虚拟人群仿真的关键技术进行了研究,包括虚拟人运动控制技术、虚拟人群可视化。对影响人群行为的有关因素进行了分析与研究。影响人群行为的有关因素涉及到个体的心理因素、个体在人群中的规律、运动速度、空间要求等。本文研究了虚拟人群的路径规划和碰撞避免算法,将个体的行为抽象成探测——感知——决策——行动的一些列连贯的动作,首先对虚拟环境进行建模,采用了空间划分的方法,在此基础上将虚拟环境分为三个拓扑层,并高度抽象为IP列表。本文比较了各种传统的路径规划算法,并提出了基于Vicrowd模型的路径规划算法,以及基于Vicrowd模型的碰撞检测算法。在以上的集中算法模型成型后,本文介绍了实验室自主研发的基于3D图形引擎的总体设计。并在此引擎的基础上对群体行为仿真进行试验。取得了满意的效果。