我正在开发一个简单的碰撞检测演示，其中仅包含一堆在窗口中弹跳的对象。(目标是查看游戏一次可以处理多少个对象而不会丢帧。)存在重力，所以物体要么移动要么与墙壁碰撞。天真的解决方案是O(n^2):foreachCollidablec1:foreachCollidablec2:checkCollision(c1,c2);这很糟糕。因此，我设置了CollisionCell对象，它维护有关屏幕一部分的信息。这个想法是每个Collidable只需要检查其单元格中的其他对象。对于60像素x60像素的单元格，这产生了近10倍的改进，但我想进一步插入它。分析器显示，代码将50%的时间花在每个单元格用来获