使用四叉樹優化碰撞檢測

四叉樹是幹什麼的？ 百度百科 四元樹又稱四叉樹是一種樹狀數據結構，在每一個節點上會有四個子區塊。四元樹常應用於二維空間數據的分析與分類。 它將數據區分成爲四個象限。數據範圍可以是方形或矩形或其他任意形狀。 從定義我們可以看出重點信息： 樹狀結構 四個區塊 分類 矩形 圖示講解 講解之前需要先說明一下四叉樹是用來做什麼的，明白了原理纔好理解它的行爲。 使用四叉樹就是使用分類的方法，減少碰撞節點的個數

>>阅读原文<<