【正文】
R R R R R R M M R R R R R R M M R R R R R R M M R R R R R R M M M R R R R R M M M M R R M M M M M R R M R M M M R R R R R R M M R R R R R R M M R R R R R R M M R R R R R R M M M M R R M M M M M R R R R R M 2/8/2022 41 4. 塊式編碼(續(xù)) 1, 1, 2, M; 1, 3, 1, R; 1,4, 1, M; 1, 5, 1, M; 1, 6,1, M; 1, 7, 2, M 2, 3, 2, R; 2, 5, 1, M; 2,6, 1, R 3, 1, 1, M; 3, 2, 1, R; 3,5, 3, R; 3, 8, 1, M 4, 1, 1, M; 4, 2, 3, R。 ? 四分樹將整個圖像區(qū)域逐步分解為一系列方形區(qū)域,且每一個方形區(qū)域具有單一的屬性。 2/8/2022 43 (續(xù)) ? 區(qū)域分割原則: 將欲分解區(qū)域等分為四個象限,再根據(jù)各個象限的象元值是否單一決定要不要再分。 2/8/2022 44 (續(xù)) M M R M M M M M M M R R M R M M M R R R R R R M M R R R R R R M M R R R R R R M M R R R R R R M M M R R R R R M M M M R R M M M 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 區(qū)域分割方法 M M R M M M M M M M R R M R M M M R R R R R R M M R R R R R R M M R R R R R R M M R R R R R R M M M R R R R R M M M M R R M M M 2/8/2022 45 (續(xù)) 在四叉樹中,不能再分的結(jié)點稱為葉子結(jié)點,可再分的結(jié)點稱為樹杈結(jié)點 樹杈結(jié)點 葉子結(jié)點 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 M M R M M M M M M M R R M R M M M R R R R R R M M R R R R R R M M R R R R R R M M R R R R R R M M M R R R R R M M M M R R M M M 2/8/2022 46 (續(xù)) 四叉樹編碼方法 NW ( 0) NE ( 1) NW ( 2) SE ( 3) 0層 1層 2層 3層 記錄每個葉子結(jié)點的地址和屬性 0 1 2 3 20 21 22 23 200 201 202 203 230 231 232 233 2/8/2022 47 (續(xù)) 美國馬里蘭大學四叉樹編碼方法 0層 1層 2層 3層 0 1 2 3 20 21 22 23 200 201 202 203 230 231 232 233 該方法用二進制(共 32位)記錄每個葉結(jié)點的地址和屬性值,其中地址包括兩個部分,即深度和路徑。柵格數(shù)據(jù)庫可能包含上百個專題層。 ?特點: ?數(shù)據(jù)獨立于應用程序而集中管理 ?數(shù)據(jù)之間建立聯(lián)系,反映了現(xiàn)實世界信息的聯(lián)系 ?數(shù)據(jù)模型 ?層次模型 ?網(wǎng)絡模型 ?關(guān)系模型 2/8/2022 55 空間數(shù)據(jù)管理:空間數(shù)據(jù)庫(續(xù)) ?空間數(shù)據(jù)庫 ?定義:空間數(shù)據(jù)庫是某一區(qū)域內(nèi)關(guān)于一定地理要素特征的數(shù)據(jù)集合 ?特點: ?數(shù)據(jù)量特別大 ?屬性數(shù)據(jù)和空間數(shù)據(jù)聯(lián)合管理 ?數(shù)據(jù)應用范圍廣泛 ?空間數(shù)據(jù)庫的數(shù)據(jù)特征 ?空間特征 ?非結(jié)構(gòu)化特征 ?空間關(guān)系特征 ?多尺度與多態(tài)性 ?分類編碼特征 ?海量數(shù)據(jù)特征 2/8/2022 56 傳統(tǒng)數(shù)據(jù)庫與空間數(shù)據(jù)庫的比較 傳統(tǒng)數(shù)據(jù)庫 空間數(shù)據(jù)庫 數(shù)據(jù)連續(xù)性 /相關(guān)性 不連續(xù) 相關(guān)性小 連續(xù) 較強空間相關(guān)性 實體類型 /空間關(guān)系 少 簡單固定 多 復雜且不固定 記錄長度 結(jié)構(gòu)化 等長 非結(jié)構(gòu)化 不等長 查詢與操作 文字、數(shù)字 文字數(shù)字 空間圖形 2/8/2022 57 標準 DBMS存儲空間數(shù)據(jù)的局限性 ? 空間數(shù)據(jù)記錄是變長的(如點數(shù)的可變性),而一般的數(shù)據(jù)庫都只允許把記錄的長度設(shè)定為固定 ? 在存儲和維護空間數(shù)據(jù)拓撲關(guān)系方面存在著嚴重缺陷 ? 一般都難以實現(xiàn)對空間數(shù)據(jù)的關(guān)聯(lián)、連通、包含、疊加等基本操作 ? 不能支持復雜的圖形功能 ? 單個地理實體的表達需要多個文件、多條記錄,一般的 DBMS也難以支持 ? 難以保證具有高度內(nèi)部聯(lián)系的