碰撞检测算法下的3D游戏开发设计

摘要

VR技术作为日渐成熟的科研领域,其研究内容集中于提高算法效率方面,游戏产品近些年逐步发展成为VR领域标志性核心产业.碰撞检测是三维游戏开发中的重要环节,目前主流游戏引擎采用层次包围的碰撞检测算法,用简单的包围体逼近场景复杂物体.面对玩家对游戏画面质量要求的提高,除了地图制作受到挑战,碰撞检测技术面临巨大考验.精美的画面背后是无数的三角面片,大规模游戏场景复杂制约碰撞检测的效率,在游戏中的仿真对实时性要求高于精准性要求.对三维游戏开发中常用基于包围体算法进行了理论分析,通过试验对包围体算法做出性能测试,对已有方案改进,提高了碰撞检测效率,试验表明,紧密性的包围体精度高,游戏开发中应根据特殊情况选用算法.