什么是四叉树？

 平面设计培训,网页设计培训,美工培训,游戏开发,动画培训

如图，设想，

红框表示地图，星星表示单位，黄框表现范围，

要处理地图中范围内的单位，最直接的做法是筛选所有单位。

通过上图可以看到一个显而易见的问题，大部分单位都不需要被处理。

如果把地图分成块，只筛选范围覆盖的块中的单位，这样就可以减少很多不必要的筛选。

平面设计培训,网页设计培训,美工培训,游戏开发,动画培训

网友评论