| 3D游戏开发中的碰撞检测算法研究 |
| |
| 引用本文： | 林巧民,林萍,王汝传.3D游戏开发中的碰撞检测算法研究[J].微机发展,2010(5):39-42,46. |
| |
| 作者姓名： | 林巧民 林萍 王汝传 |
| |
| 作者单位： | 南京邮电大学数字媒体研究中心;南京邮电大学软件学院;南京邮电大学计算机学院; |
| |
| 基金项目： | 国家自然科学基金(60573141,60773041); 国家863高技术研究发展计划基金(2007AA01Z404,2007AA01Z478); 江苏省高技术研究计划基金(BG2006001); 南京市高科技项目(2007软资127); 现代通信国家重点实验室基金(9140C1105040805); 江苏省高校科技创新计划基金(CX08B-085Z,CX08B-086Z); 南京邮电大学青蓝基金(NY206030,NY206034) |
| |
| 摘 要： | 碰撞检测在三维游戏开发中是必不可少的环节。目前,主流游戏引擎大多采用基于层次包围体的碰撞检测算法,其基本思想是用一个相对简单的包围体逼近场景中复杂的物体。文中对当前三维游戏开发中常用的四种基于包围体的算法作了理论分析,并通过试验对四种不同的包围体算法作了性能测试。试验结果表明,紧密性越好的包围体其精度越高,但时间消耗也高。因此,在具体的游戏开发中,应根据实际游戏的特殊情况进行算法选用,才能取得较好的效果。
|
| 关 键 词： | 碰撞检测 游戏开发 包围体 性能 |
Research on Collision Detection Algorithms in 3D Game Development |
| |
| LIN Qiao-min,LIN Ping,WANG Ru-chuan.Research on Collision Detection Algorithms in 3D Game Development[J].Microcomputer Development,2010(5):39-42,46. |
| |
| Authors: | LIN Qiao-min LIN Ping WANG Ru-chuan |
| |
| Affiliation: | LIN Qiao-min1,3,LIN Ping2,WANG Ru-chuan2,3 (1.Digital Media Research Center,Nanjing University of Posts , Telecommunications,Nanjing 210003,China,2.College of Computer,3.College of Software,China) |
| |
| Abstract: | Collision detection is indispensable to the development of 3D games.At present,main-stream game engines generally fall back on hierarchical bounding-volume based collision detection algorithms,which use simpler bounding-volume to simulate the complex object in the scene.In this paper four bounding-volume based collision detection algorithms are analyzed theoretically.Finally,experiments are made to test the performance of four different bounding-volume based algorithms.The result indicates that more compact... |
| |
| Keywords: | collision detection game development bounding volume performance |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
