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

>>阅读原文<<