一种优化碰撞检测算法在游戏AI设计中的应用

碰撞检测是游戏人工智能设计领域中的基本研究问题,快速智能的碰撞检测算法直接决定游戏效果的好坏。针对捕鱼类游戏的碰撞要求,设计了一种以空间网格划分为基础结合多重因素分析的高效智能碰撞算法,增加了相关游戏的可玩性及运行效率。     

3D游戏开发中的碰撞检测算法研究

碰撞检测在三维游戏开发中是必不可少的环节.目前,主流游戏引擎大多采用基于层次包围体的碰撞检测算法,其基本思想是用一个相对简单的包围体逼近场景中复杂的物体.文中对当前三维游戏开发中常用的四种基于包围体的算法作了理论分析,并通过试验对四种不同的包围体算法作了性能测试.试验结果表明,紧密性越好的包围体其精度越高,但时间消耗也高.因此,在具体的游戏开发中,应根据实际游戏的特殊情况进行算法选用,才能取得较好的效果.     

3D游戏开发中的碰撞检测算法研究

碰撞检测在三维游戏开发中是必不可少的环节。目前,主流游戏引擎大多采用基于层次包围体的碰撞检测算法,其基本思想是用一个相对简单的包围体逼近场景中复杂的物体。文中对当前三维游戏开发中常用的四种基于包围体的算法作了理论分析,并通过试验对四种不同的包围体算法作了性能测试。试验结果表明,紧密性越好的包围体其精度越高,但时间消耗也高。因此,在具体的游戏开发中,应根据实际游戏的特殊情况进行算法选用,才能取得较好的效果。     

三维游戏中相机与世界的碰撞检测及响应

本文详细叙述了第一人称射击游戏中相机与世界的碰撞检测方法以及碰撞后的响应。近似的用球体来代表相机,然后用这个球体来和世界中的所有三角形进行碰撞检测以捕获所发生的碰撞。     

实时碰撞检测算法的探讨与研究

本文对碰撞检测算法的分类进行了阐述,并比较了按层次包围盒法分类的包围盒AABB、包围球、方向包围盒OBB、固定方向凸包的包围盒FDH、时空包围盒检测算法（STBB）的构造难度高低,存储量大小和相交测试复杂度高低等方面。同时,也对空间分割法下的各类算法进行了分析。最后介绍了两种新趋势下的混合碰撞检测法进行了归纳研究,并总结了算法的优劣和新的方向。     

虚拟场景中碰撞检测实用算法研究

碰撞检测是虚拟系统中的一项关键技术,也是提高虚拟系统现实感的一个重要因素。许多算法对碰撞检测的精度进行了研究,但对一个大型的虚拟场景,碰撞检测的范围则是影响仿真速度的主要因素。该文在包围盒检测技术研究的基础上,根据大型虚拟场景的特点,提出了碰撞发生的局部性、主动性、相邻性的观点,由此给出了虚拟游览系统中碰撞检测的DS算法,通过在本单位虚拟战场仿真系统的应用及分析表明,该算法对提高虚拟系统的运算效率是非常有效的。     

装配机器人系统快速碰撞检测算法

提出一种面向操作手段装配系统的快速碰撞检测算法。该算法以机器人运动学和空间解析几何为基础,将判断机械手手臂与障碍物是否发生碰撞问题转化为直线段与有界平面是否存在公共点的简单解析几何问题,并以PUMA560操作手为例对算法加以说明,该算法不仅适用于静态的障碍物已知的环境,而且适用于障碍物运动规律已知的动态环境,减少了碰撞检测占用的时间,提高了路径规划的效率。     

虚拟环境中的快速碰撞检测算法

该文在Lin-Canny算法的基础上,提出一种虚拟环境下三维实体的动态、实时碰撞检测算法,并应用于柔性制造仿真系统中以检查工作环境中物体间的干涉状况,应用结果表明该算法在物体结构较复杂或运动的连贯性不好的情况下仍有较好的性能。     

基于包围盒法的碰撞检测算法研究

随着计算机技术的日益更新,虚拟技术中的碰撞检测算法得到了快速发展。已成为国内外的研究热点。在分析了碰撞检测算法的基本理论的基础上,提出了对AABB包围盒算法的改进思想。改进后的测试结果显示测试效率提高了21．7％,证明了改进后的检测算法在检测效率上的优越性。     

Android手持设备游戏中的碰撞检测算法研究

针对Android手持终端中复杂游戏场景的碰撞检测需求,提出了一种基于包围球和AABB的实时碰撞检测算法。该算法针对不同的虚拟对象构建不同的包围盒,并将改进后的包围盒投影排序分组方法应用其中。将该算法与使用包围盒投影排序分组方法的包围球算法与AABB算法比较,实验表明,该算法在保持更高精度的前提下仍能满足复杂场景中实时碰撞检测的要求。     

适用于移动设备的实时碰撞检测算法

针对移动设备性能低、屏幕小等缺陷,提出一种快速有效的碰撞检测和响应算法。该算法使用多层次碰撞检测和动态多分辨率网格划分的方法来减少碰撞检测的计算次数,提高了算法性能。在碰撞响应中,为了精确计算碰撞的交点以符合物体运动的物理规律,采用时间间隔二分查找算法来保证碰撞的计算精度和系统效率。为某公司设计的移动台球游戏的运行结果表明该算法具有较高的性能和良好的实时交互性,满足用户的需求。     

一种快速的基于并行的碰撞检测算法

提出一种基于并行的碰撞检测算法。该算法主要采用并行算法中的分治策略建立环境中每个物体的平衡包围盒树,通过遍历每两棵包围盒树形成对一任务树的遍历,采用并行算法中的流水线技术,利用划分进程遍历任务树从而加速碰撞检测算法。该算法在进程中也应用了多线程技术,因而能运行于单处理机和多处理机上。     

A Linear Algorithm for Collision Detection of 3-Dimensional Convex Polytopes

Given two disjoint 3-dimensional convex polytopes P and Q and a straight direction along Which P moves in translation, this paper presents a linear algorithm for determining Whether P collides with Q, and the possible collision positions on P and Q. This result is achieved by using the hierarchicat representation of polytopes, of which the preprocessing time is linear with space.     

3D格斗游戏中碰撞检测技术的研究和实现

认真分析了3D游戏软件制作中动态物体之间的碰撞检测方法,重点讨论了基于骨骼系统和蒙皮技术创建的3D格斗游戏人物模型之间的碰撞检测技术。提出了由骨骼系统创建人物碰撞模型,并基于新的碰撞模型实现了碰撞检测方法。实验和分析均表明,该方法在碰撞检测中便于确定人物身体部位且效率高,有很好的理论意义和应用推广价值。     

碰撞检测技术及在桥梁视景仿真中的应用

碰撞检测(Collision Detection)及优化是视景仿真技术中一项非常重要的技术,文中通过对碰撞检测理论的论述,概要介绍了碰撞检测算法关于时间域与空间域的不同分类方法,并讨论如何优化碰撞检测的方法,以减少运算时间与复杂度。通过视景仿真中桥梁碰撞检测的实例对碰撞检测理论及优化算法进行了验证。     

一种多用户协作博弈的视频机会传输路由算法

移动用户间日益普及的视频数据传输,使得传统无线通信网络上的流量爆炸性增长问题变得愈发严重,而基于D2D通信的数据机会传输被认为是能够实现数据卸载的有效方法.然而在移动机会网络中,数据传输主要通过数据复制和机会转发而实现.为了获得较高的投递率和较低的投递时延,数据复制往往被过度使用,冗余的数据包不仅会消耗大量的设备和网络资源,还会增加网络的传输负载,降低网络性能.对于视频数据传输,由于其较强的持续性和远高于一般标量数据的数据量,该问题会更加突出.因此,基于多人协作博弈,提出了一种面向视频传输质量的机会路由算法VOR-MG,实现对视频传输质量和传输开销的优化.具体来讲,首先建立视频数据包的边缘质量增益模型,然后把多用户相遇时的视频数据传输建模为一个多用户协作博弈,最后,基于其纳什最优解来对每个视频数据包的复制或者转发进行决策,从而保证在视频传输质量最优的情况下,使得网络中的视频数据包备份个数最少.基于合成数据集和真实数据集的仿真结果表明:其视频传输质量比对比算法高出1 dB～2dB,但是平均最大数据包备份数仅为同类算法的25%左右.     

虚拟场景漫游系统的碰撞检测优化算法

基于三维层面的碰撞检测算法都比较复杂,还需要大量场景数据作支撑.本文针对虚拟场景漫游系统的特点,提出一种将三维碰撞简化到二维平面中的检测算法.实践表明:该算法能大大提高检测效率,也能很好地满足漫游系统的需要.