四叉树Quadtrees在游戏领域应用

孙广东   2018.6.24     维基百科介绍：       四元树又称四叉树是一种树状数据结构，在每一个节点上会有四个子区块。四元树常应用于二维空间数据的分析与分类。 它将数据区分成为四个象限。数据范围可以是方形或矩形或其他任意形状。 所有的四元树法有共同之特点: 可分解成为各自的区块 每个区块都有节点容量。当节点达到最大容量时，节点分裂 树状数据结构依造四元树法加以区分 一些四元树的常用

>>阅读原文<<