四叉樹結構

四又樹概述。四叉樹實際上是柵格數據結構的一種壓縮數據的編碼方法。近年來對這種結構進行了大量的研究，取得了許多新成果，套用前景廣闊。四叉樹結構的基本思想是，將一幅柵格地圖或圖像等分為四部分，逐塊檢查其格網屬性值(或灰度)。

四叉樹數據結構是一種對柵格數據的壓縮編碼方法。其基本思想是將空間區域按照四個象限遞歸分割n次，每次分割形成個子象限，直到子象限中的屬性數值都相同為止，該子象限就不再分割。凡屬性值都相同的 子象限，不論大小，均作為最後的存儲單元。

（參考自：《地理信息系統教程》 高等教育出版社 繼續更新中）