四叉樹Quadtrees在遊戲領域應用

孫廣東   2018.6.24     維基百科介紹：       四元樹又稱四叉樹是一種樹狀數據結構，在每一個節點上會有四個子區塊。四元樹常應用於二維空間數據的分析與分類。 它將數據區分成爲四個象限。數據範圍可以是方形或矩形或其他任意形狀。 所有的四元樹法有共同之特點: 可分解成爲各自的區塊 每個區塊都有節點容量。當節點達到最大容量時，節點分裂 樹狀數據結構依造四元樹法加以區分 一些四元樹的常用

>>阅读原文<<