毕业论文：大规模人群运动仿真.doc

大规模人群运动仿真 摘要 随着数字化人体运动仿真技术的日趋成熟，尤其是其应用的迅速推广，大规模人群运动仿真技术开始成为虚拟人合成领域新兴的研究热点。大规模人群运动仿真技术包括：人群运动建模和人群运动计算机可视化两部分。本文详细介绍了国内外针对这两个方面开展的研究工作，以及大规模人群运动仿真技术的应用现状与前景。 关键词 虚拟人群；人群运动仿真 C Crowd simulation 引言 大规模人群运动仿真，就是研究人群在各种环境、情节下的运动特征与规律，建立大规模人群运动的仿真模型，并在计算机生成空间（虚拟环境）中以三维的方式逼真地展示大规模人群的运动过程。大规模人群运动仿真技术，提供了人群运动的分析和演示工具，可应用的领域相当广泛。 作为一种分析工具，大规模人群运动仿真技术可以应用于公共安全领域，如船舶、飞机等大型交通工具的设计，体育场馆、地铁站等大型公共设施的设计等等。以体育场馆为例，应用大规模人群运动仿真技术，可以根据体育场馆的设计规模，模拟球迷退场等常规情景下的大规模人群运动，辅助分析场馆的走廊宽度、出口数目和出口位置等设计是否合理；可以模拟球迷发生冲突、火灾、恐怖袭击等非常规情景下的人群运动，辅助建立紧急情况下人员的疏散方案、合理布置消防器材、分配警力；还可以作为场馆管理人员进行消防、反恐等安全方案预演及培训的辅助工具。与传统方法相比，以大规模人群运动仿真技术作为人群运动的分析工具，具有直观、灵活、高效、经济和无人员安全风险等诸多优点。 作为一种演示工具，大规模人群运动仿真技术能够生成逼真的人群运动动画，如地铁站、商场中的人流，体育场馆中欢呼雀跃的人群等，提高虚拟场景的视觉逼真性。因此，可以应用于娱乐游戏、电影电视媒体、国防研究等等。 实现大规模人群运动仿真，需要解决两项关键技术问题。其一是，研究并建立大规模人群运动的仿真模型，实现对人群运动的模拟；其二是，研究大规模人群运动的可视化技术，即如何将大规模人群运动以三维的方式逼真地展现到虚拟场景中。 大规模人群运动仿真模型的研究工作才刚刚起步，还处于初步的探索阶段。由于人群运动的机制相当复杂，并伴有一定的不确定性，目前还没有完整、通用的人群运动仿真模型。本文将在第二节中详细介绍目前已有的人群运动建模工作。 大规模人群运动可视化技术，主要涉及大规模三维数据的实时渲染。虽然目前计算机硬件，尤其是图形硬件的性能在以很快的速度增长，但随着人群规模和场景规模的扩大，实时渲染大规模模型仍然相当困难。国内外许多研究者曾试图通过细节层次技术 Level of Detail-LOD、点渲染技术 Level of Detail-LOD Point Sample Rendering-PSR 人群运动建模技术 人群运动模型，是对现实世界中人群行为特征的抽象和数学描述。建立通用的人群运动模型具有很大难度。一方面，人是自然界最复杂的智能体，日常生活中的每一件小动作，如喝水、购物，其背后都隐含着复杂的感知和决策过程，在这些方面人类对于自身认识还相当不够；另一方面，现实世界人群中的每个人都是一个独立的智能体，即使拥有共同的目标，每个人的立场、性格也不相同，甚至对于共同目标的认识也不尽相同，因此，很难抽象出隐藏在复杂现象背后的共性特征。 目前，已有的人群运动模型基本还处于初步研究阶段，距离实用还有相当漫长的路程。下面本文将介绍其中较为成熟的几种。 基于粒子系统的人群运动仿真模型 粒子系统最早由W.T.Reeves于1983年引进到计算机图形学领域，用来进行一些自然模糊现象的建模和可视化，比如云、水、气体以及火焰等。法国的Eric Bouvier以粒子系统为原型建立了人群运动模型[1] 。 在Eric Bouvier建立的模型中，每个人都是一个模拟对象―“粒子”，整个人群则看作是一个粒子系统，系统内的粒子间可以进行互动。一个粒子集合对应于一群具有相同行为模式的人。通过在粒子系统内设置各种力场，采用牛顿力学机制并辅以被赋予了概率的事件，通过仿真计算求得每个粒子的位置、速度、加速度等属性，以实现人群运动的模拟。 粒子系统内的力场，取决于设置在场景中的各种物体。事件则用带有一系列参数的函数表示。这些参数包括：目的地、密度、在特定点的停留、障碍物等。事件的发生可以导致粒子位置的变动或粒子状态的改变。 在粒子系统中，为了使粒子的运动更符合人类的特征，获得较为恒定的速度，需要引入摩擦力参数。同时还可以在粒子系统内设置粘合系数，用来衡量一个人群的凝聚力，从而决定群的聚合和分裂。在考虑碰撞避免时，Eric Bouvier采用相对速度和相互距离，通过一定公式计算碰撞概率，据此调整个体的速度以避免碰撞。 粒子系统建立了简单、实用的人群运动仿真模型，可以方便地实现一些运动特征较为明显，或者比较容易抽象的人群行为的模