摘要：
今天面试被侮辱了，哎，多学习以下转自http://hi.baidu.com/hiaperson/blog/item/617e5400a0c77ed43ac7633a.html游戏中的碰撞检测方式有很多，不同的算法之间主要是在精度和速度之间权衡。以下几种方式按照速度排序说明。以2D为例，3D不过是增加了一维罢了，算法理解上没太大区别。一、地图格子划分检测最简单的一种检测，就是把地图（或者称为场景，总之是指碰撞发生的范围）划成一个个格子，类似仙剑奇侠传这样。假设地图有800*600px，20*20 个像素为一格。那么可以划为40*30个格子。地图中参与检测的对象都存储着自身所在的格子坐标，判断碰撞 阅读全文
