quadtree-js:javascript的轻量级四叉树实现

四叉树 这是一个基于JavaScript方法JavaScript Quadtree实现，该实现基于在上描述的Java方法： 许多游戏需要使用碰撞检测算法来确定两个对象何时发生碰撞，但是这些算法通常是昂贵的操作，并且会大大降低游戏的速度。 一种加快处理速度的方法是减少必须进行的检查的次数。 屏幕相对两端的两个对象不可能碰撞，因此无需检查它们之间是否存在碰撞。 这是四叉树发挥作用的地方。 此实现可以在递归2D四叉树中存储和检索矩形。 每个四叉树节点在分成四个子节点之前，最多可以容纳对象数量。 对象仅存储在叶节点（最低级别）上。 如果一个对象重叠到多个叶节点中，则对该对象的引用将存储在每个节点中。 只有639字节！ （压缩+压缩） 演示版 –添加静态对象并查看四叉树拆分 –连续跟踪运动对象 –相互检查所有对象 具有10.000个对象的性能测试 具有10.000个对象的性能测试（旧的实现）