2D游戏中的碰撞检测 大城小胖.pdfVIP

Less about {COLLISION} 小胖只有一个 姓名魏子钧 职务盛大创新院研究员 新浪微博大城小胖 Why 2D ? [ Rectangle ] y x,y width height x,y x AABB x,y x,y x,y x,y 相交==!!相交 x x y x,y x,y y x x y x,y x,y y Code 判断是否不相交 Code 判断是否相交是否不相交 Collision Box 不应总是使用作为碰撞矩形 我就是不掉下 去爱咋地咋地 哼 在非物理类的游戏里 不精确的碰撞检测 通常是可以接受的 [ Polygon ] 矩形碰撞区域不再合适 2D 两不相交多边形必然分列于某条直线两侧 (SAT) Separating Axis Theorem , SAT 在两个多边形之间寻找分离轴 找到了则多边形未发生碰撞否则发生碰撞 证明两个多边形之间存在不存在分离轴 line