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

• 作者: 周龙军 喻一凡 王生保 谭云兰
• 来源期刊: 井冈山大学学报（自然科学版）
• 学科: 工学
• 关键词: 弹幕游戏 碰撞检测 子弹链 算法 坐标系
• 年，卷（期）: 2010,（6）
• 页码范围: 82-85,116
• 分类号: TP391.9
• 字数: 2552字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8085.2010.06.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王生保	井冈山大学信息科学与传媒学院	9	39	4.0	6.0
2	谭云兰	井冈山大学信息科学与传媒学院	37	243	9.0	13.0
3	喻一凡	井冈山大学信息科学与传媒学院	3	10	1.0	3.0
4	周龙军	井冈山大学信息科学与传媒学院	1	10	1.0	1.0