logo

您所在位置网站首页 > 海量文档  > 企划文宣(应用文书) > 规范文件

二维游戏碰撞检测算法的优化与应用.doc 38页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
四川大学锦江学院毕业论文 I 二维游戏碰撞检测算法的优化与应用 【摘 要】 本文首先对游戏的发展和常用二维游戏碰撞检测算法进行了概括与分析.然后讨论常用二维游戏碰撞检测算法的原理及其优点与缺点,例如:地图格子划分检测(将地图划分为N个小格子进行检测)、矩形检测(利用规则四边形的X、Y坐标进行检测)、圆形检测(利用类圆图形的圆心距离与半径之和的关系进行检测)、像素检测(利用物体碰撞部分像素深度进行检测)、四叉树检测(多个物体的碰撞检测)。 其次,采用在SAT(Separating Axis Theorem)的碰撞检测算法的基础之上,与其它碰撞检测算法进行比较,进而根据SAT的性质定理,将SAT应用在判断凸多边形的旋转碰撞检测。而基于SAT改进的碰撞检测算法,它比其它算法对于旋转凸多边形的碰撞检测而言更加的快速,并且应用的范围也相对广泛。 然后,在基于VC++6.0开发环境下,采用二维游戏开发技术,对SAT算法在旋转凸多边形的碰撞检测的应用测试的基础之上,进行计算机控制角色与玩家控制角色的碰撞检测。 最后,对文中所涉及到的碰撞检测算法在游戏应用中的优点与缺点,进行分析、比较、总结。 【关键词】 地图格子划分检测 矩形检测 圆形检测 像素检测 四叉树检测 SAT Two-Dimensional Games of Collision Detection Algorithm Optimization and Application 【Abstract】 Firstly, the development of the game and used Two-Dimensional Game of Collision Detection Algorithm is summarized and analyzed. And then discuss the commonly used Two-Dimensional Game of Collision Detection Algorithm to the principle and its advantages and disadvantages, for example: Map Detected (the map is divided into N small squares for testing), Rectangle Detection(using the rules of the quadrilateral X, Y coordinates of the test), Circle Detection (using class graph of the center circle radius and the distance and the relationship between the test),Pixel Detection (use of objects and collision detection part of the pixel depth), Quadtree Detection (multiple objects collision detection). Secondly, the use of the SAT (Separating Axis Theorem) the collision detection algorithm based on, and other collision detection algorithms were compared, and then according to the nature of SAT theorem, SAT application in determining the rotation of convex polygon collision detection. Improved SAT-based collision detection algorithm than other algorithms for the rotation in terms of convex polygon collision detection is more rapid, and relatively wide range of applications. Then, based on the VC++6.0 development environment, using two-dimensional game development technology, the SAT algorithm in rotating convex polygon collision detection

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556