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

第 2o 期 计 算 机 技 术 与发 展 VDI．2O No．5 2010年 5月 COMPUTERTEa ．oGY AND DEVEL0PMENT May 2010 3D游戏开发 中的碰撞检测算法研究 林巧民 ，一，林 萍2，王汝传2，3 (1．南京邮电大学数字媒体研究中心，江苏 南京 210003； 2．南京邮电大学 计算机学院，江苏 南京 210003； 3．南京邮电大学 软件学院，江苏 南京 210003) 摘 要 ：碰撞检测在三维游戏开发中是必不可少的环节。 目前，主流游戏引擎大多采用基于层次包围体 的碰撞检测算法 ， 其基本思想是用一个相对简单的包围体逼近场景中复杂的物体。文中对当前三维游戏开发 中常用的四种基于包围体 的 算法作了理论分析 ，并通过试验对四种不同的包围体算法作了性能测试。试验结果表明，紧密性越好的包围体其精度越 高，但时间消耗也高。因此，在具体的游戏开发中，应根据实际游戏的特殊情况进行算法选用 ，才能取得较好的效果。 关键词 ：碰撞检测；游戏开发；包围体；性能 中图分类号 ：TP391 文献标识码：A 文章编号：1673—629X(2010)05—0039—04 ResearchonCollisionDetectionAlgorithmsin3D GameDevelopment LINQiao_min1,3,LINPing2，WANGRu—chuan2，。 (1．DigitalMediaResearchCenter，NaniingUniversityofPostsandTelecommunications，N ing210003，China； 2．CollegeofComputer，NanjingUniversityofPostsandTeleoommunications，Naniing210003，China； 3．CollegeofSoftware，NanjingUniversityofPostsandTelecommunications，Nanjing210003，China) Abstract：Collisiondetectionisindispensabletothedevelopmentof3D games．Atpresent，main—stream gameenginesgenerallyfallback onhierarchicalbounding—volumebasedcollisiondetection~gofithms．whichusesimplerbounding—vohunetosimulatethecomplexob— jectinthescene．Inthispaperfourbounding—volumebasedcollisiondetectionalgorithmsareanalyzedtheoretically．Finally，experiments aremadetotesttheperformanceoffourdifferentbounding —volumebasedalgorithms．TheresultindicatesthatiTloreocmpactthebound— ing —volumeis，moreaccuratethealgorithm willbe，butwilleoliSUlTleFfolretimeeither．Therefore，ocllisiondetcetino algorithmsshould beehosedacocrding tospecificgamedevelopment，SOastoachievebettereffect． Keywords：collisiondetection；gamedevelopment；bounding volume；performance O 引 言