弹幕类游戏中快速碰撞检测算法的设计与应用

弹幕类玩家在躲避满屏的子弹时,游戏系统就要不断地进行N个碰撞对进行检测,这样非常耗时.算法设计时,为了减少不必要碰撞对检测,对子弹采用子弹链的方式来组织数据的存储,对于角色本身发射的子弹不进行检测.在处理敌方发射过来的满屏子弹,采取了屏幕分区的方式,缩小搜索范围,加快了检测速度.此外,还实现了对子弹检测区域的动态包围.整个算法设计,耗时少,能使游戏场景播放更流畅、更平滑、更生动.