3D游戏程序设计中碰撞检测的数学方法

3D游戏已经成为电脑游戏的主流产品。在3D游戏开发过程中引擎程序设计的一个重要环节就是需要确定运动着的物体和环境之间,物体和物体之间在什么时候发生碰撞,从而有效地控制物体运动的过程。该文从环境碰撞和实体碰撞二个方面论述了游戏引擎程序设计中碰撞检测的数学基本方法,为游戏开发中的引擎程序设计的碰撞检测算法的提供数学解决方案。     

游戏开发中常见碰撞方法对比及分析

在开发基于ActionScript3语言的Flash游戏的过程中,开发者经常会处理游戏中各种对象的碰撞及其相应的处理,选用适当的碰撞检测方法或优化自带检测方法是优化Flash游戏和RIA应用程序中至关重要的环节。本文详细比较Flash游戏中几种常用碰撞检测方法,对各方法的优劣势进行对比。     

三维单目虚实物体球对面碰撞检测算法

为加强增强现实的沉浸感与真实性,实时地进行虚实物体间的碰撞检测至关重要.因此,提出一种基于增强现实和单目视觉的任意形状虚实物体碰撞检测估计算法.通过改进现有的单目二维虚实碰撞检测及响应算法,针对现有碰撞检测算法存在的计算复杂度高的问题,提出一种仅需计算实际物体4个特征点的三维碰撞检测算法;并通过对象分割、特征点提取、碰撞检测和碰撞响应等过程取得与真实世界物理特性一致的三维虚实碰撞响应估计效果.在增强现实有标记和无标记环境下分别进行实验结果表明,碰撞检测的计算量与二维算法相近,且具有景深效果,实现了基于单目视觉的增强现实三维虚实碰撞响应预测和处理.     

2D游戏的颜色碰撞

文章介绍了2D游戏中一种精确实用的碰撞方法--颜色碰撞.一般在游戏中要碰撞的物体不是矩形而是一些不规则的形状,像弯曲的山路和室内一些不规则设备,如果在这种情况下用正规的区域碰撞检测会有很多问题,而解决的方法就是颜色碰撞.颜色碰撞的原理是取角色的图片像素和当前想碰撞场景的蒙板中的像素进行"或"运算.如果结果全0表示发生碰撞,否则表示正常.     

基于Jack的VR环境下碰撞检测问题的研究

在虚拟现实系统中,碰撞检测是影响系统实时性的重要因素。该文对基于Jack的VR环境下的碰撞检测算法的特点和适用范围作了分析和介绍,并从场景中对象间的碰撞检测的管理角度,提出了使用碰撞队列来对对象间的碰撞进行组织和管理的方法,并提出了通过对碰撞队列中对象进行控制,以及对碰撞队列进行过滤等途径,来提高碰撞检测效率的方法。     

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

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

一种基于DirectX的碰撞检测算法

研究了三维空间中的碰撞检测问题。提出一种基于DirectX的物体三角形碰撞检测方法,在游戏程序中分析并实现了这种碰撞检测算法。该算法能以较快的速度解决游戏程序中物体间的碰撞问题。缉过适当的优化,该算法可用于大型3D游戏、虚拟现实等大型场景中的碰撞检测问题。     

针对FPGA实现的DES算法旁路碰撞攻击研究

旁路碰撞攻击关键在于碰撞检测过程。通过对旁路碰撞攻击技术的研究,总结Feistel结构密码算法的碰撞模型,改进碰撞检测过程,实现基于最小一乘法的碰撞检测技术。对基于FPGA实现的DES密码算法进行旁路碰撞攻击。利用仿真功耗采集平台和实测功耗采集平台,验证了基于最小一乘法碰撞检测技术的有效性。     

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

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

虚拟海洋环境中碰撞检测的研究与实现

碰撞检测是虚拟现实系统的一个重要组成部分,它对虚拟场景漫游及动态元素表达的真实性起着至关重要的作用.但同时它也会占用的较多的系统资源,降低实时渲染效率.分析比较了几种常用的碰撞检测算法,并根据虚拟海洋环境自身的特点,采用基于高度图的地形碰撞检测法、包围球法、沿坐标轴的包围盒法相结合的方法对虚拟海洋平台的碰撞检测功能进行了实现.同时对碰撞发生后的碰撞反应进行了研究.在保证实时渲染的要求下有效地提高了虚拟海洋环境的真实感和用户的沉浸感.     

游戏设计中碰撞探测的编程算法

随着电脑游戏的不断发展,游戏的类型越来越多.除了那些发生在无限空间中的游戏或棋牌类游戏以外,大部分游戏需要确定运动物体和环境之间什么时候发生碰撞.本文论述了游戏实体间的碰撞探测、游戏实体与地板、天花板、墙壁等环境碰撞的碰撞探测的编程算法,并给出了用Java语言编写的主要代码.     

虚拟展览馆系统中冲突检测的实现

冲突检测是虚拟环境系统中一个重要的基本功能模块。也是给用户提供真实感的重要手段之一。然而，它的实现往往伴随着大量的资源开销。该文介绍了虚拟展览馆系统中采用的基本冲突检测算法。以及作出的改进；并阐述了在此基础上构造的一个基于层次场景的冲突检测功能模块。提出了一个基于场景的连续冲突检测方法。实验结果表明虚拟展览馆系统中的冲突检测功能部件能较为理想地检测出场景中三维物体移动中的冲突情况。     

一种基于DES密码算法的旁路内部碰撞攻击方法

分析DES算法中与密钥相关的内部碰撞位置和触发条件,提出利用旁路的手段检测内部碰撞发生的模板分析方法。通过分析DES密码算法第一轮加密操作,给出内部碰撞的位置、触发条件,以及检测内部碰撞的实现方法。     

一种基于DES密码算法的旁路内部碰撞攻击方法

分析DES算法中与密钥相关的内部碰撞位置和触发条件,提出利用旁路的手段检测内部碰撞发生的模板分析方法。通过分析DES密码算法第一轮加密操作,给出内部碰撞的位置、触发条件,以及检测内部碰撞的实现方法。     

一个基于Vega的虚拟场景漫游系统

针对城市水环境仿真的需求,提出满足实际需要的漫游方式和碰撞检测方式。采用三维图形高层开发环境Vega软件作为开发平台。开发了符合水环境仿真需要的自动漫游方式;采用Vega软件自带的运动方式进行交互漫游,并采用了利用物理思路解决点在凸多边形内的算法对交互漫游进行范围限定。采用查找相邻物体的算法,对Vega软件自带的碰撞检测方法进行改进,从而提高了检测效率。这些方法已经成功地运用到了城市水环境仿真中,并取得了很好的效果。     

基于Z_buffer值的碰撞检测算法研究

碰撞检测算法是增强虚拟环境的逼真感和沉浸感的一个重要手段。原有的碰撞检测算法计算复杂，在复杂大范围三维场景绘制时会占用系统大量计算资源。针对传统碰撞检测算法的缺点，提出了一种基于缓冲区Z_buffer值的快速碰撞检测算法。该算法充分利用场景绘制时的变换矩阵和深度信息，实现了用户以第一人称在虚拟场景中漫游时进行快速碰撞检测与响应。实验证明该算法计算简单、速度快且与场景复杂度无关。     

基于 Android 系统的飞行射击游戏框架设计与实现

在飞行射击游戏框架设计与实现过程中,分析游戏的场景设计、物体之间碰撞的处理、游戏角色和整个游戏类的框架并对程序流程进行描述。实现游戏UI的设计、背景的载人、角色的设计和实例化。在Android系统中对该游戏进行反复测试,实现飞行射击游戏。     

虚拟坦克装甲车运动仿真中的碰撞检测算法研究

提出了一种新的虚拟坦克装甲车运动仿真的混合碰撞检测算法，该算法是先用帧与帧之间的画面连贯性进行判断，若帧与帧之间的物体不一致，则用方向包围盒来进行碰撞检测，为了避免两帧之间发生穿透，则有线段与包围盒的重叠测试进行穿透测试。此算法可以很好解决坦克装甲车的运动仿真中的碰撞检测。满足实时性要求。     

虚拟装配环境中碰撞检测算法的研究综述与展望

虚拟装配系统可对机电产品进行装配仿真,生成装配顺序与装配轨迹,而碰撞检测技术正是对装配顺序与装配轨迹的正确性进行验证。把虚拟装配环境的碰撞检测算法归类为:基于时间域的碰撞检测算法、基于几何空间的碰撞检测算法、基于图像空间的碰撞检测算法。对这几类算法的研究现状进行了综述,根据研究现状分析了碰撞检测算法中存在的问题及研究难点,并对碰撞检测算法的研究趋势进行了展望。