摘要
碰撞检测在三维游戏开发中是必不可少的环节。目前,主流游戏引擎大多采用基于层次包围体的碰撞检测算法,其基本思想是用一个相对简单的包围体逼近场景中复杂的物体。文中对当前三维游戏开发中常用的四种基于包围体的算法作了理论分析,并通过试验对四种不同的包围体算法作了性能测试。试验结果表明,紧密性越好的包围体其精度越高,但时间消耗也高。因此,在具体的游戏开发中,应根据实际游戏的特殊情况进行算法选用,才能取得较好的效果。
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 the bounding-volume is,more accurate the algorithm will be,but will consume more time either.Therefore,collision detection algorithms should be chosed according to specific game development,so as to achieve better effect.
出处
《计算机技术与发展》
2010年第5期39-42,46,共5页
Computer Technology and Development
基金
国家自然科学基金(60573141
60773041)
国家863高技术研究发展计划基金(2007AA01Z404
2007AA01Z478)
江苏省高技术研究计划基金(BG2006001)
南京市高科技项目(2007软资127)
现代通信国家重点实验室基金(9140C1105040805)
江苏省高校科技创新计划基金(CX08B-085Z
CX08B-086Z)
南京邮电大学青蓝基金(NY206030
NY206034)
关键词
碰撞检测
游戏开发
包围体
性能
collision detection
game development
bounding volume
performance
