AS3四叉树 QuadTree

转载http://dengshiheng.blog.163.com/blog/static/1348387192011102232918581/   在一些游戏中，当地图上有很多元素时，或者有一张很大的地图需要渲染。通常的做法是遍历所有的显示对象，但是这样做，可能会占用大量的CPU，所以为了处理这种情况。我们可以使用四叉树，这里的四叉树，就是把场景划分为四等分，然后每一小份再分成四等分，这下分下去

>>阅读原文<<