weixin_44447523的博客

原创 四叉树优化碰撞检测【Lua版本】

● 由于屏幕的物体是运行的，前一秒在象限一的物体可能下一秒就跑到象限二了，所以每一帧都需要重新初始化四叉树。实际上，只是部分物体从一个象限跑到另一个象限，而其他物体都是保持在原先象限中，所以只需要重新插入这部分物体即可，从而避免了对所有物体进行插入操作。随后，检查当前节点的存储数量，如果超过了最大存储数量，则对当前节点进行划分，划分完成后，将当前节点存储的物体重新分配到四个子节点中。– 从根节点深入四叉树，检查四叉树各个节点存储的物体是否依旧属于该节点（象限）的范围之内，如果不属于，则重新插入该物体。