AS3四叉樹 QuadTree

轉載http://dengshiheng.blog.163.com/blog/static/1348387192011102232918581/   在一些遊戲中，當地圖上有很多元素時，或者有一張很大的地圖需要渲染。通常的做法是遍歷所有的顯示對象，但是這樣做，可能會佔用大量的CPU，所以爲了處理這種情況。我們可以使用四叉樹，這裏的四叉樹，就是把場景劃分爲四等分，然後每一小份再分成四等分，這下分下去

>>阅读原文<<