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

• 作者: 林巧民 林萍 王汝传
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 碰撞检测 游戏开发 包围体 性能
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 39-42,46
• 分类号: TP391
• 字数: 4284字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.05.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林巧民	南京邮电大学数字媒体研究中心	30	200	8.0	13.0
5	王汝传	南京邮电大学计算机学院	671	6841	35.0	53.0
9	林萍	南京邮电大学计算机学院	33	207	9.0	13.0