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

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

基于OGRE的智能游戏引擎的设计与实现

基于OGRE(Object-oriented Graphics Rendering Engine)设计并实现了一个智能游戏引擎OIGE(OGRE-based Intelligent Game Engine),OIGE具有较完善的功能,包含游戏开发各个环节所需的关键模块,如人工智能系统、网络系统、物理系统、声音系统、输入系统等,OIGE采用面向对象机制来设计和实现,以保证系统结构清晰且具有良好的可扩展性。详细分析OGRE渲染系统和介绍AI智能系统的设计和实现,此外,基于OIGE引擎开发了一个简单的小游戏,对系统功能进行了初步验证。

一种支持大型多人在线游戏的覆盖网组播生成树算法

提出了一种基于AOI(Area of Interest)域的可调覆盖组播生成树算法AOMST(Adjustable Overlay Multicast Spanning Tree),该算法可用于支持大型多人在线游戏MMOG(Massively Multi-player Online Games)。它的基本思想是先将MMOG按照兴趣域划分分区,在每个分区内以结点带宽及时延为可调影响因子构建组播生成树,然后再通过3种不同的结点变换操作来进一步减少组播生成树中的时延。仿真实验表明,AOMST算法是有效的。