2D碰撞检测算法比较:栅格和四叉树

本文主要比较三种算法：web 1.普通遍历 2.栅格算法 3.四叉树算法算法 普通遍历 直接上代码数组 function CollisionScene:checkAllCollision( objs ) local count = 0 for i=1,#objs do -- k 取 i+1 时间复杂度从n^2降到 n! for k=i+1,#objs

>>阅读原文<<