多边形碰撞检测 -- 分离轴算法_多边形碰撞检测算法-CSDN博客

网站介绍:文章浏览阅读5k次,点赞2次,收藏30次。转自: http://www.jianshu.com/p/4000a301c32a多边形碰撞检测在游戏开发中是非常常用的算法,最直接的算法是检测两个多边形的每个点是否被包含,但是由于多边形的数量和多边形点的数量导致这种最直接的算法的效率非常之低。本文将介绍一个非常简单并且效率极高的算法——“分离轴算法”,并用C语言和Lua语言分别实现该算法,可以分别用于Cocos2d和Coro_多边形碰撞检测算法