四元树

四叉树在MMO中的应用

四叉树是一种树状数据结构在每一个节点上会有四个子区块四叉树常应用于二维空间数据的分析与分类它将数据区分成为四个象限数据范围可以是方形或矩形或其他任意形状四叉树在游戏中常常用于减少遍历的次数 1 比如地图上有N个怪玩家砍了一刀

算法 四叉树 四元树 QuadTree unity3d