专利名称：一种基于多尺度层次细节的仿真方法
技术领域：
本发明涉及模拟仿真、虚拟现实技术、计算机图形学，尤其是涉及一种基于多尺度 层次细节(MS-L0D)的面向大规模群体行为的仿真方法。
背景技术：
当前大规模群体行为仿真不管是在军事领域还是国家安全领域都是研究的热点 与难点。由于在仿真过程中一般要采取多Agent建模技术，因此，在大规模群体行为仿真的 虚拟环境中要涉及大量的环境数据、以及众多个体属性演化过程的运算；另外，要把大规模 群体行为的演化结果用逼真的三维场景可视方式实时表现出来，更需要存储大量的三维实 体模型和人体运动模型。这种情况下，若不经过特殊的处理，一般主流PC机(基本配置为 CPU酷睿双核2. 4GHz，内存2GB，显卡GeForce8800GS 384MB)只能满足几百个个体Agent的 实时行为决策运算和场景的渲染，这根本达不到大规模仿真的目的和效果。(大规模的仿真 一般要求Agent的数量在“万级”左右)由于个体Agent之间具有复杂的人际关系，所以当Agent的数量增加时，需要计算 机的运算速度和显卡的存储量不能只是按“代数级数”增长，而是以“几何级数”增长。否 则，将难以达到仿真的实时性与逼真性，严重影响大规模群体行为仿真的效果。当前对仿真运算和场景渲染的简约技术是层次细节技术(L0D)——它主要是针对 图形图像渲染时在不降低视觉逼真程度的前提下，先要为同一个物体或人建立一系列的三 维实体模型，这些模型的尺寸大小和精细结构各不相同，相邻两个模型所包含的三角面片 数和顶点数基本上会相差一个数量级，如图1给出了一组尺寸大小不同的层次细节模型示 意图，图2给出了一组尺寸相同但精细结构不同的层次细节模型示意图。在仿真过程中以 物体到视点的距离为尺度标准来选择要调用一组模型中的哪一个，当视点离物体较近的情 况下选择尺寸较大、结构比较细致的模型进行渲染显示，当视点离物体较远时选择尺寸较 小、结构较粗糙的模型进行渲染显示。应用该技术在Agent数量不超过1000的情况下，一般主流PC机(基本配置为CPU 酷睿双核2. 4GHz，内存2GB，显卡GeForce8800GS 384MB)在满足画面视觉效果逼真的前提 下，可降低系统的内存和显存消耗，减少对三维实体面片、顶点等光照模型、隐藏面的消除 的运算量，提高系统的运行速度。传统的层次细节技术(L0D)虽然可以减少对模型进行三维变换和处理的计算量 和降低系统内存和显存等资源开销，以保证仿真运行的实时性与逼真效果。但Agent数量 达到大规模的情况(一万个左右)时，该技术将无法满足系统的实时性与逼真性的要求，这 主要是由于在进行“虚拟环境中大规模群体行为仿真”时，不仅要读取地理环境、大量的虚 拟人实体等三维模型“海量”数据，而且大规模人群中每个个体在进行智能行为决策时会带 来巨大的“运算量”开销，由此造成该技术(L0D)因无法同时满足既降低数据“读取量”又 减少数据的“计算量”的要求，而在一定程度上失效。
发明内容
本发明是鉴于上述技术问题而产生的。本发明的一个目的是提出一种基于多尺度 层次细节的仿真方法。在一个方面中，根据本发明的基于多尺度层次细节的仿真方法包括步骤:A、建立 三维实体的层次细节模型(L0D) ；B、对个体Agent进行分类；C、确定不同类型Agent进行决 策层次转换的视点距；D、确定不同类型Agent进行决策转换的延时效应；以及E、确定三维 实体进行层次细节转换的结构模型。在这个方面中，其中进一步包括判断个体Agent是否重要分类。在这个方面中，其中进一步包括当判断出Agent不是重要分类时，则以步骤D所 确定的延时效应进行一次行为决策。在这个方面中，其中进一步包括在与视点的距离大于在步骤c中所确定的视点 距时，采用二维纹理图形替代Agent实体模型，并且延迟上一次行为决策的结果。在这个方面中，其中进一步包括当判断出Agent是重要分类时，则进一步判断与 视点的距离是否大于在步骤C中所确定的某个视点距。在这个方面中，其中进一步包括如果判断出大于该视点距，则采用在步骤E中所 确定的简单结构模型，从而进行简单行为决策规则。在这个方面中，其中进一步包括如果判断出小于该视点距，则采用步骤E中所确 定的精细结构模型，从而进行精细结构的行为决策规则。通过本发明，可解决具有“数据量大”和“运算量更大”的这一类仿真问题求解与 渲染显示问题，同时满足系统的实时性要求并且提高仿真结果的视觉逼真性。
图1示出了传统层次细节技术(L0D)中所用的一组尺寸大小不同的层次细节模型 示意图；图2示出了传统层次细节技术(L0D)中所用的一组尺寸相同但精细结构不同的层 次细节模型示意图；图3示出了根据本发明的基于多尺度层次细节的仿真方法的流程图；图4示出了根据本发明的图3的具体应用的流程图；图5示出了应用本发明所生成的大规模群体行为仿真效果图。
具体实施例方式针对上述现有技术存在的问题，可以有两种解决方案一是通过提高计算机的硬 件水平来解决，就是根据计算量和显示的需要选择具有高运算量和大容量显卡的高端计算 机。但这种方法具有明显的缺点，那就是系统的可扩展性较差，因为随着个体数量Agent的 增加，计算机的运算速度和显卡的渲染能力又会明显不足；二是在适当提高计算机硬件水 平的前提下，根据大规模群体仿真的需要改进原有的层次细节仿真技术，即从硬件与软件 两个方面联合解决，这种技术不仅可扩展性强，而且会保持系统的稳定性，尤其是对大规模 的系统仿真将产生“质”的影响。本发明(MS-L0D)技术将传统的层次细节技术(L0D)思想进行拓展，提出了多尺度
4层次细节(Mutil-Scale Lay ofDetail)(简称MS-L0D)仿真技术的思想，以解决具有“数据 量大”和“运算量更大”的这一类仿真问题求解与渲染显示问题，满足系统的实时性要求和 提高仿真结果的视觉逼真性。为了更全面地理解本发明及其优点，下面结合附图及具体实施例对本发明做进一 步详细地说明。首先，参考图3，对根据本发明的基于多尺度层次细节的仿真方法进行描述。如图3所示，根据本发明的方法包括如下步骤步骤A 建立三维实体的层次细节模型(L0D)，该模型可以应用例如现有的3DMAX 或Creator建模软件来完成。这里所要建立的三维实体层次模型包括地理环境、人文环境的层次模型、以及每 个Agent的层次模型。也就是将这些要调用的视景模型用传统层次细节技术(L0D)建立不 同分辨率三维实体，以供不同视点距时使用。在这里地理环境是用不同分辨率的高程数据生成后，再进行相应的纹理映射即 可；而人文环境需要用3DMAX或Creator三维实体软件来生成包含不同三角形面片的模型 后，进行纹理映射后存储起来，供使用时调用；个体Agent也要用相应的3DMAX中人体建 模工具来生成，但在应用过程中，为了减少存储与光照计算，只建立了两级Agent的实体模 型，即三维实体和二维面片纹理图形。地理环境模型就是像是从飞机上看到地面的景象，在高空看到地面的景象较为粗 糙，而越接近地面会看的越清楚，按这种方法构建出来的模型就会有不同的层次；人文环境 是指地面的道路、桥梁、楼房等建筑物根据地理环境模型的粗细来添加的基础设施的多少； Agent实体模型就是人体模型。步骤B 对个体Agent进行分类。根据Agent中的属性值将其分为关键Agent、重要Agent和一般Agent。例如，关 键Agent是一个国家或地区政府的领导；重要Agent是下层机构或组织的领导；一般Agent 是普通百姓。分类的目的在于重要人物可以进行细致的决策，组织领导可以进行较细致的决 策，一般群众进行较粗略的决策。对Agent的分类是根据对某地区人口结构调查和分析统 计的基础上给出的。优选地，该步骤还包括建立不同类型Agent的决策知识库。例如，关键Agen决策 知识库中不仅会躲避车辆、遵守交通规则，还可以安排其他人去做不同的工作；一般Agen 决策知识库中一般是日常生活的知识，如躲避碰撞、避免其他伤害等。也就是在对Agent进 行分类后，就要根据各自的类型建立其进行行为决策的知识库，也就是重要人物决策的知 识库要大一些，即其计算的能力要强一些；组织领导的决策知识库相对小一些，即其有一定 的计算能力，但他的影响力只是在一小部分群组上；一般群众的决策知识库要简单些，其基 本进行的是从重计算。步骤C 确定不同类型Agent进行决策层次转换的视点距。视点距是指观察者到被观察对象之间的距离。例如，当我们自己站在市中心的广 场上观察周围事物时，在我们附近的人干什么，我们会看得很清楚，这时，我们在计算机中 模拟该人的行为时，就认为他具有较高的智商；而离我们很远的人，我们只知道他是在走路，其余的他在做什么，我们看不到也没必要知道，这时在计算机模拟该人时，就认为他只 是向前走而已。在步骤B中给不同Agent赋予了不同的决策知识库后，在使用时不是一成不变的， 即当重要人物离视点较远时，就应当减弱它的计算能力，否则就会是资源浪费。例如，确定 重要人物的进行决策层次转换时的视点距例如为D> 300米；组织领导进行决策层次转换 的视点距例如为D > 200米；而一般群众进行决策层次转换时的视点距例如为D > 100 米。步骤D 确定不同类型Agent进行决策转换的延时效应。为了大量减少系统的计算量，并且从客观的角度出发，每个Agent的决策应该都 具有一定的延时性，即并不需要时时刻刻内都进行决策计算。例如，人在走路时，他一般不 可能在2秒或3秒时间内，就想去干别的事情，但又以防他可能会产生新的想法，因此可以 隔2、3帧让他决策一次。但根据Agent的重要程度不同，其间隔帧数应该有所区别。例如， 给重要人物在视点距为D < 100米时，间隔2帧决策一次，D > 100米时，间隔3帧决策一 次；组织领导在视点距为D < 200米时，间隔3帧决策一次，D > 200米时，间隔4帧决策 一次；一般群众在视点距为D < 300米时，间隔3帧决策一次，D > 300米时，不进行决策， 只是进行从众运动。步骤E 确定三维实体进行层次细节转换的结构模型。在调用实体过程中，为了减少显卡的计算量和存储量，要根据视点距来决定是否 调用精细结构模型还是简单结构模型。例如，给重要人物在视点距为D > 300米时，采用 精细结构较低的结构模型；组织领导在视点距为D > 200米时，采用精细结构相差一个数 量级的结构模型；一般群众在视点距为D > 100米时，采用二维纹理面片图形(或者称为 精细结构的结构模型)。当然，应该注意的视点距、延时间隔并不局限于上文中的上述特定值，而是可采用 任何适当的值。下面参考图4，对根据本发明的图3的具体应用的流程图进行详细的描述。如图4所示，首先判断个体Agent是否重要分类(或领导)，也就是说，个体Agent 是否是在图3中的步骤中所确定的重要分类。当判断出Agent不是重要分类时，则以步骤D所确定的延时效应进行一次行为决 策(例如每2或3帧进行一次)，并且进一步在与视点的距离大于在步骤C中所确定的某个 视点距(例如D> 300m)时，采用二维纹理图形替代Agent实体模型，并且延迟上一次行为 决策的结果或跟从领导。当判断出Agent是重要分类时，则进一步判断与视点的距离是否大于在步骤C中 所确定的某个视点距(例如D > 300m)。如果判断出大于该视点距，则采用在步骤E中所确 定的简单结构模型，从而进行简单行为决策规则。如果判断出小于该视点距，则采用步骤E 中所确定的精细结构模型，从而进行精细结构的行为决策规则。最后，判断环境是否发生变化，如果发生变化，则重新开始该处理，否则该处理结
束o以上每个步骤之间是相互联系、综合应用在大规模群体行为仿真中，达到了大量 减少系统计算量和显卡的计算与存储量，生成了实时的逼真群体行为仿真效果。
通过上述可知，针对“虚拟环境中大规模群体行为仿真”具有“数据量大、运算量 大”的特点，在借鉴现有基于视点距的层次细节(L0D)思想的基础上，本发明采用从多侧面 来综合应用层次细节技术(L0D)，即多尺度层次细节(Mutil-Scale Lay ofDetail)(简称 MS-L0D)仿真技术，该技术综合考虑以时间、个体类型和视点距为标准尺度对环境中的虚拟 人个体实体模型和行为决策算法进行简化，以降低模型读取的数据量和运算量；其中，以时间为标准的(L0D)行为决策约减算法主要考虑行为的持续性(或时延性)， 即个体虚拟人不必每一个仿真循环都进行行为决策，并要综合考虑虚拟人个体在群体中 的重要程度以及距离视点的远近，再决定他是每个2帧还是3帧，甚至更多帧进行决策一 次；以人体类型为标准的(L0D)行为决策约减算法主要考虑每个虚拟人在群体中的 重要程度，重要虚拟人(如领导)的决策库大一些，而一般虚拟人(从众者)的决策库相对 小一些，这样的约减在符合客观常理的前提下，可以大量减少系统运算量；以视点距离为标准的(L0D)行为决策约减算法是以虚拟人与视点的距离为依据， 当距离近时，决策的要细致些；当距离远时，决策的要粗略些。将本发明与基于传统层次细节技术的仿真进行比较，区别如下1、参照指标基于传统层次细节技术(L0D)的仿真以“视点距”为唯一指标做为参照；基于多尺度层次细节技术(MS-L0D)的仿真以“人体类型”、“时间”、“视点距”多 个指标做为参照。2、实体的优化基于传统层次细节技术(L0D)的仿真对每个Agent都按照同等的地位处理，没有 进行“优化”选择，而且在每一帧对每个Agent都进行同等的行为决策处理，这不仅大大增 加了系统的计算量，也并不符合客观实际情况。基于多尺度层次细节技术(MS-L0D)的仿真根据现实情况对所有Agent进行的了 “优化”等级划分，并且让他们在一段区间内以分时形式进行行为决策，这就好像解决交通 拥堵的分时上班一样，使每一帧的运算量大大减少，又不会影响仿真效果。3、所要解决的问题实质基于传统层次细节技术(L0D)的仿真它主要是针对解决“渲染”问题，虽然也可 以减少一部分运算量，但减少的也主要是显卡对图形图像进行变换时的运算，而不能减少 CPU的运算量。基于多尺度次细节技术(MS-L0D)的仿真它不仅针对显卡的“渲染”问题进行了 约减，而且大量地减少了系统CPU的运算，可以说是双重约减。本发明与传统传统层次细节技术(L0D)在大规模群体行为仿真应用时的不同，如 下表所示。 申请人:利用下面的系统对本发明技术进行了验证。原系统基本配置CPU酷睿双核2. 4GHz、内存2GB、显卡GeForce8800GS 384MB ；现系统基本配置CPU酷睿双核2. 66GHz、内存2GB、显卡GeForce8800GTX 768MB根据大量试验后给出了在这两种系统配置下进行仿真的效果指标对比情况，如下 表所示。 另外，申请人在现有系统的配置下，又进行了仿真对比试验，即在不应用任何 简约技术进行仿真，应用传统层次细节技术(L0D)进行仿真，应用本发明多尺度层次细节 (MS-L0D)技术进行仿真，仿真的效果指标如下表所示。 经过试验表明，在适当提高系统硬件的条件下，应用本发明来简化虚拟环境中的 实体模型和大规模虚拟人群体行为决策仿真算法，可以大大降低数据的读取量和显著减少 系统的运算量。这不仅满足了仿真的逼真性，而且保证了系统运行的实时性，实现了在PC 平台上进行万级Agent的大规模群体行为仿真。对于本领域的普通技术人员来说可显而易见的得出其他优点和修改。因此，具有 更广方面的本发明并不局限于这里所示出的并且所描述的具体说明及示例性实施例。因 此，在不脱离由随后权利要求及其等价体所定义的一般发明构思的精神和范围的情况下， 可对其做出各种修改。
权利要求
一种基于多尺度层次细节的仿真方法包括步骤A、建立三维实体的层次细节模型(LOD)；B、对个体Agent进行分类；C、确定不同类型Agent进行决策层次转换的视点距；D、确定不同类型Agent进行决策转换的延时效应；以及E、确定三维实体进行层次细节转换的结构模型。
2.根据权利要求1的方法，进一步包括判断个体Agent是否重要分类。
3.根据权利要求2的方法，进一步包括当判断出Agent不是重要分类时，则以步骤D 所确定的延时效应进行一次行为决策。
4.根据权利要求3的方法，进一步包括在与视点的距离大于在步骤C中所确定的视 点距时，采用二维纹理图形替代Agent实体模型，并且延迟上一次行为决策的结果。
5.根据权利要求2的方法，进一步包括当判断出Agent是重要分类时，则进一步判断 与视点的距离是否大于在步骤C中所确定的某个视点距。
6.根据权利要求5的方法，进一步包括如果判断出大于该视点距，则采用在步骤E中 所确定的简单结构模型，从而进行简单行为决策规则。
7.根据权利要求5的方法，进一步包括如果判断出小于该视点距，则采用步骤E中所 确定的精细结构模型，从而进行精细结构的行为决策规则。
全文摘要
本发明提供了一种基于多尺度层次细节的仿真方法，该方法包括步骤A、建立三维实体的层次细节模型(LOD)；B、对个体Agent进行分类；C、确定不同类型Agent进行决策层次转换的视点距；D、确定不同类型Agent进行决策转换的延时效应；以及E、确定三维实体进行层次细节转换的结构模型。通过本发明，可满足系统的实时性要求并且提高仿真结果的视觉逼真性。
文档编号G06T15/00GK101877142SQ200910238108
公开日2010年11月3日 申请日期2009年11月18日 优先权日2009年11月18日
发明者司光亚, 张明智, 李志强, 禹海全, 罗批, 胡晓峰 申请人:胡晓峰;司光亚;禹海全;罗批;张明智;李志强