HTML5游戏培训大城小胖2D游戏中的碰撞检测.pdf

COLLISIONLess about小胖只有一个姓名?魏子钧职务?盛大创新院?研究员?新浪微博?大城小胖Why 2D?Rectangle yxx,yx,ywidthheightAABBx,yx,yx,yx,y相交=!相交x,yx,yyyxxx,yx,yyyxxCode判断是否相交Code判断是否相交?是否相交应总是使用?作为碰撞矩形Collision Box在非物理类的?游戏里?精确的碰撞检测通常是可以接受的我就是掉下去?爱咋地咋地?哼?Polygon 矩形碰撞区域再合适?2D?(SAT)Separating Axis Theorem两相交多边形必然分列于某条直线两侧?,?SAT?在两个多边形之间?寻找分离轴?找到?则多边形未发生碰撞?否则发生碰撞证明两个多边形之间存在?存在分离轴line?,?.?,?(SAT+)thanks,miloyip?,?http:/ Rectangles 125687934Simple&Bad125687934125687934?双重循环?检测所有物体?自己和自己检测?彼此之间做过碰撞检测的再检测Simple&Bad125687934Grid&Good125687934Grid&Good125346879125346879125346879125346879Grid&Good?先计算所有物体分别属于哪一个格子?以物体某一点为基准?如?左上角?格子?内的物体两两检测?格子?内的物体与?相邻格子内的物体做检测注意?格子要比最大物体的?大(Grid+)1121231234 12534125346Grid&Better?计算?物体?在哪些格子里?并记录?物体?覆盖的格子?一个物体可属于多个格子?检测?物体?与自己所在格子里所有物体的碰撞?记录检测过的碰撞关系?重复?到?直到所有物体都检测完毕注意?格子大小与物体大小无关125346879Grid&Better Collide&Block vvdoverlapvdvdoverlapvdoverlap Tile Based Whats Tile Based?以大小相同样式同的小方块为单位?构建游戏场景的一种?游戏?如传统的超级玛丽?可在设计地图时?手动定义地图的碰撞矩形可以?为单位定义碰撞矩形11 11 11推荐阅读Q?A:THANKS