四叉樹（quad tree）資料結構能把大量座標資料壓縮儲存到記憶體空間，它總是將給定空間分割為 4 個， 然後以遞迴形式表示，故得名四叉樹。其最著名的應用就是對黑白影象（當然也可以是任何乙個二值影象）的壓縮。
四叉樹會以字串的形式對 2n
⋅2n 的黑白影象進行如下壓縮，
影象的畫素不都是相同顏色，則先把影象縱向及橫向個一分為二（四等分），然後對 4 個小影象（每個小影象又可接著遞迴壓縮）進行四叉樹壓縮（四叉樹儲存），則整個影象的壓縮結果為：左上部分的壓縮結果 右上部分的壓縮結果 左下部分的壓縮結果 右下部分的壓縮結果
四叉樹與八叉樹
前序 四叉樹或四元樹也被稱為q樹 q tree 四叉樹廣泛應用於影象處理 空間資料索引 2d中的快速碰撞檢測 儲存稀疏資料等，而八叉樹 octree 主要應用於3d圖形處理。對遊戲程式設計，這會很有用。本文著重於對四叉樹與八叉樹的原理與結構的介紹，幫助您在腦海中建立四叉樹與八叉樹的基本思想。本文並不...
四叉樹與八叉樹
前序 四叉樹或四元樹也被稱為q樹 q tree 四叉樹廣泛應用於影象處理 空間資料索引 2d中的快速碰撞檢測 儲存稀疏資料等，而八叉樹 octree 主要應用於3d圖形處理。對遊戲程式設計，這會很有用。本文著重於對四叉樹與八叉樹的原理與結構的介紹，幫助您在腦海中建立四叉樹與八叉樹的基本思想。本文並不...
四叉樹與八叉樹
前序 四叉樹或四元樹也被稱為q樹 q tree 四叉樹廣泛應用於影象處理 空間資料索引 2d中的快速碰撞檢測 儲存稀疏資料等，而八叉樹 octree 主要應用於3d圖形處理。對遊戲程式設計，這會很有用。本文著重於對四叉樹與八叉樹的原理與結構的介紹，幫助您在腦海中建立四叉樹與八叉樹的基本思想。本文並不...