资源描述：
《二维游戏碰撞检测算法的优化与应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、四川大学锦江学院毕业论文二维游戏碰撞检测算法的优化与应用【摘要】本文首先对游戏的发展和常用二维游戏碰撞检测算法进行了概括与分析.然后讨论常用二维游戏碰撞检测算法的原理及其优点与缺点，例如：地图格子划分检测（将地图划分为N个小格子进行检测）、矩形检测（利用规则四边形的X、Y坐标进行检测）、圆形检测（利用类圆图形的圆心距离与半径之和的关系进行检测）、像素检测（利用物体碰撞部分像素深度进行检测）、四叉树检测（多个物体的碰撞检测）。其次，采用在SAT（SeparatingAxisTheorem）的碰撞检测算法的基础之上，与其它碰撞
2、检测算法进行比较，进而根据SAT的性质定理，将SAT应用在判断凸多边形的旋转碰撞检测。而基于SAT改进的碰撞检测算法，它比其它算法对于旋转凸多边形的碰撞检测而言更加的快速，并且应用的范围也相对广泛。然后，在基于VC++6.0开发环境下，采用二维游戏开发技术，对SAT算法在旋转凸多边形的碰撞检测的应用测试的基础之上，进行计算机控制角色与玩家控制角色的碰撞检测。最后，对文中所涉及到的碰撞检测算法在游戏应用中的优点与缺点，进行分析、比较、总结。【关键词】地图格子划分检测矩形检测圆形检测像素检测四叉树检测SATTwo-Dimens
3、ionalGamesofCollisionDetectionAlgorithmOptimizationandApplication【Abstract】Firstly,thedevelopmentofthegameandusedTwo-DimensionalGameofCollisionDetectionAlgorithmissummarizedandanalyzed.AndthendiscussthecommonlyusedTwo-DimensionalGameofCollisionDetectionAlgorithmto
4、theprincipleanditsadvantagesanddisadvantages,forexample:MapDetected(themapisdividedintoNsmallsquaresfortesting),RectangleDetection(usingtherulesofthequadrilateralX,Ycoordinatesofthetest),CircleDetection(usingclassgraphofthecentercircleradiusandthedistanceandtherel
5、ationshipbetweenthetest),PixelDetection(useofobjectsandcollisiondetectionpartofthepixeldepth),QuadtreeDetection(multipleobjectscollisiondetection).Secondly,theuseoftheSAT(SeparatingAxisTheorem)thecollisiondetectionalgorithmbasedon,andothercollisiondetectionalgorit
6、hmswerecompared,andthenaccordingtothe四川大学锦江学院毕业论文natureofSATtheorem,SATapplicationindeterminingtherotationofconvexpolygoncollisiondetection.ImprovedSAT-basedcollisiondetectionalgorithmthanotheralgorithmsfortherotationintermsofconvexpolygoncollisiondetectionismorer
7、apid,andrelativelywiderangeofapplications.Then,basedontheVC++6.0developmentenvironment,usingtwo-dimensionalgamedevelopmenttechnology,theSATalgorithminrotatingconvexpolygoncollisiondetectionbasedontheapplicationofthetest,thecomputer-controlledcharactersandtheplayer
8、controlsthecharactercollisiondetection.Finally,thepaperinvolvedinthecollisiondetectionalgorithminthegame'sprosandconsoftheapplication,analysis,compariso
