LOL：一种大规模虚拟环境中动态多层次光照表示和处理方法

在范围广泛,包含大量复杂物体的大规模虚拟环境中,设置一定数量、多种类型、甚至可以移动的光源,系统实时性能必然会由于计算开销的增加而降低,提出了一种大规模虚拟环境中动态多层次的光照表示和处理方法LOL（level of light)。它提出了一个新的概念－－光照层次（LOL）,并给出了在不同的时间和空间中,相邻光照层次LOL之间的切换机制,同时采用四叉树管理光照影响范围内的动态几何对象。实验结果表明,在大规模的虚拟环境中应用LOL方法处理多水平层次的光照效果,能够较大幅度地减少系统的计算开销,在一定程度上缓解了虚拟一半的逼真性与系统运行的实时性之间的矛盾。     

虚拟环境漫游引擎的设计与实现

文章提出了一种较为通用的、与模型无关的虚拟环境漫游引擎框架结构,给出了漫游引擎中输入映射、视点控制、碰撞检测与响应、地形匹配等关键技术的实现方法.     

一个计算凸多面体间碰撞点的快速算法

计算两个物体之间的碰撞点是碰撞响应的基础,也是一项系统开销很大的任务.因此,研究碰撞点快速求解算法对碰撞响应的实时性具有重要意义.该文提出了一个算法,当在虚拟环境中检测到碰撞时,应用此算法可以在碰撞响应之前快速计算出两个物体之间的准确碰撞时间,并能计算出此时两个物体之间的碰撞点.     

分布交互仿真环境中的计算机生成兵力

一、引言良好的训练是和平时期保护部队战斗力的重要手段。由于实兵演习代价昂贵,国内外在军事训练中广泛采用了模拟训练的方式。最初的模拟训练侧重于在单个的武器仿真平台上训练驾驶员或武器操作员。随着计算机技术,尤其是网络技术的迅速发展,使多个武器仿真平台互连而形成一个虚拟的战场环境,进而在这个虚拟的战场环境中进行大规模的协同与对抗演练成为了可能。 1993年,美国国防部高级项目计划局(DAPAR)和美国陆军共同制订了一项合作计划,即SIMNET(SIMulation NETworking)计划,其最初目的是希望将分散于各地的多个地面车辆(坦克、陆军战车)     

一种基于类比的启发式搜索方法

引言状态空间的启发式搜索一直是Al领域最主要的问题求解方法,过去己取得了不少成果,如A‘算法和AO“算法等。但是在实际应用中,这些启发式搜索方法所使用的启发信息大多是人们依据具体领域问题靠经验总结得来的,启发信息的获取十分困难,且其精确性和可靠性也难以保证。另一方面,目前的状态空间搜索方法大多是一次性搜索,将同一问题状态空间中的多次搜索视为彼此独立、毫无关系的过程     

类比推理协处理器中转移指令的处理策略

给出了ＡＲＣ中的流水线结构，讨论了转移指令对流水线的负面影响，为了消减这种影响所采取的策略，最后作出结论     

基于相关性的类比求精

本文提出了一种基于相关性的类比求精方法，该方法能够在相似情况中自动寻找与当前类比有关的知识。     

非冯·诺依曼式程序设计语言PROLOG和IR

本文对Prolog和FP的程序结构、语义、程序设计风格等方面进行了比较,给出了Prolog语言和FP语言的指称语义以及简化的FP系统的Prolog解释与Prolog系统的FP解释,认为Prolog和FP是适用于不同领域的有生命力的非冯·诺依曼式程序设计语言,可以作为不同结构的计算机系统的核心语言。     

大规模真实地形数据中的全局路径规划方法——基于遗传算法的研究

对基于遗传算法进行路径规划的方法进行了研究，重点在于解决基于真实数据据集进行路径规划时间问题的可解性及提高求解效率，与以往的一些方法的不同之处在于：一方面规划的数据集是根据大规模真实的地形数据构建的，其中包括高程数据和表示各种景物的文化特征数据；另一方面在遗传算法提供了全局求优的机制下，在染色体的编码，初始群体的产出和各种遗传算法中加入了相关的知识，使得该算法具有较好的求解局部问题的方法，提出了遗传算法求解实际的路径规划问题的能力和效率。     

基于层次图变换的多Agent组织结构动态重组机制

如何动态适应环境是基于组织计算的多Agent系统的关键研究内容之一.组织结构的动态重组为多Agent系统柔性地实现组织目标提供了有效途径.结合Agent组织结构特点,给出了一种描述组织结构的社会结构、角色指定和Agent协调的单根节点层次图模型.通过单根节点和层次化地维护组织结构内元素的拓扑关系,有效地降低了大规模Agent组织重组问题的复杂性;扩展DPO(double-pushout)代数图变换,形式定义了Agent组织结构的重组过程.单根节点层次图描述了重组过程中给定时刻的组织结构状态,图变换规则序列定义了组织结构的变化过程.Agent组织重组和图匹配算法实验结果表明,该层次图变换方法有效地刻画了多Agent组织动态重组过程,并支持图形化重组过程要素设计和大规模Agent组织的重组计算.