面向安全预演的人群疏散模拟方法研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:annazky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的发展,用计算机进行人群紧急疏散模拟成了近年来在计算机图形学和虚拟现实领域兴起的一个研究热点。这种运用计算机进行的人群紧急疏散行为模拟和研究,能在各种给定的突发事件下,通过相应的应急计算模型的建立和运算,在虚拟现实环境中模拟并直观地展示出该事件下相关人员应急疏散的整个过程,可以应用到灾难紧急疏散演练、建筑物设计和安全性能评估等诸多方面。然而,现有的人群疏散模拟方法多侧重于数据的统计意义,而忽略了对个体行为逼真性以及模拟结果三维可视化的要求,从而使得大量模拟结果只能用于数据分析而难以具有很好的视觉效果。   本文面向安全预演,针对基于个体的群体疏散模拟,尤其是个体行为的逼真性问题进行了深入研究。主要成果如下:   第一、提出并实现了一种可识别环境以及路径图的生成方法。   环境的识别和使用是对个体行为进行模拟的基础。然而,目前大部分需要模拟的场景环境都是不可识别的,如三维的3DMax模型或者是二维的CAD图纸。程序很难直接从这些格式的环境文件中获取用来引导个体行为的信息。针对这一问题,我们提出了一种可识别环境以及路径图的生成方法。我们定义了脚本文件格式,通过将这些不可识别的环境转化为脚本文件,再通过脚本解释器及环境解释库的使用从脚本文件生成可识别环境。这种方法不但可以很好地生成可识别环境,还使环境易于重用和修改。   同时,基于我们定义的环境表示方法,我们还进一步提出并实现了路径图的生成方法。通过对环境中有向线段的处理和层间连接点的建立,可以方便地生成多楼层的路径图,并能用较少的路径点很好地体现环境的拓扑性和连通性。   第二、研究并实现了基于约束引导的路径执行方法,用来生成自然连续的个体路径轨迹。   有了路径之后,如何驱动个体在路径的指引下到达目的地,也就是路径的执行,是群体模拟中需要解决的另一个关键问题。特别是对于大规模人群疏散模拟这样经常可能出现人群拥挤争抢状况的模拟,更加需要考虑个体和环境之间以及个体和个体之间等各种因素的影响,从而进一步增加了路径执行的难度,也对个体路径轨迹的真实性提出了更多的挑战。   研究并实现了一种基于局部信息,对个体行为进行约束引导的路径执行方法。我们对个体建立了局部坐标,将个体周围可行走区域划分成一定的方向和权重。通过改变方向和权重,将各种影响个体行为的因素转化成个体局部坐标上的引导和约束。最后通过局部坐标上方向和权重的融合来获得个体每次位置的更新。   相比于现有的方法,本文提出的方法不仅可以正确的执行路径,还克服了以往方法中经常存在的个体运动轨迹锯齿形跳跃或过于机械化的问题,使得生成的个体路径轨迹更为自然连续。   第三、提出并实现了基于个体包围盒的分层次避障法,有效地实现了个体之间的碰撞避免和穿透消除。   个体避障是实现基于个体的群体疏散模拟中一个很重要的问题。为了实现个体间以及个体和环境问的碰撞避免并杜绝穿透,人们提出了大量避障方法。但是,这些方法面临的挑战在于:如何杜绝穿透现象并最大程度地减少由于避障需求而带来的个体行为模拟上的空间限制和失真。   针对这一问题,本文提出了一种分层次避障方法,从静态避障、动态避障、穿透矫正三个不同的层次对避障进行处理。静态避障层和动态避障层通过对物体的划分和分别避障,极大的减少了各层次避障时需要考虑的各种复杂情形;而基于可变包围盒和原位置的穿透矫正层则有效地杜绝了模拟中出现的穿透现象,也消除了现有模拟中由于避免穿透而引入的空间限制和失真。
其他文献
近年来随着Internet的发展,以及社会对高等教育的需求日趋强烈,现代远程教育成为越来越被人们认识、重视和利用起来的一种新的教育模式,也促进了新的教育革命,深刻改变着教与学的
存储技术的迅速发展使得将数据对象全生命周期的状态变化纳入到数据管理的范畴越来越成为可能。数据的全生命周期管理要求掌握和理解数据的产生、转换、更新等过程,这也是数据
基于模型的软件测试是基于软件的需求分析与设计模型,提取测试信息,生成一套测试用例的技术。针对软件的不同特征和不同目的,研究人员提出过多种软件开发与测试模型。随着基于UM
伴随着互联网的发展和大数据时代的到来,网络知识库应用越来越得到用户的关注,比如智能问答系统,Google的知识图谱,百度知识图谱等,这些应用都是由强大的知识库为支撑的。然而基于
CMM和敏捷开发是软件过程改进领域两个代表性理论,分别代表着软件过程改进的“重量级”和“轻量级”思想。然而,无论是CMM还是敏捷,都尺有所短、寸有所长,不能解决软件生产领域的
随着人们对知识表示、信息组织和复用以及为用户提供有效服务的需求越来越强烈,本体作为一种能在语义和知识层次上描述信息系统的概念模型建模工具,自提出以来就引起了国内外众
数据挖掘是当今人工智能和数据库研究方面最富活力的领域。数据挖掘是指从大量的数据中发现潜在的、有用的知识的过程。关联规则数据挖掘则是数据挖掘的一个主要研究内容。而
随着搜索引擎技术的深入发展,垂直搜索引擎在人们的个性化需求下应运而生。然而,作为垂直搜索引擎核心部分的主题蜘蛛在主题搜索方面却存在着效率不高、搜索页面信息范围受限、
普适计算(Ubiquitous Computing)创造了计算机计算的特殊阶段。这个阶段之所以特殊,是因为在信息空间与物理空间的融合中计算机自身在消亡,取而代之的是无线传感器网络。为了整
计算机辅助教学的一个重要应用是计算机辅助测验。自动组卷是计算机辅助测验的重要组成部分。组卷模型的设计必须遵循科学的教育测量理论,才能保证输出的试卷具有较高质量。在