使用四叉树优化碰撞检测

四叉树是干什么的？

百度百科 四元树又称四叉树是一种树状数据结构，在每一个节点上会有四个子区块。四元树常应用于二维空间数据的分析与分类。 它将数据区分成为四个象限。数据范围可以是方形或矩形或其他任意形状。 从定义我们可以看出重点信息：

1. 树状结构

2. 四个区块

3. 分类

4. 矩形

   图示讲解

   讲解之前需要先说明一下四叉树是用来做什么的，明白了原理才好理解它的行为。 使用四叉树就是使用分类的方法，减少碰撞节点的个数，只取出与给定碰撞体相同区域或者压在碰撞体所在区域边上的对象。

5. 将游戏屏幕分为四个区域。

6. 插入对象

7. 插入的对象超过了我们设置的阈值时，划分

8. 插入的对象再次超过了我们设置的阈值时，继续分。