四叉樹數據結構是一種對柵格數據的壓縮編碼方法。其基本思想是將一幅柵格數據層或圖像等分為4部分，逐塊檢查其格網屬性值（或灰度）；如果某個子區的所有格網值都具有相同的值，則這個子區就不再繼續分割，否則還要把這個子區分割為四個子區；這樣依次分割，直到每個子塊都只含有相同的屬性值或灰度為止。
（參考自：《地理信息系統教程》 高等教育出版社 繼續更新中）
相關詞條
-
CIF四叉樹
這點也是CIF四叉樹和傳統的 圖4-6是CIF四叉樹的結構示意圖。 相比其他幾種四叉樹，CIF四叉樹可以索引空間折線，空間面等複雜的空間形體，不需要進行近似技術。
-
八叉樹模型
八叉樹結構的概念是由 Hunter 博士於1978 年在其博士論文中首次提出的一種數據結構。它是由四叉樹結構推廣到三維空間而形成的一種...。在八叉樹的樹形結構中，根節點表示整個三維空間區域。將該區域分成8 個大小...
-
柵格數據
計算等功能方面較強。（五）四叉樹數據結構 柵格數據結構 四叉樹編碼又名...分布的特徵，這是一種更為有效的編碼方法。四叉樹編碼將整個圖形區域按照四個...微型計算機等中央處理器處理速度慢，存儲容量小的設備進行圖像處理。（四）塊式...
簡介 柵格結構 組織方法 獲取途徑 編碼方法 -
TreeGrid
級樹形結構就可以抽象成一種多叉樹結構，即每個節點下包含多個子節點的樹形結構，首先就需要把資料庫中的層次數據轉換成多叉樹結構的對象樹，也就是構造出...為多叉樹。軟體功能本文主要介紹TreeGrid的概念和實現原理，下面這張...
軟體介紹 軟體功能 研究原因 -
地理信息系統算法基礎
操作算法7.2.3 R*樹算法7.3 四叉樹結構7.3.1 常規四叉樹7.3.2 線性四叉樹7.3.3 線性四叉樹的編碼7.3.4 Z曲線和...5.2.5 四叉樹編碼5.3 拓撲關係的生成5.3.1 基本數據結構...
圖書簡介 圖書目錄 -
空間索引
的查詢可與插入或刪除同時進行，而且不需要定期地對樹結構進行重新組織。1...：（1）R-Tree是n 叉樹，n稱為R-Tree的扇 （fan...
空間索引 現狀 動態索引結構 空間索引類型 -
謝順平
的四叉樹結構及其構建算法,武漢大學學報.信息科學版,2009,34(6...
個人簡介 代表性論著 -
付主木
. 基於類四叉樹結構的序列圖像運動估計[J]. 中南大學...
個人簡介 主要學歷及工作經歷 研究領域（研究課題） 指導碩士生研究方向 出版著作和論文 -
遙感套用與地理信息系統
遙感和地理信息系統是70年代蓬勃發展起來的新興技術領域。它集中了空間、電子、光學、計算機、通訊和地球科學、生物學等學科的最...
