使用四叉树优化碰撞检测

四叉树是干什么的？ 百度百科 四元树又称四叉树是一种树状数据结构，在每一个节点上会有四个子区块。四元树常应用于二维空间数据的分析与分类。 它将数据区分成为四个象限。数据范围可以是方形或矩形或其他任意形状。 从定义我们可以看出重点信息： 树状结构 四个区块 分类 矩形 图示讲解 讲解之前需要先说明一下四叉树是用来做什么的，明白了原理才好理解它的行为。 使用四叉树就是使用分类的方法，减少碰撞节点的个数

>>阅读原文<<