四叉樹結構

四叉樹結構

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

目錄

正文


四叉樹結構
四叉樹結構
四叉樹數據結構是一種對柵格數據的壓縮編碼方法。其基本思想是將空間區域按照四個象限遞歸分割n次,每次分割形成 個子象限,直到子象限中的屬性數值都相同為止,該子象限就不再分割。凡屬性值都相同的 子象限,不論大小,均作為最後的存儲單元。
(參考自:《地理信息系統教程》 高等教育出版社 繼續更新中)