地理信息系統(tǒng)筆記
第一章 緒論?
§1-1 GIS概念?
一、信息與數(shù)據(jù)
1、信息?
1)定義:
信息是現(xiàn)實(shí)世界在人們頭腦中的反映。它以文字、數(shù)據(jù)、符號(hào)、聲音、圖象等形式記錄下來(lái),進(jìn)行傳遞和處理,為人們的生產(chǎn),建設(shè),管理等提供依據(jù)。?
2)信息的特性:
A、客觀性:任何信息都是與客觀事實(shí)相聯(lián)系的,這是信息的正確性和精確度的保證。
B、適用性:?jiǎn)栴}不同,影響因素不同,需要的信息種類(lèi)是不同的。信息系統(tǒng)將地理空間的巨大數(shù)據(jù)流收集,組織和管理起來(lái),經(jīng)過(guò)處理、轉(zhuǎn)換和分析變?yōu)閷?duì)生產(chǎn)、管理和決策具有重要意義的有用信息,這是由建立信息系統(tǒng)的明確目的性所決定的。
如股市信息,對(duì)于不會(huì)炒股的人來(lái)說(shuō),毫無(wú)用處,而股民們會(huì)根據(jù)它進(jìn)行股票的購(gòu)進(jìn)或拋出,以達(dá)到股票增值的目的。
C、傳輸性:信息可在信息發(fā)送者和接受者之間進(jìn)行傳輸信息的傳輸網(wǎng)絡(luò),被形象地稱(chēng)為“信息高速公路”。
D、共享性:信息與實(shí)物不同,信息可傳輸給多個(gè)用戶(hù),為用戶(hù)共享,而其本身并無(wú)損失,這為信息的并發(fā)應(yīng)用提供可能性。???
2、數(shù)據(jù)?
指輸入到計(jì)算機(jī)并能被計(jì)算機(jī)進(jìn)行處理的數(shù)字、文字、\符號(hào)、聲音、圖象等符號(hào)。
數(shù)據(jù)是對(duì)客觀現(xiàn)象的表示,數(shù)據(jù)本身并沒(méi)有意義。數(shù)據(jù)的格式往往和具體的計(jì)算機(jī)系統(tǒng)有關(guān),隨載荷它的物理設(shè)備的形式而改變。
3、兩者關(guān)系(有人認(rèn)為,輸入的都叫數(shù)據(jù),輸出的都叫信息,其實(shí)不然)。
數(shù)據(jù)是信息的表達(dá)、載體,信息是數(shù)據(jù)的內(nèi)涵,是形與質(zhì)的關(guān)系。
?
只有數(shù)據(jù)對(duì)實(shí)體行為產(chǎn)生影響才成為信息,數(shù)據(jù)只有經(jīng)過(guò)解釋才有意義,成為信息。
例如“1、”“0”獨(dú)立的1、0均無(wú)意義。
當(dāng)它表示某實(shí)體在某個(gè)地域內(nèi)存在與否,它就提供了“有”“無(wú)”信息,當(dāng)用它來(lái)標(biāo)識(shí)某種實(shí)體的類(lèi)別時(shí),它就提供了特征碼信息。
二、地理信息與地學(xué)信息?
1、地理信息
1)定義: 指與研究對(duì)象的空間地理分布有關(guān)的信息。它表示地理系統(tǒng)諸要素的數(shù)量、質(zhì)量、分布特征,相互聯(lián)系和變化規(guī)律的圖、文、聲、像等的總稱(chēng)。?
2)特點(diǎn):
A、地域性:(是地理信息區(qū)別于其它類(lèi)型信息的最顯著標(biāo)志)。
地理信息屬于空間信息,位置的識(shí)別與數(shù)據(jù)相聯(lián)系,它的這種定位特征是通過(guò)公共的地理基礎(chǔ)來(lái)體現(xiàn)的。
B、多維結(jié)構(gòu):
?指在同一位置上可有多種專(zhuān)題的信息結(jié)構(gòu)。如某一位置上的地理信息包括(例圖)
C、時(shí)序特征:
時(shí)空的動(dòng)態(tài)變化引起地理信息的屬性數(shù)據(jù)或空間數(shù)據(jù)的變化。因此,一實(shí)時(shí)的GIS系統(tǒng)要求能及時(shí)采集和更新地理信息,使得地理信息具有現(xiàn)勢(shì)性。以免過(guò)時(shí)的信息造成決策的失誤或因?yàn)槿鄙倏煽康膭?dòng)態(tài)數(shù)據(jù),不能對(duì)變化中的地理事件或現(xiàn)象作出合理的預(yù)測(cè)預(yù)報(bào)和科學(xué)論證。例如98年龍王廟特大洪水險(xiǎn)情正是武漢勘測(cè)設(shè)計(jì)院利用先進(jìn)的搖感、GPS技術(shù)測(cè)得實(shí)時(shí)數(shù)據(jù)為抗洪決策提供可靠依據(jù)。顯然,如果用過(guò)時(shí)數(shù)據(jù),這將造成多大的損失,這就是地理信息的時(shí)序特征。
2、地學(xué)信息
與人類(lèi)居住的地球有關(guān)的信息都是地學(xué)信息。
3、兩者信息源不同?
地理信息的信息源是地球表面的巖石圈、水圈、大氣圈和人類(lèi)活動(dòng)等;
地學(xué)信息所表示的信息范圍更廣泛,不僅來(lái)自地表,還包括地下、大氣層甚至宇宙空間。它是人們深入認(rèn)識(shí)地球系統(tǒng)、適度開(kāi)發(fā)資源、保護(hù)環(huán)境的前提和保證。
四、信息系統(tǒng)和地理信息系統(tǒng)?
1、信息系統(tǒng)( Information System ,IS )
1)系統(tǒng):
?由相互作用和相互依賴(lài)的若干組成部分結(jié)合而成,能完成特定功能的有機(jī)整體。
2)信息系統(tǒng):
能對(duì)數(shù)據(jù)和信息進(jìn)行采集、存儲(chǔ)、加工和再現(xiàn),并能回答用戶(hù)一系列問(wèn)題的系統(tǒng)。具有采集、管理、分析和表達(dá)數(shù)據(jù)的能力。
3)類(lèi)型:從適用于不同管理層次角度出發(fā)、信息系統(tǒng)分為下列不同類(lèi)型。
事務(wù)處理系統(tǒng)、管理信息系統(tǒng):主要支持操作層人員的日常事務(wù)處理,圖書(shū)管理,借還書(shū)。
決策支持系統(tǒng):從MIS中獲取信息,進(jìn)行推測(cè),以輔助決策。
人工智能、專(zhuān)家系統(tǒng):用計(jì)算機(jī)模仿人類(lèi)思維過(guò)程進(jìn)行推理,在醫(yī)學(xué)上應(yīng)用較成功。
為有效地對(duì)信息流進(jìn)行控制,組織、管理、充分利用,就需要建立某種信息系統(tǒng),那么對(duì)地理信息進(jìn)行管理、利用就需要建立地理信息系統(tǒng)。??
2、地理信息系統(tǒng)( Geographic Information System ,GIS)?
1)定義:不同領(lǐng)域、不同專(zhuān)業(yè)對(duì)GIS的理解不同,目前沒(méi)有完全統(tǒng)一的被普遍接受的
A、GIS是對(duì)地理環(huán)境有關(guān)問(wèn)題進(jìn)行分析和研究的一門(mén)學(xué)科,它將地理環(huán)境的各種要素,包括它們的空間位置形狀及分布特征和與之有關(guān)的社會(huì)、經(jīng)濟(jì)等專(zhuān)題信息以及這些信息之間的聯(lián)系等進(jìn)行獲取、組織、存儲(chǔ)、檢索、分析,并在管理、規(guī)劃與決策中應(yīng)用。
B、 為了獲取、存儲(chǔ)、檢索、分析和顯示空間定位數(shù)據(jù)而建立的計(jì)算機(jī)化的數(shù)據(jù)庫(kù)管理系統(tǒng)。---美國(guó)國(guó)家地理信息與分析中心
C、 是在計(jì)算機(jī)軟硬件支持下,以采集、存儲(chǔ)、管理、檢索、分析和描述空間物體的定位分布及與之相關(guān)的屬性數(shù)據(jù),并回答用戶(hù)問(wèn)題為主要任務(wù)的計(jì)算機(jī)系統(tǒng)。
D、GIS是一種獲取、存儲(chǔ)、檢索、操作、分析和顯示地球空間數(shù)據(jù)的計(jì)算機(jī)系統(tǒng)。--英國(guó)教育部????????????
2)理解
a GIS是一計(jì)算機(jī)系統(tǒng),既然是系統(tǒng),就要具有系統(tǒng)的基本功能,數(shù)據(jù)采集、管理、分析和表達(dá),所以每個(gè)GIS系統(tǒng)都是由若干具有一定功能的模塊組成。
b GIS的處理對(duì)象是有關(guān)的地理分布數(shù)據(jù),也就是空間數(shù)據(jù),為了能對(duì)這些空間數(shù)據(jù)進(jìn)行定位,定性和定量的描述,決定了GIS要對(duì)空間數(shù)據(jù)按統(tǒng)一地理坐標(biāo)進(jìn)行編碼,這是GIS與
?
其他信息系統(tǒng)不同的根本所在。
3、GIS與其它IS之間的關(guān)系和區(qū)別
1)GIS與其它IS之間的關(guān)系(信息系統(tǒng)分類(lèi))?
2)GIS與其它IS的區(qū)別?
A、GIS與一般MIS:
GIS離不開(kāi)數(shù)據(jù)庫(kù)技術(shù)。數(shù)據(jù)庫(kù)中的一些基本技術(shù),如數(shù)據(jù)模型、數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)檢索等都是GIS廣泛使用的核心技術(shù)。
GIS對(duì)空間數(shù)據(jù)和屬性數(shù)據(jù)共同管理、分析和應(yīng)用,而一般MIS(數(shù)據(jù)庫(kù)系統(tǒng))側(cè)重于非圖形數(shù)據(jù)(屬性數(shù)據(jù))的優(yōu)化存儲(chǔ)與查詢(xún),即使存儲(chǔ)了圖形,也是以文件的形式存儲(chǔ),不能對(duì)空間數(shù)據(jù)進(jìn)行查詢(xún)、檢索、分析,沒(méi)有拓?fù)潢P(guān)系,其圖形顯示功能也很有限。
如電話查號(hào)臺(tái)是一個(gè)一般MIS,只能回答用戶(hù)詢(xún)問(wèn)的電話號(hào)碼,而通信信息系統(tǒng)除了可查詢(xún)電話號(hào)碼外,還提供用戶(hù)的地理分布、空間密度、最近的郵局等空間關(guān)系信息。
B、GIS與CAD/CAM?
GIS與CAD共同點(diǎn)?
GIS與CAD 不同點(diǎn)?
都有空間坐標(biāo)系統(tǒng);
都能將目標(biāo)和參考系聯(lián)系起來(lái);
都能描述圖形數(shù)據(jù)的拓?fù)潢P(guān)系;
都能處理屬性和空間數(shù)據(jù)?
CAD研究對(duì)象為人造對(duì)象—規(guī)則幾何圖形及組合;
圖形功能特別是三維圖形功能強(qiáng),屬性庫(kù)功能相對(duì)較弱;
CAD中的拓?fù)潢P(guān)系較為簡(jiǎn)單;
一般采用幾何坐標(biāo)系 。?
GIS處理的數(shù)據(jù)大多來(lái)自于現(xiàn)實(shí)世界,較之人造對(duì)象更復(fù)雜,數(shù)據(jù)量更大;數(shù)據(jù)采集的方式多樣化;
GIS的屬性庫(kù)結(jié)構(gòu)復(fù)雜,功能強(qiáng)大;
強(qiáng)調(diào)對(duì)空間數(shù)據(jù)的分析,圖形屬性交互使用頻繁;
GIS采用地理坐標(biāo)系 。?
GIS與CAM?
GIS與CAM共同點(diǎn)?
GIS與CAM 不同點(diǎn)?
都有地圖輸出、空間查詢(xún)、分析和檢索功能
CAM側(cè)重于數(shù)據(jù)查詢(xún)、分類(lèi)及自動(dòng)符號(hào)化,具有地圖輔助設(shè)計(jì)和產(chǎn)生高質(zhì)量矢量地圖的輸出機(jī)制;
它強(qiáng)調(diào)數(shù)據(jù)顯示而不是數(shù)據(jù)分析,地理數(shù)據(jù)往往缺乏拓?fù)潢P(guān)系;
它與數(shù)據(jù)庫(kù)的聯(lián)系通常是一些簡(jiǎn)單的查詢(xún)。
CAM是GIS的重要組成部分;
綜合圖形和屬性數(shù)據(jù)進(jìn)行深層次的空間分析,提供輔助決策信息。
§1-2 GIS發(fā)展
GIS起源于人口普查,土地調(diào)查和自動(dòng)制圖,1960年,加拿大測(cè)量學(xué)家R.F.Tomlinson 提出了把地圖變成數(shù)字形式的地圖,1963年,又提出GIS這一本術(shù)語(yǔ),并建立了第一個(gè)GIS_加拿大GIS,隨后GIS以燎原之勢(shì)在全世界迅速發(fā)展起來(lái)。?
一、國(guó)際GIS的發(fā)展?fàn)顩r?
1、60年代,探索時(shí)期(GIS思想和技術(shù)方法的探索)人們關(guān)注什么是GIS,GIS能干什么。
2、70年代,鞏固時(shí)期,(這時(shí)由于計(jì)算機(jī)技術(shù)及其在自然資源和環(huán)境數(shù)據(jù)處理的應(yīng)用,促進(jìn) GIS迅速發(fā)展)。這期間,發(fā)展研究的重點(diǎn)是空間數(shù)據(jù)處理的算法,數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)管理這三個(gè)方面。
3、80年代,實(shí)破階段,也是GIS普遍發(fā)展和推廣應(yīng)用階段,人們把GIS與RS解決全球性問(wèn)題,如全球沙漠化,全球可居住地評(píng)價(jià),核擴(kuò)散問(wèn)題等。
4、90年代,全面應(yīng)用,產(chǎn)業(yè)化階段,對(duì)GIS進(jìn)一步研究,研究的內(nèi)容集中在:空間信息分析的新模式和新方法,空間關(guān)系和數(shù)據(jù)模型,人工智能引入等。
二、我國(guó)GIS發(fā)展?
我國(guó)GIS起步較晚,但發(fā)展較快,分為以下幾個(gè)階段:
1、??70年代,準(zhǔn)備階段:
一些知名人士GIS先驅(qū)看到GIS的廣闊前景和GIS的重要性,進(jìn)行極積呼吁,為GIS在我國(guó)的發(fā)展奠定了與論準(zhǔn)備基礎(chǔ)并做了一些可行性實(shí)驗(yàn)。
2、??80年代,試驗(yàn)起步階段:
這期間,我國(guó)在GIS理論探索,規(guī)范探討,軟件開(kāi)發(fā),系統(tǒng)建立等方面取得了突破和進(jìn)展,進(jìn)行了一些典型,試驗(yàn)專(zhuān)題試驗(yàn)軟件開(kāi)發(fā)工作。
3、??90年代,我國(guó)GIS發(fā)展階段:
??我國(guó)改革開(kāi)放以來(lái),沿海,治江經(jīng)濟(jì)開(kāi)發(fā)區(qū)的發(fā)展土地的有償使用和外資的引進(jìn),急需GIS為之服務(wù),這也推動(dòng)GIS在我國(guó)的全面發(fā)展。
4、??96年以來(lái),是我國(guó)GIS產(chǎn)業(yè)化階段。
近幾年來(lái),我國(guó)經(jīng)濟(jì)信息化的基礎(chǔ)設(shè)施和重大信息工程已納入國(guó)家計(jì)劃,一批國(guó)家級(jí)和地方級(jí)的GIS相繼建立并投入運(yùn)行,一批專(zhuān)業(yè)遙感基地已建立,并進(jìn)入了產(chǎn)業(yè)化運(yùn)行,一批綜合運(yùn)用“3S”技術(shù)的重點(diǎn)項(xiàng)目已實(shí)施,并在自然災(zāi)害監(jiān)測(cè)和圖土資源調(diào)查中發(fā)揮效益,一批高等院校開(kāi)設(shè)了與GIS相關(guān)的新專(zhuān)業(yè),培養(yǎng)了一大批從事GIS研究與開(kāi)發(fā)的高層次人才,具有我國(guó)自主版權(quán)的GIS基礎(chǔ)軟件的研制逐步進(jìn)入了產(chǎn)業(yè)化軌道,等等這些都標(biāo)志我國(guó)GIS產(chǎn)業(yè)已進(jìn)入新的發(fā)展階段。
§1-3 GIS 構(gòu)成
一、GIS組成?
從計(jì)算機(jī)的角度看,GIS是由軟件、硬件、數(shù)據(jù)和用戶(hù)組成。
用戶(hù)(GIS服務(wù)的對(duì)象,分為一般用戶(hù)和從事建立、維護(hù)、管理和更新的高級(jí)用戶(hù))
軟件(支持?jǐn)?shù)據(jù)采集、存儲(chǔ)、加工、回答用戶(hù)問(wèn)題的計(jì)算機(jī)程序系統(tǒng))
硬件(各種設(shè)備-物質(zhì)基礎(chǔ))
數(shù)據(jù)(系統(tǒng)分析與處理的對(duì)象、構(gòu)成系統(tǒng)的應(yīng)用基礎(chǔ))
由于計(jì)算機(jī)的飛速發(fā)展和地理信息的時(shí)序特征,硬件壽命3-5年,軟件(5-15年),數(shù)據(jù)(1-2年,5-70年不等)GIS需要不斷維護(hù)、更新,所以用戶(hù)要不斷進(jìn)行知識(shí)更新。
二、硬件配置
前面說(shuō)過(guò),GIS作為技術(shù)系統(tǒng)必須具備數(shù)據(jù)的采集、管理、分析、表達(dá)和顯示功能,一定功能必須由一定的軟件、硬件實(shí)現(xiàn),所以GIS的硬件配置為:?
輸入???數(shù)字化、解析測(cè)圖儀、掃描儀?? 遙感處理設(shè)備等 ?存貯 處理????????????????計(jì)算機(jī)?? 硬盤(pán)??光盤(pán) 等存儲(chǔ)設(shè)備 輸出????????????????打印機(jī)??繪圖儀??顯示終端 等
網(wǎng)絡(luò)??服務(wù)器、網(wǎng)絡(luò)適配器、傳輸介質(zhì)、調(diào)制解調(diào)器等網(wǎng)絡(luò)設(shè)備。 隨著網(wǎng)絡(luò)普及,信息共享成為時(shí)代要求,GIS要有網(wǎng)絡(luò)功能
三、軟件配置
1、GIS軟件層次
有了計(jì)算機(jī)硬件之后,首先需要OS,DOS,WINDOWS,UNIIX等。裸機(jī),沒(méi)裝任何OS的機(jī)子,是不能工作的。GIS應(yīng)用軟件在GIS軟件層次的外層,外層以?xún)?nèi)層軟件為基礎(chǔ),共同完成用戶(hù)指定的任務(wù)。
2、GIS基礎(chǔ)軟件主要模塊 空間數(shù)據(jù)輸入與轉(zhuǎn)換 圖形及屬性編輯 空間數(shù)據(jù)管理系統(tǒng) 制圖與輸出 空間查詢(xún)與空間分析
§1-4 GIS 功能和應(yīng)用
一、GIS 功能
空間查詢(xún) 疊加分析 緩沖區(qū)分析 網(wǎng)絡(luò)分析 地形分析
數(shù)據(jù)顯示與輸出
二、GIS 主要?? 應(yīng)用領(lǐng)域
資源管理 區(qū)域和城鄉(xiāng)規(guī)劃 災(zāi)害監(jiān)測(cè) 環(huán)境評(píng)估 作戰(zhàn)指揮 交通運(yùn)輸 宏觀決策
第二章 空間數(shù)據(jù)結(jié)構(gòu)
§2-1空間實(shí)體及其描述?
一、地理實(shí)體(空間實(shí)體)---GIS處理對(duì)象
1、定義:指自然界現(xiàn)象和社會(huì)經(jīng)濟(jì)事件中不能再分割的單元,它是一個(gè)具體有概括性,復(fù)雜性,相對(duì)意義的概念。
2、理解:地理實(shí)體類(lèi)別及實(shí)體內(nèi)容的確定是從具體需要出發(fā)的,例如,在全國(guó)地圖上由于比例尺很小,武漢就是一個(gè)點(diǎn),這個(gè)點(diǎn)不能再分割,可以把武漢定為一個(gè)空間實(shí)體,而在大比例尺的武漢市地圖上,武漢的許多房屋,街道都要表達(dá)出來(lái),所以武漢必須再分割,不能作為一個(gè)空間實(shí)體,應(yīng)將房屋,街道等作為研究的地理實(shí)體,由此可見(jiàn),GIS中的空間實(shí)體是一個(gè)概括,復(fù)雜,相對(duì)的概念。
二、地理實(shí)體的描述——空間數(shù)據(jù)?
1、描述的內(nèi)容
空間特征:地理位置和空間關(guān)系 ??屬性特征—名稱(chēng)、等級(jí)、類(lèi)別等 時(shí)間特征:
2、空間數(shù)據(jù)基本特征
3、空間數(shù)據(jù)類(lèi)型?
1)依據(jù)數(shù)據(jù)來(lái)源的不同分為:
地圖數(shù)據(jù)?? 地形數(shù)據(jù) 屬性數(shù)據(jù) 元數(shù)據(jù) 影象數(shù)據(jù)?
三、實(shí)體的空間特征?
(一)空間維數(shù):有0,1,2,3 維之分,點(diǎn)、線、面、體。?
(二)空間特征類(lèi)型?
1、點(diǎn)狀實(shí)體?
點(diǎn)或節(jié)點(diǎn)、點(diǎn)狀實(shí)體。點(diǎn):有特定位置,維數(shù)為0的物體。
1)實(shí)體點(diǎn):用來(lái)代表一個(gè)實(shí)體。?
2)注記點(diǎn):用于定位注記。
3)內(nèi)點(diǎn):用于負(fù)載多邊形的屬性,存在于多邊形內(nèi)。
4)角點(diǎn)、節(jié)點(diǎn)Vertex:
表示線段和弧段上的連接點(diǎn)。
2、線狀實(shí)體?
具有相同屬性的點(diǎn)的軌跡,線或折線,由一系列的有序坐標(biāo)表示,并有如下特性:?
1)實(shí)體長(zhǎng)度:
從起點(diǎn)到終點(diǎn)的總長(zhǎng)
2)彎曲度:
用于表示像道路拐彎時(shí)彎曲的程度。
3)方向性:
如:水流方向,上游—下游, 公路,單、雙向之分。 線狀實(shí)體包括: 線段,邊界、鏈、弧段、網(wǎng)絡(luò)等。3、面狀實(shí)體(多邊形)?是對(duì)湖泊、島嶼、地塊等一類(lèi)現(xiàn)象的描述。
面狀實(shí)體的如下特征:
1)面積范圍??2)周長(zhǎng) 3)獨(dú)立性或與其它地物相鄰 如中國(guó)及其周邊國(guó)家 4)內(nèi)島嶼或鋸齒狀外形: 如島嶼的海岸線封閉所圍成的區(qū)域。
5)重疊性與非重疊性: 如學(xué)校的分區(qū),菜市場(chǎng)的服務(wù)范圍等都有可能出現(xiàn)交叉重疊現(xiàn)象,而一個(gè)城市的各個(gè)城區(qū)一般說(shuō)來(lái)不會(huì)出現(xiàn)重疊。???
4、體、立體狀實(shí)體 立體狀實(shí)體用于描述三維空間中的現(xiàn)象與物體,它具有長(zhǎng)度、寬度及高度等屬性,立體狀實(shí)體一般具有以下一些空間特征:
·體積,如工程開(kāi)控和填充的土方量。 ·每個(gè)二維平面的面積。 ·周長(zhǎng)。 ·內(nèi)島。 ·含有弧立塊或相鄰塊。 斷面圖與剖面圖。
(三)實(shí)體類(lèi)型組合
現(xiàn)實(shí)世界的各種現(xiàn)象比較復(fù)雜,往往由不同的空間單元組合而成,例如根據(jù)某些空間單元或幾種空間單元的組合將空間問(wèn)題表達(dá)出來(lái),復(fù)雜實(shí)體由簡(jiǎn)單實(shí)體組合表達(dá)。
點(diǎn)、線、面兩兩之間組合表達(dá)復(fù)雜的空間問(wèn)題: 如:線—面??????????????面--面
可見(jiàn),用各要素之間的空間關(guān)系,可描述諸多空間問(wèn)題??臻g關(guān)系是GIS數(shù)據(jù)描述和表達(dá)的重要內(nèi)容,一方面它為GIS數(shù)據(jù)庫(kù)的有效建立,空間查詢(xún),空間分析,輔助決策等提供了最基本的關(guān)系,另一方面有助于形成標(biāo)準(zhǔn)的SQL空間查詢(xún)語(yǔ)言,便于空間特征的存儲(chǔ),提取,查詢(xún),更新等。
線—面?
1、區(qū)域包含線:計(jì)算區(qū)域內(nèi)線的密度,某省的水系分布情況。
2、線通過(guò)區(qū)域:公路上否通過(guò)某縣。
3、線環(huán)繞區(qū)域:區(qū)域邊界,搜索左右區(qū)域名稱(chēng),中國(guó)與哪些國(guó)家接壤。
4、線與區(qū)域分離:距離。
面—面?
1、 包含:島,某省的湖泊分布。
2、 相合:重疊,學(xué)校服務(wù)范圍與菜場(chǎng)服務(wù)范圍重疊區(qū)。
3、 相交:劃分子區(qū)。
4、 相鄰:計(jì)算相鄰邊界性質(zhì)和長(zhǎng)度,公共連接邊界。 分離:計(jì)算距離。
四、實(shí)體間空間關(guān)系
(一)空間關(guān)系類(lèi)型
1、??拓?fù)淇臻g關(guān)系:????????????????????????????
2、??順序空間關(guān)系: (方向空間關(guān)系)
??用上下左右、前后、東南西北等方向性名稱(chēng)來(lái)描述空間實(shí)體的順序關(guān)系,算法復(fù)雜,至今沒(méi)有很好的解決方法。
3、??度量空間關(guān)系,主要指實(shí)體間的距離關(guān)系,遠(yuǎn)近。
1)在地理空間中兩點(diǎn)間的距離有兩種度量方法。
a、沿真實(shí)的地球表面進(jìn)行,除與兩點(diǎn)的地理坐標(biāo)有關(guān)外,還與所通過(guò)路徑的地形起伏有關(guān),復(fù)雜,引入第二種。 b、沿地球旋轉(zhuǎn)橢球體的距離量算。
2) 距離類(lèi)別:
歐氏距離(笛卡爾坐標(biāo)系)、曼哈頓(出租車(chē))距離、時(shí)間距離(緯度差)、大地測(cè)量距離(大地線)(沿地球大圓經(jīng)過(guò)兩個(gè)城市中心的距離)。
(二)拓?fù)潢P(guān)系?
1、定義????2、種類(lèi)???? 3、拓?fù)潢P(guān)系的表達(dá)??????4、意義?
1、定義: 指圖形保持連續(xù)狀態(tài)下變形,但圖形關(guān)系不變的性質(zhì)。 將橡皮任意拉伸,壓縮,但不能扭轉(zhuǎn)或折疊。?非拓?fù)鋵傩裕◣缀危?/span>?拓?fù)鋵傩裕](méi)發(fā)生變化的屬性)?
兩點(diǎn)間距離 一點(diǎn)指向另一點(diǎn)的方向
弧段長(zhǎng)度、區(qū)域周長(zhǎng)、面積 等
一個(gè)點(diǎn)在一條弧段的端點(diǎn)
一條弧是一簡(jiǎn)單弧段(自身不相交)
一個(gè)點(diǎn)在一個(gè)區(qū)域的邊界上
一個(gè)點(diǎn)在一個(gè)區(qū)域的內(nèi)部/外部
一個(gè)點(diǎn)在一個(gè)環(huán)的內(nèi)/外部
一個(gè)面是一個(gè)簡(jiǎn)單面
一個(gè)面的連通性??面內(nèi)任兩點(diǎn)從一點(diǎn)
可在面的內(nèi)部走向另一點(diǎn)?
2、種類(lèi)?
1)關(guān)聯(lián)性: (不同類(lèi)要素之間)結(jié)點(diǎn)與弧段:如V9與L5,L6,L3
多邊形與弧段:P2與L3,L5,L2
2)鄰接性: (同類(lèi)元素之間)
多邊形之間、結(jié)點(diǎn)之間。 鄰接矩陣?? 重疊:--??鄰接:1?? 不鄰接:0
3)連通性:與鄰接性相類(lèi)似,指對(duì)弧段連接的判別,如用于網(wǎng)絡(luò)分析中確定路徑、?? 街道是否相通。
4)方向性?
一條弧段的起點(diǎn)、終點(diǎn)確定了弧段的方向。用于表達(dá)現(xiàn)實(shí)中的有向弧段,如城市道路單向,河流的流向等。5)包含性:指面狀實(shí)體包含了哪些線、點(diǎn)或面狀實(shí)體。
6)區(qū)域定義:多邊形由一組封閉的線來(lái)定義。
7)層次關(guān)系:相同元素之間的等級(jí)關(guān)系,武漢市有各個(gè)區(qū)組成。
主要的拓?fù)潢P(guān)系:拓?fù)溧徑?、拓?fù)潢P(guān)聯(lián)、拓?fù)浒?
3、拓?fù)潢P(guān)系的表達(dá)?
拓?fù)潢P(guān)系具體可由4個(gè)關(guān)系表來(lái)表示:
(1)?? 面--鏈關(guān)系:????????面??構(gòu)成面的弧段
(2)?? 鏈--結(jié)點(diǎn)關(guān)系:?? 鏈?? 鏈兩端的結(jié)點(diǎn)
(3)?? 結(jié)點(diǎn)--鏈關(guān)系:??結(jié)點(diǎn)??通過(guò)該結(jié)點(diǎn)的鏈\
(4)?? 鏈—面關(guān)系:??????????????????????????????????????????????????鏈????左面??右面
4、拓?fù)潢P(guān)系的意義:?
對(duì)于數(shù)據(jù)處理和GIS空間分析具有重要的意義,因?yàn)椋?
1)拓?fù)潢P(guān)系能清楚地反映實(shí)體之間的邏輯結(jié)構(gòu)關(guān)系,它比幾何關(guān)系具有更大的穩(wěn)定性,不隨地圖投影而變化。
2)有助于空間要素的查詢(xún),利用拓?fù)潢P(guān)系可以解決許多實(shí)際問(wèn)題。如某縣的鄰接縣,--面面相鄰問(wèn)題。又如供水管網(wǎng)系統(tǒng)中某段水管破裂找關(guān)閉它的閥門(mén),就需要查詢(xún)?cè)摼€(管道)與哪些點(diǎn)(閥門(mén))關(guān)聯(lián)。
3)根據(jù)拓?fù)潢P(guān)系可重建地理實(shí)體。?
§2-3?? 柵格數(shù)據(jù)結(jié)構(gòu)
一、圖形表示
柵格結(jié)構(gòu)用密集正方形(或三角形,多邊形)將地理區(qū)域劃分為網(wǎng)格陣列。位置由行,列號(hào)定義,屬性為柵格單元的值。?
點(diǎn):由單個(gè)柵格表達(dá)。
線:由沿線走向有相同屬性取值的一組相鄰柵格表達(dá)。
面:由沿線走向有相同屬性取值的一片柵格表達(dá)。
?? ?柵格數(shù)據(jù)表示的是二維表面上的地理數(shù)據(jù)的離散化數(shù)值。在柵格數(shù)據(jù)中,地表被分割為相互鄰接、規(guī)則排列的地塊,每個(gè)地塊與一個(gè)象元相對(duì)應(yīng)。因此,柵格數(shù)據(jù)的比例尺就是柵格(象元)的大小與地表相應(yīng)單元的大小之比,當(dāng)象元所表示的面積較大時(shí),對(duì)長(zhǎng)度、面積等的量測(cè)有較大影響。每個(gè)象元的屬性是地表相應(yīng)區(qū)域內(nèi)地理數(shù)據(jù)的近似值,因而有可能產(chǎn)生屬性方面的偏差。
二、柵格數(shù)據(jù)組織?
——針對(duì)一個(gè)柵格單元對(duì)應(yīng)多個(gè)屬性值的多層?xùn)鸥裎募?/span>?
組織方法?
方法a:以象元為記錄序列,不同層上同一象元位置上的各屬性值表示為一個(gè)列數(shù)組。N層中只記錄一層的象元位置,節(jié)約大量存儲(chǔ)空間,柵格個(gè)數(shù)很多。
方法b:每層每個(gè)象元的位置、屬性一一記錄,結(jié)構(gòu)最簡(jiǎn)單,但浪費(fèi)存儲(chǔ)?
方法c:以層為基礎(chǔ),每層內(nèi)以多邊形為序記錄多邊形的屬性值和多邊形內(nèi)各象元的坐標(biāo)。節(jié)約用于存儲(chǔ)屬性的空間。將同一屬性的制圖單元的n個(gè)象元的屬性只記錄一次,便于地圖分析和制圖處理。
三、柵格結(jié)構(gòu)的建立?
(一)建立途徑?
1、??手工獲取,專(zhuān)題圖上劃分均勻網(wǎng)格,逐個(gè)決定其網(wǎng)格代碼。
2、掃描儀掃描專(zhuān)題圖的圖像數(shù)據(jù){行、列、顏色(灰度)},定義顏色與屬性對(duì)應(yīng)表,用相應(yīng)屬性代替相應(yīng)顏色,得到(行、列、屬性)再進(jìn)行柵格編碼、存貯,即得該專(zhuān)題圖的柵格數(shù)據(jù)。
3、??由矢量數(shù)據(jù)轉(zhuǎn)換而來(lái)。
4、??遙感影像數(shù)據(jù),對(duì)地面景象的輻射和反射能量的掃描抽樣,并按不同的光譜段量化后,以數(shù)字形式記錄下來(lái)的象素值序列。
5、??格網(wǎng)DEM數(shù)據(jù),當(dāng)屬性值為地面高程,則為格網(wǎng)DEM,通過(guò)DEM內(nèi)插得到。
二)柵格系統(tǒng)的確定?
1、??柵格坐標(biāo)系的確定
表示具有空間分布特征的地理要素,不論采用什么編碼系統(tǒng),什么數(shù)據(jù)結(jié)構(gòu)(矢、柵)都應(yīng)在統(tǒng)一的坐標(biāo)系統(tǒng)下,而坐標(biāo)系的確定實(shí)質(zhì)是坐標(biāo)系原點(diǎn)和坐標(biāo)軸的確定。
????????由于柵格編碼一般用于區(qū)域性GIS,原點(diǎn)的選擇常具有局部性質(zhì),但為了便于區(qū)域的拼接,柵格系統(tǒng)的起始坐標(biāo)應(yīng)與國(guó)家基本比例尺地形圖公里網(wǎng)的交點(diǎn)相一致,并分別采用公里網(wǎng)的縱橫坐標(biāo)軸作為柵格系統(tǒng)的坐標(biāo)軸。
2、??柵格單元的尺寸?
1)原則:應(yīng)能有效地逼近空間對(duì)象的分布特征,又減少數(shù)據(jù)的冗余度。
格網(wǎng)太大,忽略較小圖斑,信息丟失。
一般講實(shí)體特征愈復(fù)雜,柵格尺寸越小,分辨率愈高,然而柵格數(shù)據(jù)量愈大(按分辨率的平方指數(shù)增加)計(jì)算機(jī)成本就越高,處理速度越慢。
2)方法:用保證最小多邊形的精度標(biāo)準(zhǔn)來(lái)確定尺寸經(jīng)驗(yàn)公式: h為柵格單元邊長(zhǎng)??Ai為區(qū)域所有多邊形的面積。?
(三)柵格代碼(屬性值)的確定?
當(dāng)一個(gè)柵格單元內(nèi)有多個(gè)可選屬性值時(shí),按一定方法來(lái)確定柵格屬性值。
1、中心點(diǎn)法:取位于柵格中心的屬性值為該柵格的屬性值。
2、面積占優(yōu)法:柵格單元屬性值為面積最大者,常用于分類(lèi)較細(xì),地理類(lèi)別圖斑較小時(shí)。
3、 重要性法:定義屬性類(lèi)型的重要級(jí)別,取重要的屬性值為柵格屬性值,常用于有重要意義而面積較小的要素,特別是點(diǎn)、線地理要素。
4、長(zhǎng)度占優(yōu)法——每個(gè)柵格單元的值由該柵格中線段最長(zhǎng)的實(shí)體的屬性來(lái)確定。?
四、柵格數(shù)據(jù)編碼方法?
1、直接?xùn)鸥窬幋a:
將柵格數(shù)據(jù)看作一個(gè)數(shù)據(jù)矩陣,逐行記錄代碼數(shù)據(jù)。
1)每行都從左到右記錄; AAAAABBBAABBAABB
2)奇數(shù)行從左到右,偶數(shù)行從右到左;
特點(diǎn):最直觀、最基本的網(wǎng)格存貯結(jié)構(gòu),沒(méi)有進(jìn)行任何壓縮數(shù)據(jù)處理。
柵格數(shù)據(jù)量大,格網(wǎng)數(shù)多,由于地理數(shù)據(jù)往往有較強(qiáng)的相關(guān)性,即相鄰象元的值往往是相同的。所以,出現(xiàn)了各種柵格數(shù)據(jù)壓縮方法。
數(shù)據(jù)壓縮是將數(shù)據(jù)表示成更緊湊的格式以減少存儲(chǔ)空間的一項(xiàng)技術(shù)。分為:
無(wú)損壓縮:在編碼過(guò)程中信息沒(méi)有丟失,經(jīng)過(guò)解碼可恢復(fù)原有的信息---信息 保持編碼。
有損壓縮:為最大限度壓縮數(shù)據(jù),在編碼中損失一些認(rèn)為不太重要的信息,解碼后,這部分信息無(wú)法恢復(fù)。--信息不保持編碼。
2、行程編碼(變長(zhǎng)編碼):?
將原圖表示的數(shù)據(jù)矩陣變?yōu)閿?shù)據(jù)對(duì):
1)屬性碼,長(zhǎng)度,行號(hào)(可不要) 長(zhǎng)度:連續(xù)相同碼值的柵格個(gè)數(shù)。
2)屬性碼,點(diǎn)位
特點(diǎn): 對(duì)于游程長(zhǎng)度編碼,區(qū)域越大,數(shù)據(jù)的相關(guān)性越強(qiáng),則壓縮越大,適用于類(lèi)型區(qū)域面積較大的專(zhuān)題圖,而不適合于類(lèi)型連續(xù)變化或類(lèi)別區(qū)域分散的分類(lèi)圖(壓縮比與圖的復(fù)雜程度成反比)。
??這種編碼在柵格加密時(shí),數(shù)據(jù)量不會(huì)明顯增加,壓縮率高,并最大限度地保留原始柵格結(jié)構(gòu),編碼解碼運(yùn)算簡(jiǎn)單,且易于檢索,疊加,合并等操作,這種編碼應(yīng)用廣泛。
3、塊碼?? ----??游程編碼向二維擴(kuò)展?
采用方形區(qū)域作為記錄單元,每個(gè)記錄單元包括相鄰的若干柵格。?
數(shù)據(jù)對(duì)組成:(初始行、列,半徑,屬性值)特點(diǎn):
具有可變分辨率,即當(dāng)屬性變化小時(shí)圖塊大,對(duì)于大塊圖斑記錄單元大,分辨率低,壓縮比高。小塊圖斑記錄單元小,分辨率高,壓縮比低 所以,與行程編碼類(lèi)似,隨圖形復(fù)雜程度的提高而降低分辯率。
4、鏈?zhǔn)骄幋a、Freeman 鏈碼、邊界鏈碼?
將柵格數(shù)據(jù)(線狀地物面域邊界)表示為矢量鏈的記錄?
1)首先定義一個(gè)3x3窗口,中間柵格的走向有8種可能,并將這8種可能0~7進(jìn)行編碼。
2)記下地物屬性碼和起點(diǎn)行、列后,進(jìn)行追蹤,得到矢量鏈.
鏈?zhǔn)骄幋a表?屬性碼 起點(diǎn)行 起點(diǎn)列 鏈碼?
a ?1 ?4 ?556656 ?b ?3 ?7 ?576654323…
優(yōu)點(diǎn):鏈碼可有效地存貯壓縮柵格數(shù)據(jù),便于面積、長(zhǎng)度、轉(zhuǎn)折方向和邊界、線段凹凸度的計(jì)算。
缺點(diǎn):不易做邊界合并,插入操作、編輯較困難(對(duì)局部修改將改變整體結(jié)構(gòu))。區(qū)域空間分析困難,相鄰區(qū)域邊界被重復(fù)存儲(chǔ)。
5、四叉樹(shù)編碼?
五、四叉樹(shù)編碼?
(一)四叉樹(shù)概述: 一種可變分率的非均勻網(wǎng)格系統(tǒng)。是最有效的柵格數(shù)據(jù)壓縮編碼方法之一
1、??基本思想: 將2n×2n象元組成的圖像(不足的用背景補(bǔ)上) 按四個(gè)象限進(jìn)行遞歸分割,
并判斷屬性是否單一,??單一:不分。 不單一:遞歸分割。最后得到一顆四分叉的倒向樹(shù)。
2、??四叉樹(shù)的樹(shù)形表示:
用一倒立樹(shù)表示這種分割和分割結(jié)果。
根:整個(gè)區(qū)域 ?高:深度、分幾級(jí),幾次分割 ?葉:不能再分割的塊 ?樹(shù)叉:還需分割的塊 每個(gè)樹(shù)叉均有4個(gè)分叉,叫四叉樹(shù)。
3、 編碼方法?
1)常規(guī)四叉樹(shù)
記錄這棵樹(shù)的葉結(jié)點(diǎn)外,中間結(jié)點(diǎn),結(jié)點(diǎn)之間的聯(lián)系用指針聯(lián)系, 每個(gè)結(jié)點(diǎn)需要6個(gè)變量: 父結(jié)點(diǎn)指針、四個(gè)子結(jié)點(diǎn)的指針和本結(jié)點(diǎn)的屬性值。 指針不僅增加了數(shù)據(jù)的存儲(chǔ)量,還增加了操作的復(fù)雜性:如層次數(shù)(分割次數(shù))由從父結(jié)點(diǎn)移到根結(jié)點(diǎn)的次數(shù)來(lái)確定,結(jié)點(diǎn)所代表的圖像塊的位置需要從根節(jié)點(diǎn)開(kāi)始逐步推算下來(lái)。所以,常規(guī)四叉樹(shù)并不廣泛用于存儲(chǔ)數(shù)據(jù),其價(jià)值在于建立索引文件,進(jìn)行數(shù)據(jù)檢索。
2)線性四叉樹(shù)?
記錄葉結(jié)點(diǎn)的位置,深度(幾次分割)和屬性。 地址碼(定位碼、Morton碼)??四進(jìn)制、十進(jìn)制
優(yōu)點(diǎn):
·存貯量小,只對(duì)葉結(jié)點(diǎn)編碼,節(jié)省了大量中間結(jié)點(diǎn)的存儲(chǔ),地址碼隱含著結(jié)點(diǎn)的分割路徑和分割次數(shù)。
·線性四叉樹(shù)可直接尋址,通過(guò)其坐標(biāo)值直接計(jì)算其Morton碼,而不用建立四叉樹(shù)。
·定位碼容易存儲(chǔ)和執(zhí)行實(shí)現(xiàn)集合相加等組合操作。
(二)四進(jìn)制的Morton碼?
1、??方法1:
四叉樹(shù)從上而下(形成)(從整體開(kāi)始) 由葉結(jié)點(diǎn)找Morton碼。
?? A、分割一次,增加一位數(shù)字,大分割在前,小分割在后。所以,碼的位數(shù)表示分割的次數(shù)。
?? B、每一個(gè)位均是不大于3的四進(jìn)制數(shù),表達(dá)位置。 由Morton找出四叉樹(shù)葉結(jié)點(diǎn)的具體位置。?
2、??方法2:四叉樹(shù)自下而上合并的方法?
1)計(jì)算每個(gè)柵格對(duì)應(yīng)的MQ ?MQ=2*Ib+Jb??I,J化為二進(jìn)制Ib,Jb 看最大的I,J,不足在前補(bǔ)零。其始行列號(hào)從0計(jì)。
2) 按碼的升序排成線性表,放在連續(xù)的內(nèi)存塊中。
3)依次檢查每四個(gè)相鄰的MQ對(duì)應(yīng)的屬性值,相同合并(不同碼位去掉),不同則存盤(pán),直到?jīng)]有能夠合并的子塊為止。
(三)十進(jìn)制的Morton碼---MD?
四進(jìn)制Morton碼直觀上切合四叉樹(shù)分割,但許多語(yǔ)言不支持四進(jìn)制變量,需用十進(jìn)制表示Morton碼.
1、一種按位操作的方法:
如行為2、列為3的柵格的MD
步驟:
(1)行、列號(hào)為二進(jìn)制 Ib= 1 0??Jb= 1 1
(2)I行J列交叉???1 1 0 1??= 13
(3)再化為十進(jìn)制. 實(shí)質(zhì)上是按左上、右上、左下、右下的順序,從零開(kāi)始對(duì)每個(gè)柵格進(jìn)行自然編碼。
2、把一幅2n×2n的圖像壓縮成線性四叉樹(shù)的過(guò)程?
1°、按Morton碼把圖象讀入一維數(shù)組。
2°、相鄰的四個(gè)象元比較,一致的合并,只記錄第一個(gè)象元的Morton碼。循環(huán)比較所形成的大塊,相同的再合并,直到不能合并為止。
3°、進(jìn)一步用游程長(zhǎng)度編碼壓縮。壓縮時(shí)只記錄第一個(gè)象元的Morton碼。
右圖的壓縮處理過(guò)程為:(書(shū)上)(次題2005年考了,原題沒(méi)變)
1°、按Morton碼讀入一維數(shù)組。
Morton碼:0?? 1??2?? 3??4?? 5??6??7?? 8??9??10??11?? 12??13?? 14??15
象 元 值: A??A??A??B??A??B??B??B??A??A??A?? A?? B?? B?? B?? B
2°、四相鄰象元合并,只記錄第一個(gè)象元的Morton碼。
????0?? 1??2????3?? 4??5?? 6??7?? 8??12
????A??A??A??B??A??A??B??B??A?? B
3°、由于不能進(jìn)一步合并,則用游程長(zhǎng)度編碼壓縮。
????0??3?? 4??6??8?? 12
????A??B??A??B??A??B
(四)四叉樹(shù)優(yōu)缺點(diǎn)?
優(yōu)點(diǎn):
1)對(duì)于團(tuán)塊圖像,四叉樹(shù)表示法占用空間比網(wǎng)絡(luò)法要少得多,四叉樹(shù)表示法基本上是一種非冗余表示法。2)四叉樹(shù)具有可變率或多重分辯率的特點(diǎn)使得它有很好的應(yīng)用前景,適用于處理凝聚性或呈塊狀分布的空間數(shù)據(jù),特別適用于處理分布不均勻的塊狀空間數(shù)據(jù),但不適用于連續(xù)表面(如地形)或線狀地物。
此外,目前應(yīng)用四叉樹(shù)還存下列問(wèn)題:
1) 矢/柵正反變換還不理想。
2) 建立四叉樹(shù)耗費(fèi)機(jī)時(shí)很多。
3) 四叉樹(shù)雖可修改,但很費(fèi)事(具體的數(shù)據(jù)結(jié)構(gòu)中會(huì)提到)
4) 四叉樹(shù)未能直接表示物體間的拓?fù)潢P(guān)系。?
5) 與非樹(shù)表示法比較,四叉樹(shù)表示法的缺點(diǎn)在于轉(zhuǎn)換的不穩(wěn)定性或叫滑動(dòng)變異
例如,兩個(gè)圖像的差異僅由于平移,就會(huì)構(gòu)成極為不同的四叉樹(shù),因而很難根據(jù)四叉樹(shù)來(lái)判斷這兩個(gè)圖像是否全同,故不利于做形狀分析和模式識(shí)別?
6) 一個(gè)物體的圖像在構(gòu)成四叉樹(shù)時(shí)會(huì)被分割到若干個(gè)象限中,使它失去了內(nèi)在的相關(guān)性。?
§2-2?? 矢量數(shù)據(jù)結(jié)構(gòu)?
二、矢量數(shù)據(jù)的獲取方式?
1) 由外業(yè)測(cè)量獲得
??可利用測(cè)量?jī)x器自動(dòng)記錄測(cè)量成果(常稱(chēng)為電子手薄),然后轉(zhuǎn)到地理數(shù)據(jù)庫(kù)中。
2)由柵格數(shù)據(jù)轉(zhuǎn)換獲得 利用柵格數(shù)據(jù)矢量化技術(shù),把柵格數(shù)據(jù)轉(zhuǎn)換為矢量數(shù)據(jù)。
3)跟蹤數(shù)字化 用跟蹤數(shù)字化的方法,把地圖變成離散的矢量數(shù)據(jù)。
三、矢量數(shù)據(jù)組織?
矢量數(shù)據(jù)表示時(shí)應(yīng)考慮以下問(wèn)題:
·矢量數(shù)據(jù)自身的存貯和處理。
·與屬性數(shù)據(jù)的聯(lián)系。
·矢量數(shù)據(jù)之間的空間關(guān)系(拓?fù)潢P(guān)系)。?
四、矢量數(shù)據(jù)編碼方式?
(一)實(shí)體式?(spaghetti)--??面條模型:以實(shí)體為單位記錄其坐標(biāo)
優(yōu)點(diǎn):結(jié)構(gòu)簡(jiǎn)單、直觀、易實(shí)現(xiàn)以實(shí)體為單位的運(yùn)算和顯示。?
缺點(diǎn): 1、相鄰多邊形的公共邊界被數(shù)字化并存儲(chǔ)兩次,造成數(shù)據(jù)冗余和碎屑多邊形—數(shù)據(jù)不一致,浪費(fèi)空間,導(dǎo)致雙重邊界不能精確匹配。
2、自成體系,缺少多邊形的鄰接信息,無(wú)拓?fù)潢P(guān)系,難以進(jìn)行鄰域處理,如消除多邊形公共邊界,合并多邊形。
3、島作為一個(gè)單個(gè)圖形,沒(méi)有與外界多邊形聯(lián)系。不易檢查拓?fù)溴e(cuò)誤。
所以,這種結(jié)構(gòu)只用于簡(jiǎn)單的制圖系統(tǒng)中,顯示圖形。
(二)索引式(樹(shù)狀)?
對(duì)所有點(diǎn)的坐標(biāo)按順序建坐標(biāo)文件,再建點(diǎn)與邊(線)、線與多邊形的索引文件。
與實(shí)體式相比:
優(yōu)點(diǎn):用建索引的方法消除多邊形數(shù)據(jù)的冗余和不一致,鄰接信息、島信息可在多邊形文件中通過(guò)是否公共弧段號(hào)的方式查詢(xún)。
缺點(diǎn):表達(dá)拓?fù)潢P(guān)系較繁瑣,給相鄰運(yùn)算、消除無(wú)用邊、處理島信息、檢索拓?fù)潢P(guān)系等帶來(lái)困難,以人工方式建立編碼表,工作量大,易出錯(cuò)。
三)雙重獨(dú)立式編碼?
簡(jiǎn)稱(chēng)DIME(Dual Independent Map Encoding),是美國(guó)人口統(tǒng)計(jì)系統(tǒng)采用的一種編碼方式,是一種拓?fù)渚幋a結(jié)構(gòu)。
四)鏈狀雙重獨(dú)立式編碼--拓?fù)鋽?shù)據(jù)結(jié)構(gòu)
1、弧段坐標(biāo)文件?弧段號(hào)?坐標(biāo)系列(串)?
A ??????x2,y2,X10,y10…
2、弧段文件:鏈—面,鏈—結(jié)點(diǎn)關(guān)系
弧段號(hào) 左多邊形 右多邊形 起點(diǎn)?終點(diǎn)?
A P1 P2 2 5
3、面文件 面號(hào)?弧段號(hào)
P1 A,B,-C
4、點(diǎn)拓?fù)湮募?結(jié)點(diǎn)—鏈關(guān)系
點(diǎn)號(hào) 弧段號(hào)
2 ??A,B,D
在拓?fù)浣Y(jié)構(gòu)中,多邊形(面)的邊界被分割成一系列的線(弧、鏈、邊)和點(diǎn)(結(jié)點(diǎn))等拓?fù)湟?,點(diǎn)、線、面之間的拓?fù)潢P(guān)系在屬性表中定義,多邊形邊界不重復(fù)。
鏈狀雙重獨(dú)立式編碼 特點(diǎn)?
拓?fù)潢P(guān)系明確,也能表達(dá)島信息,而且以弧段為記錄單位,滿(mǎn)足實(shí)際應(yīng)用需要。因?yàn)橐话銛?shù)字化一條街道時(shí),必然有許多中間點(diǎn),但我們?cè)谧隹臻g分析是卻沒(méi)有必要以這些中間點(diǎn)所組成的折線為研究對(duì)象,而應(yīng)以整條弧段(某條街道)為研究對(duì)象.
??被一些成熟的商品化軟件采用,如ARC/INFO軟件。
例:ARC文件:二進(jìn)制文件:??弧段號(hào)????點(diǎn)數(shù)???? 坐標(biāo)串
??在GIS數(shù)據(jù)輸入中,建拓?fù)涫侵附o圖形數(shù)據(jù)(點(diǎn)、線、面)增加拓?fù)浣Y(jié)構(gòu),如ARC/INFO中,在ARCEDIT中輸入圖形后,需用BUILD 建圖形拓?fù)?,具體生成許多文件,如AAT,PAT等.
INFO:屬性表
如AAT(Arc Attribute Table)
弧段號(hào)?USER_ID?LPOLY?RPOLY?FROM_NODE?TO_NODE?
其它屬性:(名稱(chēng))?用戶(hù)標(biāo)識(shí)碼,表明地物類(lèi)型
當(dāng)圖形數(shù)據(jù)修改、刪除、增加點(diǎn)、線、面要素后,其拓?fù)潢P(guān)系也發(fā)生改變,所以,需重新建拓?fù)洹?
§2-4 矢柵一體化數(shù)據(jù)結(jié)構(gòu)?
一、矢、柵優(yōu)缺點(diǎn)?
???????????? 優(yōu)點(diǎn)
???????????????????? 缺點(diǎn)?
矢量?
1、便于面向現(xiàn)象(土壤類(lèi),土地利用單元等)
2、結(jié)構(gòu)緊湊,冗余度低,便于描述線或邊界。
?????? 3、利于網(wǎng)絡(luò)、檢索分析,提供有效的拓?fù)渚幋a,對(duì)需要拓?fù)湫畔⒌牟僮鞲行А?
??????4、 圖形顯示質(zhì)量好,精度高。
1??1、數(shù)據(jù)結(jié)構(gòu)復(fù)雜,各自定義,不便于數(shù)據(jù)標(biāo)準(zhǔn)化和規(guī)范化,數(shù)據(jù)交換困難。
???? 2、多邊形疊置分析困難,沒(méi)有柵格有效,表達(dá)空間變化性能力差。
???? 3、不能像數(shù)字圖像那樣做增強(qiáng)處理????4、軟硬件技術(shù)要求高,顯示與繪圖成本較高。
柵 格?
????1、 結(jié)構(gòu)簡(jiǎn)單,易數(shù)據(jù)交換。
????2、疊置分析和地理(能有效表達(dá)空可??變性)現(xiàn)象模擬較易。
????3、利于與感遙數(shù)據(jù)的匹配應(yīng)用和分析,便于圖像處理。
????4、 輸出快速,成本低廉。??
????1、現(xiàn)象識(shí)別效果不如矢量方法,難以表達(dá)拓?fù)洹?
????2、圖形數(shù)據(jù)量大,數(shù)據(jù)結(jié)構(gòu)不嚴(yán)密不緊湊,需用壓縮技術(shù)解決該問(wèn)題。
????3、投影轉(zhuǎn)換困難。
4 4、圖形質(zhì)量轉(zhuǎn)低,圖形輸出不美觀,線條有鋸齒,需用增加?xùn)鸥駭?shù)量來(lái)克服,但會(huì)增加數(shù)據(jù)文件。?
矢量、柵格數(shù)據(jù)結(jié)構(gòu)的選擇?
在GIS建立過(guò)程中,應(yīng)根據(jù)應(yīng)用目的和應(yīng)用特點(diǎn)、可能獲得的數(shù)據(jù)精度以及地理信息系統(tǒng)軟件和硬件配置情況,選擇合適的數(shù)據(jù)結(jié)構(gòu)。
柵格結(jié)構(gòu):大范圍小比例尺的自然資源、環(huán)境、農(nóng)林業(yè)等區(qū)域問(wèn)題的研究。
矢量結(jié)構(gòu):城市分區(qū)或詳細(xì)規(guī)劃、土地管理、公用事業(yè)管理等方面的應(yīng)用。
二、矢柵一體化概念?
將矢量面對(duì)目標(biāo)的方法和柵格元子充填的方法結(jié)合起來(lái),具體采用填滿(mǎn)線狀目標(biāo)路徑和充填面狀目標(biāo)空間的方法作為一體化數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)。
線狀地物:除記錄原始取樣點(diǎn)外,還記錄路徑所通過(guò)的柵格。
面狀地物:除記錄它的多邊形周邊以外,還包括中間的面域柵格。
一方面,它保留了矢量的全部性質(zhì),以目標(biāo)為單元直接聚集所有的位置信息,并能建立拓?fù)潢P(guān)系;
另一方面,它建立了柵格與地物的關(guān)系,即路徑上的任一點(diǎn)都直接與目標(biāo)建立了聯(lián)系。
從原理上說(shuō),這是一種以矢量的方式來(lái)組織柵格數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。?
三、三個(gè)約定和細(xì)分格網(wǎng)法?
為便于組織數(shù)據(jù),首先作如下約定:
a. 地面上的點(diǎn)狀地物是地球表面上的點(diǎn),它僅有空間位置,沒(méi)有形狀和面積,在計(jì)算機(jī)內(nèi)部?jī)H有一個(gè)位置數(shù)據(jù)。
b. 地面上的線狀地物是地球表面的空間曲線,它有形狀但沒(méi)有面積,它在平面上的投影是一連續(xù)不間斷的直線或曲線,在計(jì)算機(jī)內(nèi)部需要用一組元子填滿(mǎn)整個(gè)路徑。?
c. 地面上的面狀地物是地球表面的空間曲面,并具有形狀和面積,它在平面上的投影是由邊界包圍的緊致空間和一組填滿(mǎn)路徑的元子表達(dá)的邊界組成。??????????????
為提高柵格表示精度,采用細(xì)分格網(wǎng)法:
將一對(duì)X,Y坐標(biāo)用兩個(gè)Morton碼代替:
前一M1表示該點(diǎn)(采樣點(diǎn)或附加的交叉點(diǎn))所在基本格網(wǎng)的地址碼,后者M(jìn)2 表示該點(diǎn)對(duì)應(yīng)的細(xì)分格網(wǎng)的Morton碼,既顧全整體定位,又保證精度。
四、一體化數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)?
線性四叉樹(shù)(Morton)是基本數(shù)據(jù)格式,三個(gè)約定設(shè)計(jì)點(diǎn)、線、面數(shù)據(jù)結(jié)構(gòu)的基本依據(jù),細(xì)分格網(wǎng)法保證足夠精度。
1、點(diǎn)狀地物和結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)
約定1,點(diǎn)僅有位置、沒(méi)有形狀和面積,只要將點(diǎn)的坐標(biāo)轉(zhuǎn)化為地址碼M1 和M2 ,結(jié)構(gòu)簡(jiǎn)單靈活,便于點(diǎn)的插入和刪除,還能處理一個(gè)柵格內(nèi)包含多個(gè)點(diǎn)狀目標(biāo)的情況。?
2、線狀地物的數(shù)據(jù)結(jié)構(gòu)?
約定(2),線狀地物有形狀但沒(méi)有面積,沒(méi)有面積意味著只要用一串?dāng)?shù)據(jù)表達(dá)每個(gè)線狀地物的路徑即可,將該線狀地物經(jīng)過(guò)的所有柵格的地址全部記錄下來(lái)。仿照矢量數(shù)據(jù)組織的鏈狀雙重獨(dú)立式編碼,以弧段為記錄單位。?
弧段的數(shù)據(jù)結(jié)構(gòu):
3、面狀地物的數(shù)據(jù)結(jié)構(gòu)
3)面文件?
這種數(shù)據(jù)結(jié)構(gòu)是面向地物的,具有矢量的特點(diǎn)。通過(guò)面狀地物的標(biāo)識(shí)號(hào)可以找到它的邊界弧段并順著指針提取所有的中間面塊。同時(shí)它又具有柵格的全部特性,二維行程本身就是面向位置的結(jié)構(gòu),帶指針的二維行程碼中的Morton碼表達(dá)了位置的相互關(guān)系,前后M碼之差隱含了該子塊的大小。給出任意一點(diǎn)的位置都可順著指針找到面狀地物的標(biāo)識(shí)號(hào)確定是哪一個(gè)地物。
4、復(fù)雜地物的數(shù)據(jù)結(jié)構(gòu)?
由幾個(gè)或幾種點(diǎn)、線、面狀簡(jiǎn)單地物組成的地物稱(chēng)為復(fù)雜地物。例如將一條公路上的中心線、交通燈、立交橋等組合為一個(gè)復(fù)雜地物,用一個(gè)標(biāo)識(shí)號(hào)表示。復(fù)雜地物的數(shù)據(jù)結(jié)構(gòu)如表7所示。
§2-5 三維數(shù)據(jù)結(jié)構(gòu)?
一、概述
目前GIS主要還停留在處理地球表面的數(shù)據(jù),若數(shù)據(jù)是地表以下或以上,則先將它投影到地表,再進(jìn)行處理,其實(shí)質(zhì)是以二維的形式來(lái)模擬、處理任何數(shù)據(jù),在有些領(lǐng)域可行,但涉及到三維問(wèn)題的處理時(shí),往往力不從心。
??????二維V=f(x,y),在不同的層V的含義不同,當(dāng)V表示的是高程時(shí),就是DEM。由于地形三維視圖的原因,人們常把DEM誤認(rèn)為是三維模型。但從本質(zhì)上講,DEM是二維的,因?yàn)樗荒鼙硎镜乇淼男畔?,不能?duì)地表內(nèi)部進(jìn)行有效的表示。目前,人們常把DEM稱(chēng)為2.5維的數(shù)據(jù)模型。
??????真三維模型V=f(x,y,z),z是一自變量,不受x,y的影響。三維GIS的要求與二維GIS相似,但在數(shù)據(jù)采集,系統(tǒng)維護(hù)和界面設(shè)計(jì)等方面比二維GIS復(fù)雜得多,如三維數(shù)據(jù)的組織與重
建,三維變換、查詢(xún)、運(yùn)算、分析、維護(hù)等方面。下面主要介紹三維數(shù)據(jù)結(jié)構(gòu)。同樣,三維結(jié)構(gòu)存在柵格和矢量?jī)煞N形式。
柵格:將地理實(shí)體的三維空間分成細(xì)小單元---體元。普遍用八叉樹(shù)
矢量:x,y,z,抽象為點(diǎn)、線、面、體,面構(gòu)成體。方法多種,常用三維邊界表示法。
二、八叉樹(shù)結(jié)構(gòu)?
1、思想:
四叉樹(shù)在三維空間的推廣。
?? 將要表示的形體V放在一個(gè)充分大的正方體C內(nèi),C的邊長(zhǎng)為2n,不斷用兩個(gè)與XOY、XOZ的平面均分C為8個(gè)子體,并判斷屬性單一性。
當(dāng)子體部分為V---灰結(jié)點(diǎn)??需再1分為8。
?? 子體中無(wú)V---白結(jié)點(diǎn)????停止分割,葉結(jié)點(diǎn)。
?? 子體全為V—黑結(jié)點(diǎn)
2、存貯結(jié)構(gòu)?
1)規(guī)則八叉樹(shù)
??????與常規(guī)四叉樹(shù)類(lèi)似,用10項(xiàng)字段來(lái)記錄每個(gè)結(jié)點(diǎn)(8個(gè)子結(jié)點(diǎn)指針, 1個(gè)父結(jié)點(diǎn)指針,1個(gè)結(jié)點(diǎn)屬性)。最普遍的形式,方式自然,易掌握。但指針占總存儲(chǔ)量的94%,空間使用率低。?
2)線性八叉樹(shù)—??Motorn碼
?? 用某一預(yù)先確定的次序?qū)瞬鏄?shù)轉(zhuǎn)換成一個(gè)線性表,表中的每個(gè)元素與一個(gè)結(jié)點(diǎn)相對(duì)應(yīng)。每個(gè)結(jié)點(diǎn)用固定的字節(jié)描述,其中某些位專(zhuān)門(mén)用來(lái)說(shuō)明它是否為葉結(jié)點(diǎn)。?
特點(diǎn):節(jié)省存貯空間,便于某些運(yùn)算,但喪失一定的靈活性,不便于其它遍歷方式對(duì)樹(shù)的結(jié)點(diǎn)進(jìn)行存取,應(yīng)用效果不佳。?
3)一對(duì)八式的八叉樹(shù)?
每個(gè)結(jié)點(diǎn)均1分為8,并標(biāo)記為??0,1,2,3,4,5,6,7。隱含地假定了這些子結(jié)點(diǎn)記錄存放的次序 –---便于檢索
浪費(fèi)存儲(chǔ),除非完全八叉樹(shù),即所有葉結(jié)點(diǎn)均在同一層次出現(xiàn),上層均為非葉結(jié)點(diǎn)。
三、三維邊界表示法
1、頂點(diǎn)表:用來(lái)表示多面體各頂點(diǎn)的坐標(biāo)
2、邊表:指出構(gòu)成多面體某邊的兩個(gè)頂點(diǎn);?
3、面表:給出圍成多面體某個(gè)面的各條邊。?
可避免重復(fù)表示某些點(diǎn)、邊、面,節(jié)約存儲(chǔ),便于圖形顯示,如公共邊不重復(fù)。?
4、當(dāng)有若干個(gè)多面體時(shí),還必須有一個(gè)對(duì)象表。?
5、擴(kuò)充后的邊表
為表達(dá)拓?fù)溥€可將其它一些有關(guān)的內(nèi)容結(jié)合到所使用的表中,如將邊所屬的多邊形信息結(jié)合進(jìn)邊表中以后的形式:?
6、拓?fù)錂z查?
數(shù)據(jù)存儲(chǔ)后,必須檢查數(shù)據(jù)的一致性、完全性,即進(jìn)行拓?fù)錂z查。具體可檢查下列幾項(xiàng):
(1)??頂點(diǎn)表中的每個(gè)頂點(diǎn)至少是兩條邊的端點(diǎn);
(2)??每條邊至少是一個(gè)多邊形的邊;
(3)??每個(gè)多邊形是封閉的;
(4)??每個(gè)多邊形至少有一條邊是和另一個(gè)多邊形共用的;
(5)?? 若邊表中包含了指向它所屬多邊形的指針,那么指向該邊的指針必在相應(yīng)的多邊形中出現(xiàn)。
7、應(yīng)用?
三維邊界法一般用于表示規(guī)則形體,如建筑物,對(duì)于自然界中的復(fù)雜形體如巖石的外表,理論上可找到一在誤差范圍內(nèi)逼近的適合平面多面體,但這種逼近受多因素的制約。
????對(duì)于不規(guī)則形體,可在形體的外表面s,可測(cè)一組點(diǎn)p1,p2…pn坐標(biāo),再建這些點(diǎn)的關(guān)系,即結(jié)構(gòu)圖,決定頂點(diǎn)連接的不同方式。同樣數(shù)據(jù)點(diǎn),由于連接方式不同,構(gòu)成的平面多面體也不同。其中最重要的一種方法就是每個(gè)面均是三角形的平面多面體,類(lèi)似TIN結(jié)構(gòu)。但即使這樣,同一組點(diǎn)仍可得到不同的平面多面體。因此,需要研究擁有了哪些特征之后,才能更確切地逼近原來(lái)的三維形體?
????這種逼近有兩種形式:
????表面S0的逼近:以確定后的平面多面體的表面作為對(duì)原三維形體的表面S0的逼近,著眼于形體的邊界表示。
?? 三維形體的逼近:給出一系列的四面體,這些四面體的集合就是對(duì)原三維形體的逼近。著眼于形體的分解表示。
第三章 空間數(shù)據(jù)庫(kù)
§3-1 空間數(shù)據(jù)庫(kù)的概念
空間數(shù)據(jù)庫(kù)是空間數(shù)據(jù)庫(kù)系統(tǒng)的簡(jiǎn)稱(chēng)。
一、空間數(shù)據(jù)庫(kù)
1、定義:
??是地理信息系統(tǒng)在計(jì)算機(jī)物理存儲(chǔ)介質(zhì)上存儲(chǔ)和應(yīng)用的相關(guān)的地理空間數(shù)據(jù)的總合。
????????????????????????書(shū)刊
數(shù)據(jù)
邏輯劃分?? 詞 句 段 目 節(jié) 章
數(shù)據(jù)項(xiàng)、記錄、文件和數(shù)據(jù)庫(kù)
物理劃分?? 字 行 頁(yè) 期 卷
比特、字節(jié)、字、塊、桶和卷
2、空間數(shù)據(jù)特征:
1)空間特征:一般需要建立空間索引。
2)非結(jié)構(gòu)化特征:
??結(jié)構(gòu)化的,即滿(mǎn)足第一范式:每條記錄定長(zhǎng),且數(shù)據(jù)項(xiàng)是原子數(shù)據(jù).而空間數(shù)據(jù)數(shù)據(jù)項(xiàng)變長(zhǎng),對(duì)象包含一個(gè)或多個(gè)對(duì)象,需要嵌套記錄。
3)空間關(guān)系特征: 拓?fù)鋽?shù)據(jù)給空間數(shù)據(jù)的一致性和完整性維護(hù)增加了復(fù)雜性。
4)分類(lèi)編碼特征:
一種地物類(lèi)型對(duì)應(yīng)一個(gè)屬性數(shù)據(jù)表文件。多種地物類(lèi)型共用一個(gè)屬性數(shù)據(jù)表文件。
5)海量數(shù)據(jù)特征。
3、空間數(shù)據(jù)庫(kù)的特點(diǎn)
1)數(shù)據(jù)量特別大;
2)數(shù)據(jù)種類(lèi)多,復(fù)雜;
3)數(shù)據(jù)應(yīng)用面相當(dāng)廣。
在建立地理空間數(shù)據(jù)庫(kù)時(shí),一方面應(yīng)遵循和應(yīng)用通用的數(shù)據(jù)庫(kù)的原理和方法;另一方面又必須采取一些特殊的技術(shù)和方法來(lái)解決其他數(shù)據(jù)庫(kù)所沒(méi)有的問(wèn)題。
二、空間數(shù)據(jù)庫(kù)管理系統(tǒng)
是指能夠?qū)ξ锢斫橘|(zhì)上存儲(chǔ)的地理空間數(shù)據(jù)進(jìn)行語(yǔ)義和邏輯上的定義;
??提供必須的空間數(shù)據(jù)查詢(xún)、檢索和存取功能;
??能夠空間數(shù)據(jù)進(jìn)行有效的維護(hù)和更新的一套軟件系統(tǒng)。
三、空間數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)
提供給用戶(hù)訪問(wèn)和操作空間數(shù)據(jù)庫(kù)的用戶(hù)界面,是應(yīng)用戶(hù)數(shù)據(jù)處理需求而建立的具有數(shù)據(jù)庫(kù)訪問(wèn)功能的應(yīng)用軟件。 一般需要進(jìn)行二次開(kāi)發(fā)。
§3-2 空間數(shù)據(jù)模型
數(shù)據(jù)結(jié)構(gòu):是指數(shù)據(jù)的組織形式,在計(jì)算機(jī)存儲(chǔ)、管理和處理的數(shù)據(jù)邏輯結(jié)構(gòu)。
?? 數(shù)據(jù)模型:是描述實(shí)體及其相互關(guān)系的數(shù)學(xué)描述,是空間數(shù)據(jù)庫(kù)建立的邏輯模型。
????兩者之間的關(guān)系:混合的交叉關(guān)系,并不一一對(duì)應(yīng),世界多樣性,確定數(shù)據(jù)模型,確保實(shí)用性,(便于模型化、存儲(chǔ)、檢查和分析),它并不基于空間數(shù)據(jù)結(jié)構(gòu)。
一、傳統(tǒng)數(shù)據(jù)模型
自學(xué):用三種模型(層次、網(wǎng)絡(luò)、關(guān)系)組織圖:
二、傳統(tǒng)模型存儲(chǔ)空間數(shù)據(jù)的局限:
1、層次模型用于GIS地理數(shù)據(jù)庫(kù)的局限性
????層次模型反映了實(shí)體之間的層次關(guān)系,簡(jiǎn)單、直觀,易于理解,并在一定程度上支持?jǐn)?shù)據(jù)的重構(gòu)。
????用于GIS地理數(shù)據(jù)庫(kù)存在的主要問(wèn)題是:
1)很難描述復(fù)雜的地理實(shí)體之間的聯(lián)系,描述多對(duì)多的關(guān)系時(shí)導(dǎo)致物理存儲(chǔ)上的冗余;
2)對(duì)任何對(duì)象的查詢(xún)都必須從層次結(jié)構(gòu)的根結(jié)點(diǎn)開(kāi)始,低層次對(duì)象的查詢(xún)效率很低,很難進(jìn)行反向查詢(xún);
3)數(shù)據(jù)獨(dú)立性較差,數(shù)據(jù)更新涉及許多指針,插入和刪除操作比較復(fù)雜,父結(jié)點(diǎn)的刪除意味著其下層所有子結(jié)點(diǎn)均被刪除;
4)層次命令具有過(guò)程式性質(zhì),要求用戶(hù)了解數(shù)據(jù)的物理結(jié)構(gòu),并在數(shù)據(jù)操縱命令中顯式地給出數(shù)據(jù)的存取路徑;
5)基本不具備演繹功能和操作代數(shù)基礎(chǔ)。
2、網(wǎng)狀模型用于GIS地理數(shù)據(jù)庫(kù)的局限性
網(wǎng)狀模型反映地理世界中常見(jiàn)的多對(duì)多關(guān)系,支持?jǐn)?shù)據(jù)重構(gòu),具有一定的數(shù)據(jù)獨(dú)立和數(shù)據(jù)共享特性,且運(yùn)行效率較高。
用于GIS地理數(shù)據(jù)庫(kù)的主要問(wèn)題如下:
1)由于網(wǎng)狀結(jié)構(gòu)的復(fù)雜性,增加了用戶(hù)查詢(xún)的定位困難,要求用戶(hù)熟悉數(shù)據(jù)的邏輯結(jié)構(gòu),知道自己所處的位置;
2)網(wǎng)狀數(shù)據(jù)操作命令具有過(guò)程式性質(zhì),存在與層次模型相同的問(wèn)題;
3)不直接支持對(duì)于層次結(jié)構(gòu)的表達(dá);
4)基本不具備演繹功能和操作代數(shù)基礎(chǔ)。
3、關(guān)系模型用于GIS地理數(shù)據(jù)庫(kù)的局限性
在GIS分析中,常常需要綜合運(yùn)用實(shí)體之間的空間關(guān)系和屬性數(shù)據(jù),要求GIS數(shù)據(jù)庫(kù)能對(duì)實(shí)體的屬性數(shù)據(jù)和空間數(shù)據(jù)進(jìn)行綜合管理。
4)空間數(shù)據(jù)通常是變長(zhǎng)的,而一般RDBMS只允許記錄的長(zhǎng)度設(shè)定為固定長(zhǎng)度,此外,通
用DBMS難于存儲(chǔ)和維護(hù)空間數(shù)據(jù)的拓?fù)潢P(guān)系。
??5)一般RDBMS都難以實(shí)現(xiàn)對(duì)空間數(shù)據(jù)的關(guān)聯(lián)、連通、包含、疊加等基本操作。
??6)一般DBMS不能支持GIS需要的一些復(fù)雜圖形功能。
??7)一般RDBMS難以支持復(fù)雜的地理信息,因?yàn)閱蝹€(gè)地理實(shí)體的表達(dá)需要多個(gè)文件、多條記錄,包括大地網(wǎng)、特征坐標(biāo)、拓?fù)潢P(guān)系、屬性數(shù)據(jù)和非空間專(zhuān)題屬性等方面信息。??
8)GIS管理的是具有高度內(nèi)部聯(lián)系的數(shù)據(jù),為了保證地理數(shù)據(jù)庫(kù)的完整性,需要復(fù)雜的安全維護(hù)系統(tǒng),而這些完整性約束條件必須與空間數(shù)據(jù)一起存儲(chǔ),由地理數(shù)據(jù)庫(kù)來(lái)維護(hù)系統(tǒng)數(shù)據(jù)的完整性。否則,一條記錄的改變會(huì)導(dǎo)致錯(cuò)誤、相互矛盾的數(shù)據(jù)存在,而一般RDBMS難以實(shí)現(xiàn)這一功能。
三、面向?qū)ο竽P?/span>
一)基本概念
1、對(duì)象:
含有數(shù)據(jù)和操作方法的獨(dú)立模塊,可以認(rèn)為是數(shù)據(jù)和行為的統(tǒng)一體。如一個(gè)城市、一棵樹(shù)均可作為地理對(duì)象。
·具有一個(gè)唯一的標(biāo)識(shí),以表明其存在的獨(dú)立性;
·具有一組描述特征的屬性,以表明其在某一時(shí)刻的狀態(tài)——靜態(tài)屬性—數(shù)據(jù);
·具有一組表示行為的操作方法,用以改變對(duì)象的狀態(tài)。--作用、功能—函數(shù)、方法。
對(duì)象的劃分:根據(jù)對(duì)象的共性,及對(duì)它的研究目的來(lái)劃分,與具體的目的、性質(zhì)相聯(lián)系,不同的目的就會(huì)有不同劃分。
劃分原則:找共同點(diǎn),所有具有共性的系統(tǒng)成份就可為一種對(duì)象。
2、類(lèi):
共享同一屬性和方法集的所有對(duì)象的集合構(gòu)成類(lèi)。
如河流均具有共性,如名稱(chēng)、長(zhǎng)度、流域面積等,以及相同的操作方法,如查詢(xún)、計(jì)算長(zhǎng)度、求流域面積等,因而可抽象為河流類(lèi)。
3、實(shí)例
?? 被抽象的對(duì)象,類(lèi)的一個(gè)具體對(duì)象,稱(chēng)為,如長(zhǎng)江、黃河等。真正抽象的河流不存在,只存在河流的例子。
類(lèi)是抽象的對(duì)象,是實(shí)例的組合,類(lèi)、實(shí)例是相對(duì)的,類(lèi)和實(shí)例的關(guān)系為上下層關(guān)系。類(lèi)---申請(qǐng)實(shí)例---成為具體對(duì)象。
4、消息:
?? 對(duì)象之間的請(qǐng)求和協(xié)作。(并不獨(dú)立存在)對(duì)象之間的關(guān)系,如鼠標(biāo)點(diǎn),就是消息,點(diǎn)某按紐,就是對(duì)按紐提出請(qǐng)求。
(二) 面向?qū)ο蟮奶匦?/span>
1、抽象:是對(duì)現(xiàn)實(shí)世界的簡(jiǎn)明表示。形成對(duì)象的關(guān)鍵是抽象,對(duì)象是抽象思維的結(jié)果。
2、封裝:一般講,包起來(lái),將方法與數(shù)據(jù)放于一對(duì)象中,以使對(duì)數(shù)據(jù)的操作只可通過(guò)該對(duì)象本身的方法來(lái)進(jìn)行。在這,指把對(duì)象的狀態(tài)及其操作集成化,使之不受外界影響。
3、多態(tài):
是指同一消息被不同對(duì)象接收時(shí),可解釋為不同的含義。同一消息,對(duì)不同對(duì)象,功能不同。
功能重載->多態(tài),簡(jiǎn)化消息,但功能不減。
(三)四種核心技術(shù)
1、分類(lèi)
分類(lèi)是把一組具有相同屬性結(jié)構(gòu)和操作方法的對(duì)象歸納或映射為一個(gè)公共類(lèi)的過(guò)程。如城鎮(zhèn)建筑可分為行政區(qū)、商業(yè)區(qū)、住宅區(qū)、文化區(qū)等若干個(gè)類(lèi)。
2、概括
將相同特征和操作的類(lèi)再抽象為一個(gè)更高層次、更具一般性的超類(lèi)的過(guò)程。子類(lèi)是超類(lèi)的一個(gè)特例。
一個(gè)類(lèi)可能是超類(lèi)的子類(lèi),也可是幾個(gè)子類(lèi)的超類(lèi)。所以,概括可能有任意多層次。概括技術(shù)避免了說(shuō)明和存儲(chǔ)上的大量冗余。這需要一種能自動(dòng)地從超類(lèi)的屬性和操作中獲取子類(lèi)對(duì)象的屬性和操作的機(jī)制,即繼承機(jī)制。
聚集是把幾個(gè)不同性質(zhì)類(lèi)的對(duì)象組合成一個(gè)更高級(jí)的復(fù)合對(duì)象的過(guò)程。
4、聯(lián)合
相似對(duì)象抽象組合為集合對(duì)象。其操作是成員對(duì)象的操作集合。
(四)面向?qū)ο髷?shù)據(jù)模型的核心工具
1、繼承:
一類(lèi)對(duì)象可繼承另一類(lèi)對(duì)象的特性和能力,子類(lèi)繼承父類(lèi)的共性,繼承不僅可以把父類(lèi)的特征傳給中間子類(lèi),還可以向下傳給中間子類(lèi)的子類(lèi)。 它服務(wù)于概括。繼承機(jī)制減少代碼冗余,減少相互間的接口和界面。
1)單重繼承、多重繼承;全部繼承、部分繼承;取代繼承、包含繼承
2)狀態(tài)繼承(數(shù)據(jù))
子類(lèi)繼承父類(lèi)的數(shù)據(jù)結(jié)構(gòu),子類(lèi)還可定義自己新的數(shù)據(jù)結(jié)構(gòu)。
????子類(lèi)任意使用父類(lèi)的數(shù)據(jù)結(jié)構(gòu),有可能破壞封裝,若只能通過(guò)發(fā)送消息來(lái)使用父類(lèi)的域,又可能失去有效性,具體辦法:
公有域:類(lèi)可操作,實(shí)例也可操作。
私有域:只有類(lèi)本身使用,用戶(hù)不得訪問(wèn)。
保護(hù)域:子類(lèi)可使用,繼承使用,實(shí)例不能使用。
2、傳播
傳播與繼承是一對(duì)。復(fù)雜對(duì)象的某些屬性值不單獨(dú)存于數(shù)據(jù)庫(kù)中,而由子對(duì)象派生或提取,將子(成員)對(duì)象的屬性信息強(qiáng)制地傳播給綜合復(fù)雜對(duì)象。成員對(duì)象的屬性只存儲(chǔ)一次,保證數(shù)據(jù)一致性和減少冗余。如武漢市總?cè)丝冢纱鎯?chǔ)在各成員對(duì)象中的各區(qū)人口總和。
3、繼承與傳播(區(qū)別)
1)繼承服務(wù)于概括,傳播作用于聯(lián)合和聚集;
2)繼承是從上層到下層,應(yīng)用于類(lèi),而傳播是自下而上,直接作用于對(duì)象;
3)繼承包括屬性和操作,而傳播一般僅涉及屬性;
4)繼承是一種信息隱含機(jī)制,只要說(shuō)明子類(lèi)與父類(lèi)的關(guān)系,則父類(lèi)的特征一般能自動(dòng)傳給它的子類(lèi),而傳播是一種強(qiáng)制性工具,需要在復(fù)合對(duì)象中顯式定義它的每個(gè)成員對(duì)象,并說(shuō)明它需要傳播哪些屬性值。
四、GIS空間數(shù)據(jù)庫(kù)類(lèi)型
1、基于文件管理的方式
缺點(diǎn):
1)程序依賴(lài)于數(shù)據(jù)文件的存儲(chǔ)結(jié)構(gòu),數(shù)據(jù)文件修改時(shí),應(yīng)用程序也隨之改變。
2)以文件形式共享,當(dāng)多個(gè)程序共享一數(shù)據(jù)文件時(shí),文件的修改,需得到所有應(yīng)用的許可。不能達(dá)到真正的共享,即數(shù)據(jù)項(xiàng)、記錄項(xiàng)的共享。
2、文件與關(guān)系數(shù)據(jù)庫(kù)混合管理系統(tǒng)—雙元模型
除oid作為連接關(guān)鍵字以外,幾乎是兩者獨(dú)立地組織、管理和檢索。
幾何圖形:??圖形用戶(hù)界面與圖形文件處理是一體的,中間沒(méi)有裂縫。
屬性數(shù)據(jù),則因系統(tǒng)和歷史發(fā)展而異。
1)??圖形與屬性結(jié)合的各自分開(kāi)處理模式--------早期系統(tǒng):
?? 圖形處理的用戶(hù)界面和屬性的用戶(hù)界面是分開(kāi)的,它們只是通過(guò)一個(gè)內(nèi)部碼連接。通常要同時(shí)啟動(dòng)兩個(gè)系統(tǒng),甚至兩個(gè)系統(tǒng)來(lái)回切換,不方便。
2)圖形與屬性結(jié)合的混合處理模式
GIS 通過(guò)DBMS提供的高級(jí)編程語(yǔ)言C或Fortran等接口,在C語(yǔ)言的環(huán)境下,直接操縱屬性數(shù)據(jù),查詢(xún)屬性數(shù)據(jù)庫(kù),并在GIS的用戶(hù)界面下,顯示查詢(xún)結(jié)果。
?? 在ODBC(Open DataBase Connectivity,開(kāi)放式數(shù)據(jù)庫(kù)互連)推出后,GIS軟件商只需開(kāi)發(fā)GIS與ODBC的接口軟件,就可將屬性數(shù)據(jù)與任何一個(gè)支持ODBC的RDBMS連接。這樣用戶(hù)可在一個(gè)界面下處理圖形和屬性數(shù)據(jù)。
采用文件與RDBMS的混合管理模式中文件管理系統(tǒng)的功能較弱,特別是在數(shù)據(jù)的安全性、一致性、完整性、并發(fā)控制以及數(shù)據(jù)損壞后的恢復(fù)方面缺少基本的功能。因而GIS軟件商需要尋找能同時(shí)管理圖形和屬性數(shù)據(jù)的商用DBMS。
3、全關(guān)系型空間數(shù)據(jù)庫(kù)管理系統(tǒng)—分層模型
GIS軟件商在標(biāo)準(zhǔn)DBMS頂層開(kāi)發(fā)一個(gè)能容納、管理空間數(shù)據(jù)的系統(tǒng)功能。
用RDBMS管理圖形數(shù)據(jù)有兩種模式:
a、基于關(guān)系模型的方式,圖形數(shù)據(jù)按關(guān)系數(shù)據(jù)模型組織。由于涉及一系列關(guān)系連接運(yùn)算,費(fèi)時(shí)。 例如
b、將圖形數(shù)據(jù)的變長(zhǎng)部分處理成Binary Block字段(多媒體或變長(zhǎng)文本)。省去大量關(guān)系連接操作,但Binary Block的讀寫(xiě)效率比定長(zhǎng)的屬性字段慢得多,特別涉及對(duì)象的嵌套時(shí),更慢。
4、對(duì)象--關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)
DBMS軟件商在RDBMS中進(jìn)行擴(kuò)展,使之能直接存儲(chǔ)和管理非結(jié)構(gòu)化的空間數(shù)據(jù),如Informix 和Oracle等都推出了空間數(shù)據(jù)管理的專(zhuān)用模塊,定義了操縱點(diǎn)、線、面、圓等空間對(duì)象的API函數(shù)。
????????主要解決空間數(shù)據(jù)的變長(zhǎng)記錄的管理,效率比二進(jìn)制塊的管理高得多,但仍沒(méi)有解決對(duì)象的嵌套問(wèn)題,空間數(shù)據(jù)結(jié)構(gòu)不能由用戶(hù)定義,用戶(hù)不能根據(jù)GIS要求再定義,使用上受一定限制。
5、面向?qū)ο罂臻g數(shù)據(jù)庫(kù)管理系統(tǒng)
1)面向?qū)ο髷?shù)據(jù)模型的含義
?????? 為了有效地描述復(fù)雜的事物或現(xiàn)象,需要在更高層次上綜合利用和管理多種數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)模型,并用面向?qū)ο蟮姆椒ㄟM(jìn)行統(tǒng)一的抽象。這就是面向?qū)ο髷?shù)據(jù)模型的含義,其具體實(shí)現(xiàn)就是面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)。
面向?qū)ο竽P妥钸m合于空間數(shù)據(jù)的表達(dá)和管理,它不僅支持變長(zhǎng)記錄,且支持對(duì)象的嵌套,信息的繼承和聚集。
???? 允許用戶(hù)定義對(duì)象和對(duì)象的數(shù)據(jù)結(jié)構(gòu)及它的操作??梢詫⒖臻g對(duì)象根據(jù)GIS需要,定義合適的數(shù)據(jù)結(jié)構(gòu)和一組操作。這種空間數(shù)據(jù)結(jié)構(gòu)可以帶和不帶拓?fù)?,?dāng)帶拓?fù)鋾r(shí),涉及對(duì)象的嵌套、對(duì)象的連接和對(duì)象與信息聚集。
?? 面向?qū)ο蟮牡乩頂?shù)據(jù)模型的核心是對(duì)復(fù)雜對(duì)象的模擬和操縱。
2)復(fù)雜對(duì)象及特點(diǎn)
指具有復(fù)雜結(jié)構(gòu)和操作的對(duì)象。復(fù)雜對(duì)象可以由多種關(guān)系聚合抽象而成,或由不同類(lèi)型的對(duì)象構(gòu)成,或具有復(fù)雜的嵌套關(guān)系等。
復(fù)雜對(duì)象的特點(diǎn)可歸結(jié)為:
a) 一個(gè)復(fù)雜對(duì)象由多個(gè)成員對(duì)象構(gòu)成,每個(gè)成員對(duì)象又可參與其它對(duì)象的構(gòu)成;
b) 具有多種數(shù)據(jù)結(jié)構(gòu),如矢量、柵格、關(guān)系表等;
c)一個(gè)復(fù)雜對(duì)象的不同部分可由不同的數(shù)據(jù)模型所支持,也就是說(shuō),可以分布于不同的數(shù)據(jù)庫(kù)中。
3)面向?qū)ο蟮膸缀螖?shù)據(jù)模型
從幾何方面劃分,GIS的各種地物對(duì)象為點(diǎn)、線、面狀地物以及由它們混合組成的復(fù)雜地物。每一種幾何地物又可能由一些更簡(jiǎn)單的幾何圖形元素構(gòu)成。
一個(gè)面狀地物是由邊界弧段和中間面域組成,弧段又涉及到節(jié)點(diǎn)和中間點(diǎn)坐標(biāo)。或者說(shuō),節(jié)點(diǎn)的坐標(biāo)傳播給弧段,弧段聚集成線狀地物或面狀地物,簡(jiǎn)單地物聚集或聯(lián)合組成復(fù)雜地物。
4)拓?fù)潢P(guān)系與面向?qū)ο竽P?/span>
將每條弧段的兩個(gè)端點(diǎn)(通過(guò)它們與另外的弧段公用)抽象出來(lái),建立單獨(dú)的節(jié)點(diǎn)對(duì)象類(lèi)型,而在弧段的數(shù)據(jù)文件中,設(shè)立兩個(gè)節(jié)點(diǎn)子對(duì)象標(biāo)識(shí)號(hào),即用“傳播”的工具提取節(jié)點(diǎn)文件的信息。
節(jié)點(diǎn)標(biāo)識(shí)
X
Y
Z
…
…
…
…
面標(biāo)識(shí)
弧段標(biāo)識(shí)
…
…
弧段標(biāo)識(shí)
起節(jié)點(diǎn)
終節(jié)點(diǎn)
中間點(diǎn)串
…
…
…
…
????????
這一模型既解決了數(shù)據(jù)共享問(wèn)題,又建立了弧段與節(jié)點(diǎn)的拓?fù)潢P(guān)系。同樣,面狀地物對(duì)弧段的聚集方式與數(shù)據(jù)共享和幾何拓?fù)潢P(guān)系的建立也達(dá)到一致。
5)面向?qū)ο蟮膶傩詳?shù)據(jù)模型
面向?qū)ο髷?shù)據(jù)模型是在包含RDBMS的功能基礎(chǔ)上,增加面向?qū)ο髷?shù)據(jù)模型的封裝、繼承和信息傳播等功能。
6)??面向?qū)ο蟮乩頂?shù)據(jù)模型的特點(diǎn)
a)?????? 具有可擴(kuò)充性。由于對(duì)象是相對(duì)獨(dú)立的,因此可以很自然和容易地增加新的對(duì)象,并且對(duì)不同類(lèi)型的對(duì)象具有統(tǒng)一的管理機(jī)制。
b)??????可充分利用現(xiàn)有數(shù)據(jù)模型的優(yōu)點(diǎn)。
c) 可以模擬和操縱復(fù)雜對(duì)象。傳統(tǒng)的數(shù)據(jù)模型是面向簡(jiǎn)單對(duì)象的,無(wú)法直接模擬和操縱復(fù)雜實(shí)體,而面向?qū)ο蟮臄?shù)據(jù)模型具備對(duì)復(fù)雜對(duì)象進(jìn)行模擬和操縱的能力。
在GIS中建立面向?qū)ο蟮臄?shù)據(jù)模型時(shí),對(duì)象的確定還沒(méi)有統(tǒng)一的標(biāo)準(zhǔn),但是,對(duì)象的建立應(yīng)符合人們對(duì)客觀世界的理解,并且要完整地表達(dá)各種地理對(duì)象,及它們之間的相互關(guān)系。
7)面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)的基本概念
動(dòng)態(tài)聯(lián)編:為了實(shí)現(xiàn)多態(tài),系統(tǒng)不能在編譯時(shí)就把操作名聯(lián)編到程序上,而要等到運(yùn)行時(shí)才進(jìn)行解釋。
8)面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)所具有的優(yōu)勢(shì)
1)縮小了語(yǔ)義差距
(2)減輕了“阻抗失配”問(wèn)題
?? 傳統(tǒng)數(shù)據(jù)庫(kù)應(yīng)用往往表現(xiàn)為把數(shù)據(jù)庫(kù)語(yǔ)句嵌入某種具有計(jì)算完備性的程序設(shè)計(jì)語(yǔ)言中,由于數(shù)據(jù)庫(kù)語(yǔ)言和程序設(shè)計(jì)語(yǔ)言的類(lèi)型系統(tǒng)和計(jì)算模型往往不同,所以這種結(jié)合是不自然的,這個(gè)現(xiàn)象被稱(chēng)為“阻抗失配”。在OODB中,把需要程序設(shè)計(jì)語(yǔ)言編寫(xiě)的操作都封裝在對(duì)象的內(nèi)部,從本質(zhì)上講,OODB的問(wèn)題求解過(guò)程只需要表現(xiàn)為一個(gè)消息表達(dá)式的集合。
(3)適應(yīng)非傳統(tǒng)應(yīng)用的需要
這種適應(yīng)性主要表現(xiàn)在能夠定義和操縱復(fù)雜對(duì)象,具備引用共享和并發(fā)共享機(jī)制以及靈活的事務(wù)模型,支持大量對(duì)象的存儲(chǔ)和獲取等等。
§3-3 空間數(shù)據(jù)庫(kù)的設(shè)計(jì)
空間數(shù)據(jù)庫(kù)的設(shè)計(jì)是指在現(xiàn)在數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立空間數(shù)據(jù)庫(kù)的整個(gè)過(guò)程。
一、需求分析
需求分析是整個(gè)空間數(shù)據(jù)庫(kù)設(shè)計(jì)與建立的基礎(chǔ),主要進(jìn)行以下工作:
1、調(diào)查用戶(hù)需求:了解用戶(hù)特點(diǎn)和要求,取得設(shè)計(jì)者與用戶(hù)對(duì)需求的一致看法。
2、需求數(shù)據(jù)的收集和分析:包括信息需求(信息內(nèi)容、特征、需要存儲(chǔ)的數(shù)據(jù))、信息加工處理要求(如響應(yīng)時(shí)間)、完整性與安全性要求等。
3、編制用戶(hù)需求說(shuō)明書(shū):包括需求分析的目標(biāo)、任務(wù)、具體需求說(shuō)明、系統(tǒng)功能與性能、運(yùn)行環(huán)境等,是需求分析的最終成果。
在需求分析階段完成:
?? 數(shù)據(jù)源的選擇和對(duì)各種數(shù)據(jù)集的評(píng)價(jià)(一般、空間、屬性評(píng)價(jià))。
二、結(jié)構(gòu)設(shè)計(jì)
指空間數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì),結(jié)果是得到一個(gè)合理的空間數(shù)據(jù)模型,是空間數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵。
?? 空間數(shù)據(jù)庫(kù)設(shè)計(jì)的實(shí)質(zhì)是將地理空間實(shí)體以一定的組織形式在數(shù)據(jù)庫(kù)系統(tǒng)中加以表達(dá)的過(guò)程,也就是地理信息系統(tǒng)中空間實(shí)體的模型化問(wèn)題。
1、概念模型
是通過(guò)對(duì)錯(cuò)綜復(fù)雜的現(xiàn)實(shí)世界的認(rèn)識(shí)與抽象,最終形成空間數(shù)據(jù)庫(kù)系統(tǒng)及其應(yīng)用系統(tǒng)所需的模型。
表示概念模型最有力的工具是E—R模型,即實(shí)體—聯(lián)系模型,包括實(shí)體、聯(lián)系和屬性三個(gè)基本成分。用它來(lái)描述現(xiàn)實(shí)地理世界,不必考慮信息的存儲(chǔ)結(jié)構(gòu)、存取路徑及存取效率等與計(jì)算機(jī)有關(guān)的問(wèn)題,比一般的數(shù)據(jù)模型更接近于現(xiàn)實(shí)地理世界,具有直觀、自然、語(yǔ)義較豐富等特點(diǎn),在地理數(shù)據(jù)庫(kù)設(shè)計(jì)中得到了廣泛應(yīng)用。
2、邏輯模型
邏輯模型的設(shè)計(jì)是將概念模型結(jié)構(gòu)轉(zhuǎn)換轉(zhuǎn)換為具體DBMS可處理的地理數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)(或外模式),包括確定數(shù)據(jù)項(xiàng)、記錄及記錄間的聯(lián)系、安全性、完整性和一致性約束等。
從E—R模型向關(guān)系模型轉(zhuǎn)換的主要過(guò)程為:
① 確定各實(shí)體的主關(guān)鍵字;
② 確定并寫(xiě)出實(shí)體內(nèi)部屬性之間的數(shù)據(jù)關(guān)系表達(dá)式(函數(shù)依賴(lài)關(guān)系),即某一數(shù)據(jù)項(xiàng)決定另外的數(shù)據(jù)項(xiàng);
③把經(jīng)過(guò)消冗處理(規(guī)范化處理)的數(shù)據(jù)關(guān)系表達(dá)式中的實(shí)體作為相應(yīng)的主關(guān)鍵字;
④根據(jù)②、③形成新的關(guān)系。
??⑤完成轉(zhuǎn)換后,進(jìn)行分析、評(píng)價(jià)和優(yōu)化。
3、物理設(shè)計(jì)
是指有效地將空間數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)在物理存儲(chǔ)器上實(shí)現(xiàn),確定數(shù)據(jù)在介質(zhì)上的物理存儲(chǔ)結(jié)構(gòu),其結(jié)果是導(dǎo)出地理數(shù)據(jù)庫(kù)的存儲(chǔ)模式(內(nèi)模式)。
主要內(nèi)容包括確定記錄存儲(chǔ)格式,選擇文件存儲(chǔ)結(jié)構(gòu),決定存取路徑,分配存儲(chǔ)空間。
物理設(shè)計(jì)的好壞將對(duì)地理數(shù)據(jù)庫(kù)的性能影響很大,一個(gè)好的物理存儲(chǔ)結(jié)構(gòu)必須滿(mǎn)足兩個(gè)條件:
一是地理數(shù)據(jù)占有較小的存儲(chǔ)空間;
二是對(duì)數(shù)據(jù)庫(kù)的操作具有盡可能高的處理速度。
在完成物理設(shè)計(jì)后,要進(jìn)行性能分析和測(cè)試。
物理設(shè)計(jì)在很大程度上與選用的數(shù)據(jù)庫(kù)管理系統(tǒng)有關(guān)。設(shè)計(jì)中應(yīng)根據(jù)需要,選用系統(tǒng)所提供的功能。
三、數(shù)據(jù)層設(shè)計(jì)
GIS的數(shù)據(jù)可以按照空間數(shù)據(jù)的邏輯關(guān)系或?qū)I(yè)屬性分為各種邏輯數(shù)據(jù)層或?qū)I(yè)數(shù)據(jù)層,原理上類(lèi)似于圖片的疊置。
?? 例如,地形圖數(shù)據(jù)可分為地貌、水系、道路、植被、控制點(diǎn)、居民地等諸層分別存貯。將各層疊加起來(lái)就合成了地形圖的數(shù)據(jù)。在進(jìn)行空間分析、數(shù)據(jù)處理、圖形顯示時(shí),往往只需要若干相應(yīng)圖層的數(shù)據(jù)。
??????數(shù)據(jù)層的設(shè)計(jì)一般是按照數(shù)據(jù)的專(zhuān)業(yè)內(nèi)容和類(lèi)型進(jìn)行的。數(shù)據(jù)的專(zhuān)業(yè)內(nèi)容的類(lèi)型通常是數(shù)據(jù)分層的主要依據(jù),同時(shí)也要考慮數(shù)據(jù)之間的關(guān)系。如需考慮兩類(lèi)物體共享邊界(道路與行政邊界重合、河流與地塊邊界的重合)等,這些數(shù)據(jù)間的關(guān)系在數(shù)據(jù)分層設(shè)計(jì)時(shí)應(yīng)體現(xiàn)出來(lái)。
????不同類(lèi)型的數(shù)據(jù)由于其應(yīng)用功能相同,在分析和應(yīng)用時(shí)往往會(huì)同時(shí)用到,因此在設(shè)計(jì)時(shí)應(yīng)反映出這樣的需求,即可將這些數(shù)據(jù)作為一層。(如道路、加油站、停車(chē)場(chǎng)—交通層)
?? 最后得出各層數(shù)據(jù)的表現(xiàn)形式,各層數(shù)據(jù)的屬性?xún)?nèi)容和屬性表之間的關(guān)系等。
四、數(shù)據(jù)字典設(shè)計(jì)
數(shù)據(jù)字典用于描述數(shù)據(jù)庫(kù)的整體結(jié)構(gòu)、數(shù)據(jù)內(nèi)容和定義等。一個(gè)好的數(shù)據(jù)字典可以說(shuō)是一個(gè)數(shù)據(jù)的標(biāo)準(zhǔn)規(guī)范,它可使數(shù)據(jù)庫(kù)的開(kāi)發(fā)者依此來(lái)實(shí)施數(shù)據(jù)庫(kù)的建立、維護(hù)和更新。
數(shù)據(jù)字典的內(nèi)容包括:
?? 數(shù)據(jù)庫(kù)的總體組織結(jié)構(gòu)、?? 數(shù)據(jù)庫(kù)總體設(shè)計(jì)的框架、
?? 各數(shù)據(jù)層詳細(xì)內(nèi)容的定義及結(jié)構(gòu)、?? 數(shù)據(jù)命名的定義
?? 元數(shù)據(jù)(有關(guān)數(shù)據(jù)的數(shù)據(jù),是對(duì)一個(gè)數(shù)據(jù)集的內(nèi)容、質(zhì)量條件及操作過(guò)程等的描述)等內(nèi)容。
一、空間數(shù)據(jù)庫(kù)的建立
1、建立空間數(shù)據(jù)庫(kù)結(jié)構(gòu)
???? 利用DBMS提供的數(shù)據(jù)描述語(yǔ)言描述邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果,得到概念模式和外模式,編寫(xiě)功能軟件,經(jīng)編譯、運(yùn)行后形成目標(biāo)模式,建立起實(shí)際的空間數(shù)據(jù)庫(kù)結(jié)構(gòu)。
2、數(shù)據(jù)裝入
????????一般由編寫(xiě)的數(shù)據(jù)裝入程序或DBMS提供的應(yīng)用程序來(lái)完成。在裝入數(shù)據(jù)之前要做許多準(zhǔn)備工作,如對(duì)數(shù)據(jù)進(jìn)行整理、分類(lèi)、編碼及格式轉(zhuǎn)換(如專(zhuān)題數(shù)據(jù)庫(kù)裝入數(shù)據(jù)時(shí),采用多關(guān)系異構(gòu)數(shù)據(jù)庫(kù)的模式轉(zhuǎn)換、查詢(xún)轉(zhuǎn)換和數(shù)據(jù)轉(zhuǎn)換)等。
裝入的數(shù)據(jù)要確保其準(zhǔn)確性和一致性。
3、調(diào)試運(yùn)行
?????? 裝入數(shù)據(jù)后,要對(duì)地理數(shù)據(jù)庫(kù)的實(shí)際應(yīng)用程序進(jìn)行運(yùn)行,執(zhí)行各功能模塊的操作,對(duì)地理數(shù)據(jù)庫(kù)系統(tǒng)的功能和性能進(jìn)行全面測(cè)試,
二、??空間數(shù)據(jù)庫(kù)的維護(hù)
1、空間數(shù)據(jù)庫(kù)的重組織
????指在不改變空間數(shù)據(jù)庫(kù)原來(lái)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的前提下,改變數(shù)據(jù)的存儲(chǔ)位置,將數(shù)據(jù)予以重新組織和存放。
2、空間數(shù)據(jù)庫(kù)的重構(gòu)造
?? 指局部改變空間數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。數(shù)據(jù)庫(kù)重構(gòu)通過(guò)改寫(xiě)其概念模式(邏輯模式)的內(nèi)模式(存儲(chǔ)模式)進(jìn)行。
3、空間數(shù)據(jù)庫(kù)的完整性、安全性控制
??????完整性是指數(shù)據(jù)的正確性、有效性和一致性,主要由后映象日志來(lái)完成,它是一個(gè)備份程序,當(dāng)發(fā)生系統(tǒng)或介質(zhì)故障時(shí),利用它對(duì)數(shù)據(jù)庫(kù)進(jìn)行恢復(fù)。
?????? 安全性指對(duì)數(shù)據(jù)的保護(hù),主要通過(guò)權(quán)限授予、審計(jì)跟蹤,以及數(shù)據(jù)的卸出和裝入來(lái)實(shí)現(xiàn)。
第四章 空間數(shù)據(jù)的采集和質(zhì)量控制
§4-1 概述
一、GIS的數(shù)據(jù)源:
地圖數(shù)據(jù) ,遙感數(shù)據(jù), 文本數(shù)據(jù),統(tǒng)計(jì)數(shù)據(jù)
??實(shí)測(cè)數(shù)據(jù),多媒體數(shù)據(jù),已有系統(tǒng)的數(shù)據(jù)
二、空間數(shù)據(jù)采集的任務(wù)
將現(xiàn)有的上述類(lèi)型數(shù)據(jù)轉(zhuǎn)換成GIS可以處理與接收的數(shù)字形式,通常要經(jīng)過(guò)驗(yàn)證、修改、編輯等處理。
三、研究GIS數(shù)據(jù)質(zhì)量的目的和意義
GIS的數(shù)據(jù)質(zhì)量是指GIS中空間數(shù)據(jù)(幾何數(shù)據(jù)和屬性數(shù)據(jù))的可靠性,通常用空間
數(shù)據(jù)的誤差來(lái)度量。
?? 誤差是指數(shù)據(jù)與真值的偏離。
??研究GIS數(shù)據(jù)質(zhì)量對(duì)于評(píng)定GIS的算法、減少GIS設(shè)計(jì)與開(kāi)發(fā)的盲目性都具有重要意
義。精度越高,代價(jià)越大。GIS數(shù)據(jù)質(zhì)量對(duì)保證GIS產(chǎn)品的可靠性有重要意義。??
§4-2 空間數(shù)據(jù)的地理參照系和控制基礎(chǔ)
指物質(zhì)、能量、信息的存在形式在形態(tài)、結(jié)構(gòu)過(guò)程、功能關(guān)系上的分布方式和格局及其在時(shí)間上的延續(xù),具體包括地球上大氣圈、水圈、生物圈、巖石圈和土壤圈交互作用的區(qū)域。
地理空間具體被描述為:??
1)絕對(duì)空間,具有屬性描述的空間位置的集合,一系列坐標(biāo)值組成。
2)相對(duì)空間,是具有空間屬性特征的實(shí)體的集合,由不同實(shí)體之間的空間關(guān)系組成。
二、地理空間的數(shù)學(xué)建構(gòu)---如何建立地球表面的幾何模型
1、最自然的面:
包括海洋底部、高山、高原在內(nèi)的固體地球表面,起伏不定,難以用一個(gè)簡(jiǎn)潔的數(shù)學(xué)式描述。
2、相對(duì)抽象的面,即大地水準(zhǔn)面
地球表面72%被海水覆蓋,假設(shè)一個(gè)當(dāng)海水處于完全靜止的平衡狀態(tài)時(shí)從海平面延伸到所有大陸下部,而與地球重力方向處處正交的一個(gè)連續(xù)、閉合的水準(zhǔn)面。
可用水準(zhǔn)儀完成地球自然表面上任一點(diǎn)的高程測(cè)量。但地球的重力方向處處不同,處處與重力方向垂直的大地水準(zhǔn)面顯然不可能是一個(gè)十分規(guī)則的表面,且不能用簡(jiǎn)單的數(shù)學(xué)公式來(lái)表達(dá),因此,大地水準(zhǔn)面不能作為測(cè)量成果的計(jì)算面。
3、橢球體模型
為了測(cè)量成果計(jì)算的需要,選用一個(gè)同大地體相近的、可以用數(shù)學(xué)方法來(lái)表達(dá)的旋轉(zhuǎn)橢球來(lái)代替地球---三軸橢球體。
三、地理參照系
1、經(jīng)緯度坐標(biāo)系(地理坐標(biāo))
??對(duì)空間定位有利,但難以進(jìn)行距離、方向、面積量算。
2、笛卡兒平面坐標(biāo)系
??便于量算和進(jìn)一步的空間數(shù)據(jù)處理和分析。
3、高程系統(tǒng)
描述空間點(diǎn)在垂直高度上的特性--高程——由高程基準(zhǔn)面起算的地面點(diǎn)的高度。
四、GIS的地理基礎(chǔ)--控制基礎(chǔ)
各種GIS的數(shù)據(jù)源、服務(wù)目的和各自特征可以不同,但均有自身統(tǒng)一的地理基礎(chǔ)。
1、地理基礎(chǔ)的內(nèi)容
地理基礎(chǔ)是地理信息數(shù)據(jù)表示格式與規(guī)范的重要組成部分
2、投影與坐標(biāo)系:
每一種投影都與一個(gè)坐標(biāo)系統(tǒng)相聯(lián)系。坐標(biāo)系統(tǒng)是一套說(shuō)明某一物體地理坐標(biāo)的參數(shù),參數(shù)之一為投影。投影關(guān)系著如何將圖形物體顯示于平面上,而坐標(biāo)系統(tǒng)則顯示出地形地物所在的相對(duì)位置。
3、統(tǒng)一的地圖投影系統(tǒng)的意義:
?? 為地理信息系統(tǒng)選擇和設(shè)計(jì)一種或幾種適用的地圖投影系統(tǒng)和網(wǎng)格坐標(biāo)系統(tǒng),為各種地理信息的輸入、輸出及匹配處理提供一個(gè)統(tǒng)一的定位框架,使各種來(lái)源的地理信息和數(shù)據(jù)能夠具有共同的地理基礎(chǔ),并在這個(gè)基礎(chǔ)上反映出它們的地理位置和地理關(guān)系特征。
五、地圖投影
1、GIS與地圖投影關(guān)系
2、GIS中地圖投影設(shè)計(jì)與配置的一般原則
1)所配置的投影系統(tǒng)應(yīng)與相應(yīng)比例尺的國(guó)家基本圖(基本比例尺地形圖,基本省區(qū)圖或國(guó)家大地圖集)投影系統(tǒng)一致。
2)系統(tǒng)一般只考慮至多采用兩種投影系統(tǒng),一種應(yīng)用于大比例尺的數(shù)據(jù)處理與輸出、輸入,另一種服務(wù)于小比例尺。
3)所用投影以等角投影為宜。
4)所用投影應(yīng)能與網(wǎng)格坐標(biāo)系統(tǒng)相適應(yīng),即所采用的網(wǎng)格系統(tǒng)(特別是一級(jí)網(wǎng)格)在投影帶中應(yīng)保持完整。
3、我國(guó)GIS常用的地圖投影配置
采用與我國(guó)基本圖系列一致的地圖投影系統(tǒng):
我國(guó)常用的地圖投影的情況為:
1)、我國(guó)基本比例尺地形圖(1:100萬(wàn)、1:50萬(wàn)、1:25萬(wàn)、1:10萬(wàn)、1:5萬(wàn)、1:2.5、1:1萬(wàn)、1:5000),除1:100萬(wàn)外均采用高斯—克呂格投影為地理基礎(chǔ);
2)、我國(guó)1:100萬(wàn)地形圖采用了Lambert投影,其分幅原則與國(guó)際地理學(xué)會(huì)規(guī)定的全球統(tǒng)一使用的國(guó)際百萬(wàn)分之一地圖投影保持一致。
3)、我國(guó)大部分省區(qū)圖以及大多數(shù)這一比例尺的地圖也多采用Lambert投影和屬于同一投影系統(tǒng)的Albers投影(正軸等面積割圓錐投影);
?? 4)、Lambert投影中,地球表面上兩點(diǎn)間的最短距離(即大圓航線)表現(xiàn)為近于直線,這有利于地理信息系統(tǒng)中空間分析量度的正確實(shí)施。 。
2、GIS中地圖投影設(shè)計(jì)與配置的一般原則
§4-3 空間數(shù)據(jù)的分類(lèi)和編碼
一、空間數(shù)據(jù)的組織
二、地理數(shù)據(jù)的分層
空間數(shù)據(jù)可按某種屬性特征形成一個(gè)數(shù)據(jù)層,通常稱(chēng)為圖層(Coverage)。
1、空間數(shù)據(jù)分層方法:
1)專(zhuān)題分層
???? 每個(gè)圖層對(duì)應(yīng)一個(gè)專(zhuān)題,包含某一種或某一類(lèi)數(shù)據(jù)。如地貌層、水系層、道路層、居民地層等。
2)時(shí)間序列分層
即把不同時(shí)間或不同時(shí)期的數(shù)據(jù)作為一個(gè)數(shù)據(jù)層。
3)地面垂直高度分層
把不同時(shí)間或不同時(shí)期的數(shù)據(jù)作為一個(gè)數(shù)據(jù)層。
2、空間數(shù)據(jù)分層的目的
便于空間數(shù)據(jù)的管理、查詢(xún)、顯示、分析等。
1)空間數(shù)據(jù)分為若干數(shù)據(jù)層后,對(duì)所有空間數(shù)據(jù)的管理就簡(jiǎn)化為對(duì)各數(shù)據(jù)層的管理,而一個(gè)數(shù)據(jù)層的數(shù)據(jù)結(jié)構(gòu)往往比較單一,數(shù)據(jù)量也相對(duì)較小,管理起來(lái)就相對(duì)簡(jiǎn)單;
2)對(duì)分層的空間數(shù)據(jù)進(jìn)行查詢(xún)時(shí),不需要對(duì)所有空間數(shù)據(jù)進(jìn)行查詢(xún),只需要對(duì)某一層空間數(shù)據(jù)進(jìn)行查詢(xún)即可,因而可加快查詢(xún)速度;
3)分層后的空間數(shù)據(jù),由于便于任意選擇需要顯示的圖層,因而增加了圖形顯示的靈活性;
4)對(duì)不同數(shù)據(jù)層進(jìn)行疊加,可進(jìn)行各種目的的空間分析。
三、空間數(shù)據(jù)的分類(lèi)與編碼
1、屬性數(shù)據(jù)編碼
在屬性數(shù)據(jù)中,有一部分是與幾何數(shù)據(jù)的表示密切有關(guān)的。
例如,道路的等級(jí)、類(lèi)型等,決定著道路符號(hào)的形狀、色彩、尺寸等。
在GIS中,通常把這部分屬性數(shù)據(jù)用編碼的形式表示,并與幾何數(shù)據(jù)一起管理起來(lái)。
????編碼:是指確定屬性數(shù)據(jù)的代碼的方法和過(guò)程。
????代碼:是一個(gè)或一組有序的易于被計(jì)算機(jī)或人識(shí)別與處理的符號(hào),是計(jì)
算機(jī)鑒別和查找信息的主要依據(jù)和手段。
????編碼的直接產(chǎn)物就是代碼,而分類(lèi)分級(jí)則是編碼的基礎(chǔ)。
2、分類(lèi)編碼的原則
分類(lèi)是將具有共同的屬性或特征的事物或現(xiàn)象歸并在一起,而把不同屬
性或特征的事物或現(xiàn)象分開(kāi)的過(guò)程。
分類(lèi)是人類(lèi)思維所固有的一種活動(dòng),是認(rèn)識(shí)事物的一種方法。
分類(lèi)的基本原則是:
科學(xué)性、系統(tǒng)性、可擴(kuò)性、實(shí)用性、兼容性、
穩(wěn)定性、不受比例尺限制、靈活性
3、分類(lèi)碼和標(biāo)識(shí)碼
§4.4 空間數(shù)據(jù)的采集
一、輸入前準(zhǔn)備
1、??資料準(zhǔn)備,區(qū)域標(biāo)定
1)基礎(chǔ)原始數(shù)據(jù)的確定
2)數(shù)據(jù)分類(lèi)項(xiàng)目的確定
3)數(shù)據(jù)標(biāo)準(zhǔn)的準(zhǔn)確性的確定
2、進(jìn)行三個(gè)統(tǒng)一: (地理基礎(chǔ)統(tǒng)一,即確定投影、比例尺、分類(lèi)分級(jí)編碼)
3、所用軟件的檢查、試用菜單準(zhǔn)備及其它輔助工作。
4、硬件檢查。
5、精度試驗(yàn)。
6、試驗(yàn),樣區(qū)、單項(xiàng)試驗(yàn)。
二、幾何圖形數(shù)據(jù)的采集
一)手工數(shù)字化
1、手工矢量數(shù)字化
(二)數(shù)字化儀數(shù)字化
§4.4 空間數(shù)據(jù)的采集
2、用數(shù)字化軟件進(jìn)行數(shù)字化
2、手工柵格數(shù)字化
(以上資料4。4節(jié)來(lái)源于張超主編的《地理信息系統(tǒng)實(shí)習(xí)教程》所配光盤(pán))
1、掃描矢量化處理流程:
三)掃描矢量化
2、屏幕跟蹤矢量化流程
三、屬性數(shù)據(jù)采集
1、鍵盤(pán),人機(jī)對(duì)話方式
2、程序批量輸入。
四、屬性和幾何數(shù)據(jù)的連接
1、可手工輸入
2、由系統(tǒng)自動(dòng)生成(如用順序號(hào)代表標(biāo)識(shí)符)
五、空間數(shù)據(jù)的編輯和檢核
1、空間數(shù)據(jù)輸入的誤差
1)幾何數(shù)據(jù)的不完整或重復(fù)。
2)幾何數(shù)據(jù)的位置不正確。
3)比例尺不正確。
4)變形。
5)幾何數(shù)據(jù)與屬性數(shù)據(jù)的連接有誤。
6)屬性數(shù)據(jù)錯(cuò)誤、不完整。
鍵盤(pán)輸入錯(cuò)誤,漏輸數(shù)據(jù)或?qū)傩藻e(cuò)誤分類(lèi)、編碼等。
2、空間數(shù)據(jù)的檢查
1)通過(guò)圖形實(shí)體與其屬性的聯(lián)合顯示,發(fā)現(xiàn)數(shù)字化中的遺漏、重復(fù)、不匹配等錯(cuò)誤;????
2)在屏幕上用地圖要素對(duì)應(yīng)的符號(hào)顯示數(shù)字化的結(jié)果,對(duì)照原圖檢查錯(cuò)誤;
3)把數(shù)字化的結(jié)果繪圖輸出在透明材料上,然后與原圖疊加以發(fā)現(xiàn)錯(cuò)漏;
4)對(duì)等高線,通過(guò)確定最低和最高等高線的高程及等高距,編制軟件來(lái)檢查高程
的賦值是否正確;
5)對(duì)于面狀要素,可在建立拓?fù)潢P(guān)系時(shí),根據(jù)多邊形是否閉合來(lái)檢查,或根據(jù)多
邊形與多邊形內(nèi)點(diǎn)的匹配來(lái)檢查等;
6)對(duì)于屬性數(shù)據(jù),通常是在屏幕上逐表、逐行檢查,也可打印出來(lái)檢查;
7)對(duì)于屬性數(shù)據(jù)還可編寫(xiě)檢核程序,如有無(wú)字符代替了數(shù)字,數(shù)字是否超出了范圍,等等;
8)對(duì)于圖紙變形引起的誤差,應(yīng)使用幾何糾正來(lái)進(jìn)行處理。
§4.5??GIS的數(shù)據(jù)質(zhì)量
一、GIS的數(shù)據(jù)質(zhì)量的內(nèi)容(類(lèi)型)
1、GIS數(shù)據(jù)質(zhì)量的基本內(nèi)容
1)位置(幾何)精度:如數(shù)學(xué)基礎(chǔ)、平面精度、高程精度等,用以描述
幾何數(shù)據(jù)的誤差。
2) 屬性精度:如要素分類(lèi)的正確性、屬性編碼的正確性、注記的正確性
等,用以反映屬性數(shù)據(jù)的質(zhì)量。
3) 邏輯一致性:如多邊形的閉合精度、結(jié)點(diǎn)匹配精度、拓?fù)潢P(guān)系的正確
性等,由幾何或?qū)傩哉`差也會(huì)引起邏輯誤差。
4) 完備性:如數(shù)據(jù)分類(lèi)的完備性、實(shí)體類(lèi)型的完備性、屬性數(shù)據(jù)的完備
性、注記的完整性,數(shù)據(jù)層完整性,檢驗(yàn)完整性等。
5) 現(xiàn)勢(shì)性:如數(shù)據(jù)的采集時(shí)間、數(shù)據(jù)的更新時(shí)間等。
誤差的具體來(lái)源
階段
誤差來(lái)源
數(shù)據(jù)采集
實(shí)測(cè)誤差,地圖制圖誤差(制作地圖的每一過(guò)程都有誤差),航測(cè)遙感數(shù)據(jù)分析誤差(獲取、判讀、轉(zhuǎn)換、人工判讀(識(shí)別要素)誤差)
數(shù)據(jù)輸入
數(shù)字化過(guò)程中操作員和設(shè)備造成的誤差,某些地理屬性沒(méi)有明顯邊界引起的誤差(地類(lèi)界)
數(shù)據(jù)存貯
數(shù)字存貯有效位不能滿(mǎn)足(由計(jì)算機(jī)字長(zhǎng)引起,單精度、雙精度類(lèi)型)
空間精度不能滿(mǎn)足
數(shù)據(jù)操作
類(lèi)別間的不明確、邊界誤差(不規(guī)則數(shù)據(jù)分類(lèi)方法引起)
多層數(shù)據(jù)疊加誤差
多邊形疊加產(chǎn)生的裂縫(無(wú)意義多邊形)
各種內(nèi)插引起的誤差
數(shù)據(jù)輸出
比例尺誤差、輸出設(shè)備誤差、媒質(zhì)不穩(wěn)定(如圖紙伸縮)
成果使用
用戶(hù)錯(cuò)誤理解信息、不正確使用信息
4、誤差傳播
誤差傳播可分為三類(lèi):
1)代數(shù)(算術(shù))關(guān)系
????如差、倍數(shù)、線性關(guān)系,有一套成熟的經(jīng)典測(cè)量誤差理論處理。
2)邏輯關(guān)系
a、布爾邏輯關(guān)系:GIS中存在大量的邏輯運(yùn)算,如 疊置分析。
b、不精確推理關(guān)系:
???? 如專(zhuān)家系統(tǒng)中的不精確推理。
?? 邏輯關(guān)系下的誤差傳播正處于研究中,需要借用信息論,模糊數(shù)學(xué)、人工智能、專(zhuān)家系統(tǒng)等學(xué)科有望解決。
二、 GIS數(shù)據(jù)質(zhì)量的評(píng)價(jià)方法
1、直接評(píng)價(jià)法
1)用計(jì)算機(jī)程序自動(dòng)檢測(cè)
????某些類(lèi)型的錯(cuò)誤可以用計(jì)算機(jī)軟件自動(dòng)發(fā)現(xiàn),數(shù)據(jù)中不符合要求的數(shù)據(jù)項(xiàng)的百分率或平均質(zhì)量等級(jí)也可由計(jì)算機(jī)軟件算出。此外,還可檢測(cè)文件格式是否符合規(guī)范、編碼是否正確、數(shù)據(jù)是否超出范圍等。
2)隨機(jī)抽樣檢測(cè)
??????在確定抽樣方案時(shí),應(yīng)考慮數(shù)據(jù)的空間相關(guān)性。
2、間接評(píng)價(jià)法-----(地理相關(guān)法和元數(shù)據(jù)法)
???? 指通過(guò)外部知識(shí)或信息進(jìn)行推理來(lái)確定空間數(shù)據(jù)的質(zhì)量的方法。用于推理的外部知識(shí)或信息如用途、數(shù)據(jù)歷史記錄、數(shù)據(jù)源的質(zhì)量、數(shù)據(jù)生產(chǎn)的方法、誤差傳遞模型等。
3、非定量描述法
??????通過(guò)對(duì)數(shù)據(jù)質(zhì)量的各組成部分的評(píng)價(jià)結(jié)果進(jìn)行的綜合分析來(lái)確定數(shù)據(jù)的總體質(zhì)量的方法。
三、數(shù)字化的誤差評(píng)價(jià)和質(zhì)量控制
1、評(píng)價(jià)數(shù)字化誤差的方法
1)自動(dòng)回歸法
??????由于跟蹤數(shù)字化不僅是一個(gè)隨機(jī)序列,而且是一個(gè)時(shí)間序列,因此可用數(shù)理統(tǒng)計(jì)中的時(shí)間序列分析法來(lái)確定數(shù)字化的誤差。
2)ε-Band法
?????? 該方法適用于任何類(lèi)型的GIS數(shù)據(jù),關(guān)鍵是如何給出合理的ε值。
3)對(duì)比法
???? 把數(shù)字化后的數(shù)據(jù),用繪圖機(jī)繪出,與原圖疊合,選擇明顯地物點(diǎn)進(jìn)行量測(cè),以確定誤差。除了幾何精度外,屬性精度、完整性、邏輯一致性等也可用對(duì)比法進(jìn)行對(duì)照檢查。
2、數(shù)字化過(guò)程中的質(zhì)量控制
1)數(shù)字化預(yù)處理工作
包括對(duì)原始地圖、表格等的整理、清繪。
2)數(shù)字化設(shè)備的選用
???? 根據(jù)手扶數(shù)字化儀、掃描儀等設(shè)備的分辨率和精度等有關(guān)參數(shù)的進(jìn)行挑選,這些參數(shù)不應(yīng)低于設(shè)計(jì)的數(shù)據(jù)精度要求。
3)數(shù)字化對(duì)點(diǎn)精度(準(zhǔn)確性)
?? 數(shù)字化時(shí)數(shù)據(jù)采集點(diǎn)與原始點(diǎn)的重合程度,一般要求對(duì)點(diǎn)誤差小于0.1mm。
4)數(shù)字化限差
???? 包括:采點(diǎn)密度(0.2mm)、接邊誤差(0.02mm)、接合距離(0.02mm)、懸掛距離(0.007mm)等。
5)數(shù)據(jù)的精度檢查
?? 輸出圖與原始圖之間的點(diǎn)位誤差,一般要求對(duì)直線地物和獨(dú)立地物,誤差小于0.2mm,對(duì)曲線地物和水系,誤差小于0.3mm,對(duì)邊界模糊的要素應(yīng)小于0.5mm。
四、數(shù)據(jù)處理中數(shù)據(jù)質(zhì)量的評(píng)價(jià)
1、數(shù)字高程模型(DEM)的精度
主要受原始資料的精度(采樣密度、測(cè)量誤差、地形類(lèi)別、控制點(diǎn)等)和內(nèi)插的精度(內(nèi)插方法、地形類(lèi)型、原始數(shù)據(jù)的密度等)的影響。
?? DEM的內(nèi)插精度主要受原始采樣點(diǎn)的采樣密度的影響,與不同的插值方法的關(guān)系不很大。但在DEM精度評(píng)定的標(biāo)準(zhǔn)方面、地貌逼真度方面、DEM的粗差探測(cè)等方面仍沒(méi)有得到圓滿(mǎn)的解決。
?? 目前,對(duì)DEM精度的評(píng)價(jià)常采用原始等高線與再生等高線疊合評(píng)價(jià)的方法。
2、矢量數(shù)據(jù)柵格化的誤差
包括屬性誤差和幾何誤差兩種。
??????在矢量數(shù)據(jù)轉(zhuǎn)換為柵格數(shù)據(jù)后,柵格數(shù)據(jù)中的每個(gè)象元只含有一個(gè)屬性數(shù)據(jù)值,它是象元內(nèi)多種屬性的一種概括。象元越大,屬性誤差越大。
?? 幾何誤差是指在矢量數(shù)據(jù)轉(zhuǎn)換成柵格數(shù)據(jù)后所引起的位置的誤差,以及由位置誤差引起的長(zhǎng)度、面積、拓?fù)淦ヅ涞鹊恼`差。幾何誤差的大小與象元的大小成正比。
?? 其中矢量數(shù)據(jù)表示的多邊形網(wǎng)用象元逼近時(shí)會(huì)產(chǎn)生較嚴(yán)重的拓?fù)淦ヅ鋯?wèn)題。
誤差分析的一種方法:假設(shè)存在一幅理想的矢量地圖,圖上不同屬性的制圖單元由很細(xì)的線分開(kāi);對(duì)理想地圖進(jìn)行觀測(cè)采樣得到一幅具有規(guī)則格網(wǎng)的柵格地圖,把這兩幅圖進(jìn)行疊置比較。
3、多邊形疊置產(chǎn)生的誤差
多邊形疊置誤差計(jì)算的思路是,先計(jì)算單層圖的誤差,再計(jì)算疊置圖的誤差。會(huì)產(chǎn)生拓?fù)淦ヅ湔`差、幾何誤差和屬性誤差。
1)拓?fù)淦ヅ湔`差
????????多邊形疊置往往是不同類(lèi)型的地圖、不同的圖層,甚至是不同比例尺的地圖進(jìn)行疊置,因此,同一條邊界線往往是不同的數(shù)據(jù),這樣在疊置時(shí)必然會(huì)出現(xiàn)一系列無(wú)意義的多邊形。所疊置的多邊形的邊界越精確,越容易產(chǎn)生無(wú)意義的多邊形。這就是拓?fù)淦ヅ湔`差。
????多邊形疊置所形成的多邊形的數(shù)量與原多邊形邊界的復(fù)雜程度有關(guān)。如果多邊形之間具有統(tǒng)計(jì)獨(dú)立性時(shí),產(chǎn)生中等數(shù)量的多邊形;如果是高度相關(guān)的,則產(chǎn)生大量無(wú)意義的多邊形。-----需要合并無(wú)意義的多邊形
合并無(wú)意義的多邊形的方法:
A、用人機(jī)交互的方法把無(wú)意義的多邊形合并到大多邊形中;
B、根據(jù)無(wú)意義多邊形的臨界值,自動(dòng)合并到大多邊形中;
C、用擬合后的新邊界進(jìn)行合并。
2)幾何誤差:
新邊界可能會(huì)偏離已制圖的邊界位置(或真實(shí)位置)。為了保證人們習(xí)慣上認(rèn)為重要的邊界線的精度,如境界、河流、主要道路等,處理時(shí)應(yīng)對(duì)這些邊界上的點(diǎn)加權(quán)使他們能盡可能地不被移動(dòng)。
3)屬性誤差:
??實(shí)際上每個(gè)進(jìn)行疊置的多邊形本身的屬性就是有誤差的,因?yàn)閷傩灾凳欠诸?lèi)的結(jié)果(如把植被分為不同的類(lèi)別),而分類(lèi)就會(huì)產(chǎn)生誤差。多幅圖的疊置會(huì)使誤差急劇增加,以至使疊置出的結(jié)果不可信。
§4.6??空間數(shù)據(jù)標(biāo)準(zhǔn)--數(shù)據(jù)共享
一、概述
1、目前影響數(shù)據(jù)共享的因素
體制上:行業(yè)數(shù)據(jù)保密政策。
技術(shù)上:不同系統(tǒng)對(duì)空間數(shù)據(jù)采用的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)格式不同。
網(wǎng)絡(luò)化程度:資源共享是網(wǎng)絡(luò)主要功能之一,用戶(hù)可共享網(wǎng)絡(luò)分散在不同地點(diǎn)的各種軟硬件。
2、空間數(shù)據(jù)標(biāo)準(zhǔn):
?? 是指空間數(shù)據(jù)的名稱(chēng)、代碼、分類(lèi)編碼、數(shù)據(jù)類(lèi)型、精度、單位、格式等的標(biāo)準(zhǔn)形式。每個(gè)地理信息系統(tǒng)都必須具有相應(yīng)的空間數(shù)據(jù)標(biāo)準(zhǔn)。
3、空間數(shù)據(jù)標(biāo)準(zhǔn)的狀況:
?? 如果只針對(duì)某一地理信息系統(tǒng)設(shè)計(jì)空間數(shù)據(jù)標(biāo)準(zhǔn),并不困難;如果所建立的空間數(shù)據(jù)標(biāo)準(zhǔn)能為大家所承認(rèn),為大多數(shù)系統(tǒng)所接受和使用,就比較復(fù)雜和困難。
目前,我國(guó)已有一些與GIS有關(guān)的國(guó)家標(biāo)準(zhǔn),內(nèi)容涉及數(shù)據(jù)編碼、數(shù)據(jù)格式、地理格網(wǎng)、數(shù)據(jù)采集技術(shù)規(guī)范、數(shù)據(jù)記錄格式等。
二、空間數(shù)據(jù)分類(lèi)標(biāo)準(zhǔn)
1、原則:
1)遵循已有的國(guó)家標(biāo)準(zhǔn),以利于全國(guó)范圍內(nèi)的數(shù)據(jù)共享。
2)遵循國(guó)務(wù)院有關(guān)部委以及軍隊(duì)正在使用的數(shù)據(jù)標(biāo)準(zhǔn)。
3)遵循各領(lǐng)域中普遍使用和認(rèn)同的數(shù)據(jù)標(biāo)準(zhǔn)。
4)當(dāng)各種數(shù)據(jù)標(biāo)準(zhǔn)相互矛盾時(shí),應(yīng)遵循由上而下的原則進(jìn)行處理。
5)制定新的數(shù)據(jù)標(biāo)準(zhǔn)時(shí),應(yīng)盡可能參考同類(lèi)標(biāo)準(zhǔn)。
2、目前我國(guó)已有的與GIS有關(guān)的關(guān)于空間數(shù)據(jù)分類(lèi)的國(guó)家標(biāo)準(zhǔn):
GB2260-95?? 《中華人民共和國(guó)行政區(qū)劃代碼》
GB13923-92??《國(guó)土基礎(chǔ)信息數(shù)據(jù)分類(lèi)與代碼》
GB11708-89??《公路橋梁命名和編碼規(guī)則》
GB14804-93??《1:500、1:1000、1:2000地形要素分類(lèi)與代碼》
等等。
三、空間數(shù)據(jù)交換標(biāo)準(zhǔn)
1、外部數(shù)據(jù)交換標(biāo)準(zhǔn)
特點(diǎn):自動(dòng)化程度不高,速度較慢等,但它可解決不同GIS之間的數(shù)據(jù)轉(zhuǎn)換問(wèn)題。它仍然是實(shí)現(xiàn)數(shù)據(jù)共享的主流方式。
2、空間數(shù)據(jù)互操作協(xié)議
特點(diǎn):比外部數(shù)據(jù)交換標(biāo)準(zhǔn)方便,但由于各種軟件存儲(chǔ)和處理空間數(shù)據(jù)的方式不同,空間數(shù)據(jù)的互操作函數(shù)又不可能很龐大,因此往往不能解決所有問(wèn)題。
3、空間數(shù)據(jù)共享平臺(tái)
服務(wù)器存放空間數(shù)據(jù)采用客戶(hù)機(jī)/服務(wù)器體系結(jié)構(gòu),各種GIS通過(guò)一個(gè)公共的平臺(tái)在服務(wù)器存取所有數(shù)據(jù),以避免數(shù)據(jù)的不一致性。
特點(diǎn):思路較好,但現(xiàn)有的GIS軟件各有自己的底層,要統(tǒng)一平臺(tái)目前難以實(shí)現(xiàn)。
4、統(tǒng)一數(shù)據(jù)庫(kù)接口
在對(duì)空間數(shù)據(jù)模型有共同理解的基礎(chǔ)上,各系統(tǒng)開(kāi)發(fā)專(zhuān)門(mén)的雙向轉(zhuǎn)換程序,將本系統(tǒng)的內(nèi)部數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換成統(tǒng)一數(shù)據(jù)庫(kù)的接口。
特點(diǎn):這種方式的前提,首先要求對(duì)現(xiàn)實(shí)世界進(jìn)行統(tǒng)一的面向?qū)ο蟮臄?shù)據(jù)理解,這不易實(shí)現(xiàn)的。
目前:外部數(shù)據(jù)交換標(biāo)準(zhǔn)仍是實(shí)現(xiàn)數(shù)據(jù)共享的主流方式。
四、我國(guó)空間數(shù)據(jù)交換格式
我國(guó)已發(fā)布了GIS的外部數(shù)據(jù)交換格式,包括矢量數(shù)據(jù)交換格式、柵格數(shù)據(jù)交換格式和數(shù)字高程模型交換格式標(biāo)準(zhǔn)。
五、GIS空間元數(shù)據(jù)( Geospatial Metadata
1、空間元數(shù)據(jù)的定義和作用
1)定義:
??地理的數(shù)據(jù)和信息資源的描述性信息。它通過(guò)對(duì)地理空間數(shù)據(jù)的內(nèi)容、質(zhì)量、條件和其他特征進(jìn)行描述與說(shuō)明,以便人們有效地定位、評(píng)價(jià)、比較、獲取和使用與地理相關(guān)的數(shù)據(jù)。
??
2)作用:
(a)用來(lái)組織和管理空間信息,并挖掘空間信息資源。
(b)幫助數(shù)據(jù)使用者查詢(xún)所需空間信息。
(c)組織和維護(hù)一個(gè)機(jī)構(gòu)對(duì)數(shù)據(jù)的投資。
(d)用來(lái)建立空間信息的數(shù)據(jù)目錄和數(shù)據(jù)交換中心。
(e)提供數(shù)據(jù)轉(zhuǎn)換方面的信息。
2、空間元數(shù)據(jù)的分類(lèi)
1)高層元數(shù)據(jù)(數(shù)據(jù)集系列Metadata),描述整個(gè)數(shù)據(jù)集的元數(shù)據(jù),包括數(shù)據(jù)集區(qū)域采樣原則,數(shù)據(jù)庫(kù)的有效期,數(shù)據(jù)的時(shí)間跨度、分辨率以及方法等。是用戶(hù)用于概括性查詢(xún)數(shù)據(jù)集的主要內(nèi)容。
2)中層元數(shù)據(jù)(數(shù)據(jù)集Metadata),既可以作為數(shù)據(jù)集系列Metadata的組成部分,也可以作為后面數(shù)據(jù)集屬性以及要素等內(nèi)容的父Metadata數(shù)據(jù)集系列。全面反映數(shù)據(jù)集的內(nèi)容 。
3)底層元數(shù)據(jù)(要素、屬性的類(lèi)型和實(shí)例Metadata),包括最近更新日期,位置綱量,存在問(wèn)題標(biāo)識(shí)(如數(shù)據(jù)的丟失原因),數(shù)據(jù)處理過(guò)程等。是元數(shù)據(jù)體系中詳細(xì)描述現(xiàn)實(shí)世界的重要部分。
3、空間元數(shù)據(jù)的內(nèi)容
對(duì)空間元數(shù)據(jù)所要描述的一般內(nèi)容進(jìn)行層次化和范式化,指定出可供參考與遵循的空間元數(shù)據(jù)標(biāo)準(zhǔn)的內(nèi)容框架。
第一層是目錄層,主要用于對(duì)數(shù)據(jù)集信息進(jìn)行宏觀描述,適合在數(shù)字地球的國(guó)家級(jí)空間信息交換中心或區(qū)域以及全球范圍內(nèi)管理和查詢(xún)空間信息時(shí)使用。
第二層是空間元數(shù)據(jù)標(biāo)準(zhǔn)的主體,由八個(gè)基本內(nèi)容部分和四個(gè)引用部分組成。????
4、元數(shù)據(jù)的獲取
數(shù)據(jù)收集前,得到的是根據(jù)要建設(shè)的數(shù)據(jù)庫(kù)的內(nèi)容而設(shè)計(jì)的元數(shù)據(jù),包括數(shù)據(jù)類(lèi)型、數(shù)據(jù)覆蓋范圍、使用儀器說(shuō)明、數(shù)據(jù)變量表示、數(shù)據(jù)收集方法、數(shù)據(jù)時(shí)間、數(shù)據(jù)潛在利用等。
數(shù)據(jù)收集中,隨數(shù)據(jù)的形成同步產(chǎn)生的元數(shù)據(jù),例如在測(cè)量海洋要素?cái)?shù)據(jù)時(shí),測(cè)點(diǎn)的水平和垂直位置、深度、溫度等是同時(shí)得到的。
數(shù)據(jù)收集后,根據(jù)需要產(chǎn)生的,包括數(shù)據(jù)處理過(guò)程描述、數(shù)據(jù)的利用情況、數(shù)據(jù)質(zhì)量評(píng)估、數(shù)據(jù)集大小、數(shù)據(jù)存放路徑等 。
六、空間數(shù)據(jù)的互操作
1、互操作含義
????指異構(gòu)環(huán)境下兩個(gè)或兩個(gè)以上的實(shí)體,盡管它們實(shí)現(xiàn)的語(yǔ)言、執(zhí)行的環(huán)境和基于的模型不
同,但它們可以互相通信和協(xié)作,以完成某一特定任務(wù),這些實(shí)體包括程序、對(duì)象、系統(tǒng)運(yùn)行環(huán)境等。
互操作地理信息處理,是指數(shù)字系統(tǒng)的這些能力:
1)自由地交換所有關(guān)于地球的信息,即所有關(guān)于地表上的、空中的、地球表面以下的對(duì)象的信息。
2)通過(guò)網(wǎng)絡(luò)協(xié)作運(yùn)行能夠操作這些信息的軟件。
概括為自由交換地理空間信息及協(xié)作運(yùn)行空間信息處理的軟件。
2、GIS互操作類(lèi)型
1)軟件的互操作,強(qiáng)調(diào)軟件功能塊間的相互調(diào)用;
2)數(shù)據(jù)的互操作,強(qiáng)調(diào)數(shù)據(jù)集之間相互透明的訪問(wèn);
3)語(yǔ)義湖操作,強(qiáng)調(diào)信息的共享,在一定語(yǔ)義約束下(對(duì)地理現(xiàn)象共同的理解下)的互操作。
3、GIS 互操作問(wèn)題
目前,所建立的GIS均被認(rèn)為是信息孤島,不同系統(tǒng)之間存在互操作問(wèn)題,因?yàn)椋?/span>
1)沒(méi)有統(tǒng)一的標(biāo)準(zhǔn),各自采用不同的數(shù)據(jù)格式、數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)處理方法;
2)系統(tǒng)的開(kāi)發(fā)均建立在具體、相互獨(dú)立和封閉的平臺(tái),且不同應(yīng)用部門(mén)對(duì)地理現(xiàn)象有不同的理解,導(dǎo)致對(duì)地理信息有不同的定義,使得不同應(yīng)用系統(tǒng)之間在共同協(xié)作時(shí)無(wú)法進(jìn)行信息交流和數(shù)據(jù)共享。
4、急需實(shí)現(xiàn)異構(gòu)GIS間的互操作
1)解決基礎(chǔ)數(shù)據(jù)的共享問(wèn)題的需要;
2)GIS應(yīng)用趨向多學(xué)科綜合和集成化;
3)GIS走向社會(huì)化的需要;
4)也是Internet GIS發(fā)展的需要。
5、GIS互操作現(xiàn)狀
目前,主要有兩種方法初步實(shí)現(xiàn)互操作:
1)OPEN GIS規(guī)范,通過(guò)規(guī)定統(tǒng)一的系統(tǒng)設(shè)計(jì)和開(kāi)發(fā)軟件工具的框架,OGC(Open GIS Consortium)OPEN GIS 協(xié)會(huì)為實(shí)現(xiàn)GIS間的互操作制定了OPEN GIS規(guī)范。
2)構(gòu)件(組件)技術(shù),構(gòu)件(組件)技術(shù)也是實(shí)現(xiàn)互操作的可行方法。程序設(shè)計(jì)中的組件技術(shù),可以在許多不同平臺(tái)下使用,受之啟發(fā),可將GIS某功能包裝成獨(dú)立的組件,使之可以在不同的系統(tǒng)環(huán)境下調(diào)用。這樣可實(shí)現(xiàn)系統(tǒng)功能的相互調(diào)用。
七、Open GIS規(guī)范
1、??含義:
??OGIS,也叫開(kāi)放式地理數(shù)據(jù)交換規(guī)程,它是由開(kāi)放地理信息系統(tǒng)協(xié)會(huì)(Open GIS Consortium)制定的一系列開(kāi)放標(biāo)準(zhǔn)和接口。Open GIS規(guī)范是OGC規(guī)范的最高層次,是利用軟件統(tǒng)一地表示地理數(shù)據(jù)和地理處理的規(guī)范系統(tǒng)。
2、目的:
????在傳統(tǒng)GIS軟件與高帶寬的異構(gòu)地學(xué)處理環(huán)境中架起一座橋梁,具體通過(guò)信息基礎(chǔ)設(shè)施,把地理空間數(shù)據(jù)和地理處理資源集成到主流的計(jì)算機(jī)技術(shù)中,促使可互操作的商業(yè)地理信息處理軟件的廣泛應(yīng)用。
3、特點(diǎn):
1)是一種統(tǒng)一的規(guī)范,使用戶(hù)和開(kāi)發(fā)者能進(jìn)行互操作;
2)能克服煩瑣的批處理及導(dǎo)入、導(dǎo)出障礙,在分布操作系統(tǒng)異構(gòu)數(shù)據(jù)庫(kù)環(huán)境下獲取數(shù)據(jù)及數(shù)據(jù)處理功能資源;
3)由于Open GIS獨(dú)立于具體平臺(tái),它只能是抽象層的概念描述,而不是具體的實(shí)現(xiàn)。
4、 多數(shù)據(jù)格式是多源空間數(shù)據(jù)集成的瓶頸,是OpenGIS出現(xiàn)的基礎(chǔ)
1) 多語(yǔ)義性 由于地理系統(tǒng)的研究對(duì)象的多種類(lèi)特點(diǎn)決定了地理信息的多語(yǔ)義性。一個(gè)GIS研究的決不會(huì)是一個(gè)孤立的地理語(yǔ)義,但不同系統(tǒng)解決問(wèn)題的側(cè)重點(diǎn)也有所不同,因而會(huì)存在語(yǔ)義分異問(wèn)題。
2) 多時(shí)空性和多尺度
一個(gè)GIS系統(tǒng)中的數(shù)據(jù)源既有同一時(shí)間不同空間的數(shù)據(jù)系列;也有同一空間不同時(shí)間序列的數(shù)據(jù)。還會(huì)根據(jù)系統(tǒng)需要而采用不同尺度對(duì)地理空間進(jìn)行表達(dá),不同的觀察尺度具有不同的比例尺和不同的精度。
3) 獲取手段多源性
??獲取地理空間的數(shù)據(jù)的方法有多種多樣,包括來(lái)自現(xiàn)有系統(tǒng)、圖表、遙感手段、GPS手段、統(tǒng)計(jì)調(diào)查、實(shí)地勘測(cè)等。
4) 存儲(chǔ)格式多源性
???圖形數(shù)據(jù)又可以分為柵格格式和矢量格式兩類(lèi)。傳統(tǒng)的GIS一般將屬性數(shù)據(jù)放在關(guān)系數(shù)據(jù)庫(kù)中,而將圖形數(shù)據(jù)存放在專(zhuān)門(mén)的圖形文件中。不同的GIS軟件采取不同的文件存儲(chǔ)格式。
5、OpenGIS規(guī)范的作用
通過(guò)OpenGIS規(guī)范把商業(yè)部門(mén)、集成部門(mén)、用戶(hù)、研究人員、數(shù)據(jù)提供商等連接到一起,通過(guò)必要的軟件工具和通信技術(shù),為各種用戶(hù)提供對(duì)地理信息的共享和互操作。
6、??互操作地理信息的工作方式(OGIS框架)
如何實(shí)現(xiàn)OpenGIS規(guī)范,OpenGIS規(guī)范并沒(méi)有提出具體的標(biāo)準(zhǔn)實(shí)施模式,其框架主要由三部分組成
1)開(kāi)放的地理數(shù)據(jù)模型(Open Geodata Model,OGM)??
???包含認(rèn)可的類(lèi)型和結(jié)構(gòu)集合(將地理現(xiàn)實(shí)抽象為實(shí)體(特征)和現(xiàn)象(層)),通過(guò)這一集合,可表示任何地理模型。
2)OGIS服務(wù)模型(Open Service Model,OSM)
?? 定義地學(xué)數(shù)據(jù)服務(wù)的對(duì)象模型,由一組相互可操作的軟件構(gòu)件集組成,為對(duì)特征的訪問(wèn)提供對(duì)象管理、獲取、操作、交換等服務(wù)設(shè)施。
3)信息群模型(Information Communities Model)
??信息群指共享數(shù)據(jù)的用戶(hù)群,可以是數(shù)據(jù)提供者、使用者。不同用戶(hù)對(duì)數(shù)據(jù)理解不同,引起語(yǔ)義上交流障礙。信息群模型,主要任務(wù)是解決具有統(tǒng)一的OGM(開(kāi)放地理數(shù)據(jù)模型)及語(yǔ)義描述機(jī)制的一個(gè)信息部門(mén)內(nèi)部以及不同OGM及語(yǔ)義描述的信息部門(mén)之間的數(shù)據(jù)共享問(wèn)題。采用的主要方法是語(yǔ)義轉(zhuǎn)換,使具有不同特征類(lèi)定義以及語(yǔ)義模式的信息用戶(hù)群之間實(shí)現(xiàn)語(yǔ)義的互操作。
§4-6 空間數(shù)據(jù)標(biāo)準(zhǔn)目錄
第五章 空間數(shù)據(jù)的處理
§5-1 坐標(biāo)變換
一、圖幅數(shù)據(jù)的坐標(biāo)變換
1、比例尺變換:乘系數(shù)
2、變形誤差改正:通過(guò)控制點(diǎn)利用高次變換、二次變換和仿射變換加以改正
3、坐標(biāo)旋轉(zhuǎn)和平移 即數(shù)字化坐標(biāo)變換,利用仿射變換改正。
4、投影變換:
三種方法。
二、幾何糾正
1、高次變換
其中A、B代表二次以上高次項(xiàng)之和。上式是高次曲線方程,符合上式的變換稱(chēng)為高次變換。式中有12個(gè)未知數(shù),所以在進(jìn)行高次變換時(shí),需要有6對(duì)以上控制點(diǎn)的坐標(biāo)和理論值,才能求出待定系數(shù)。
2、二次變換
??當(dāng)不考慮高次變換方程中的A和B時(shí),則變成二次曲線方程,稱(chēng)為二次變換。二次變換適用于原圖有非線性變形的情況,至少需要5對(duì)控制點(diǎn)的坐標(biāo)及其理論值,才能解算待定系數(shù)。
3、仿射變換
實(shí)質(zhì)是兩坐標(biāo)系間的旋轉(zhuǎn)變換。
設(shè)圖紙變形引起x,y兩個(gè)方向比例尺不同,當(dāng)x,y比例尺相同時(shí),為相似變換。
特性:
·直線變換后仍為直線;
·平行線變換后仍為平行線;
·不同方向上的長(zhǎng)度比發(fā)生變化。
??求解上式中的6個(gè)未知數(shù),需不在一直線上的3對(duì)已知控制點(diǎn),由于誤差,需多余觀測(cè),所以,用于圖幅定向至少需要四對(duì)控制點(diǎn)。
三、地圖投影變換
假定原圖點(diǎn)的坐標(biāo)為x,y(稱(chēng)為舊坐標(biāo)),新圖點(diǎn)的坐標(biāo)為X,Y(稱(chēng)為新坐標(biāo)),則由舊坐標(biāo)變換為新坐標(biāo)的基本方程式為:
1、解析變換法1)反解變換法(又稱(chēng)間接變換法)??????2)正解變換法(又稱(chēng)直接變換法)
2、數(shù)值變換法
利用若干同名數(shù)字化點(diǎn)(對(duì)同一點(diǎn)在兩種投影中均已知其坐標(biāo)的點(diǎn)),采用插值法、有限差分法或多項(xiàng)式逼近的方法,即用數(shù)值變換法來(lái)建立兩投影間的變換關(guān)系式。??
3、數(shù)值解析變換法
當(dāng)已知新投影的公式,但不知原投影的公式時(shí),可先通過(guò)數(shù)值變換求出原投影點(diǎn)的地理坐標(biāo)φ,λ,然后代入新投影公式中,求出新投影點(diǎn)的坐標(biāo)。即:
§5-2 圖形編輯
圖形編輯又叫數(shù)據(jù)編輯、數(shù)字化編輯,是指對(duì)地圖資料數(shù)字化后的數(shù)據(jù)進(jìn)行編輯加工,其主要的目的是在改正數(shù)據(jù)差錯(cuò)的同時(shí),相應(yīng)地改正數(shù)字化資料的圖形。
圖形編輯是一交互處理過(guò)程, GIS具備的圖形編輯功能的要求是:
1)具有友好的人機(jī)界面,即操作靈活、易于理解、響應(yīng)迅速等;
2)具有對(duì)幾何數(shù)據(jù)和屬性編碼的修改功能,如點(diǎn)、線、面的增加、刪除、修改等;
3)具有分層顯示和窗口操作功能,便于用戶(hù)的使用。
一、編輯操作
1、結(jié)點(diǎn)的編輯
1)結(jié)點(diǎn)吻合(Snap) 或稱(chēng)結(jié)點(diǎn)匹配、結(jié)點(diǎn)咬合,結(jié)點(diǎn)附和。
方法:
A、 結(jié)點(diǎn)移動(dòng),用鼠標(biāo)將其它兩點(diǎn)移到另一點(diǎn);
B、 鼠標(biāo)拉框,用鼠標(biāo)拉一個(gè)矩形,落入該矩形內(nèi)的結(jié)點(diǎn)坐標(biāo)通過(guò)求它們的中間坐標(biāo)匹配成一致;
C、 求交點(diǎn),求兩條線的交點(diǎn)或其延長(zhǎng)線的交點(diǎn),作為吻合的結(jié)點(diǎn);
D、自動(dòng)匹配,給定一個(gè)吻合容差,或稱(chēng)為咬合距,在圖形數(shù)字化時(shí)或之后,將容差范圍內(nèi)的結(jié)點(diǎn)自動(dòng)吻合成一點(diǎn)。一般,若結(jié)點(diǎn)容差設(shè)置合理,大多數(shù)結(jié)點(diǎn)能夠吻合在一起,但有些情況還需要使用前三種方法進(jìn)行人工編輯。??
2)結(jié)點(diǎn)與線的吻合在數(shù)字化過(guò)程中,常遇到一個(gè)結(jié)點(diǎn)與一個(gè)線狀目標(biāo)的中間相交。由于測(cè)量或數(shù)字化誤差,它不可能完全交于線目標(biāo)上,需要進(jìn)行編輯,稱(chēng)為結(jié)點(diǎn)與線的吻合。
編輯的方法:
A、 結(jié)點(diǎn)移動(dòng),將結(jié)點(diǎn)移動(dòng)到線目標(biāo)上。B、 使用線段求交;C、 自動(dòng)編輯,在給定容差內(nèi),自動(dòng)求交并吻合在一起。
3)需要考慮兩種情況
A、 要求坐標(biāo)一致,而不建立拓?fù)潢P(guān)系;如 高架橋(不需打斷,直接移動(dòng))
B、 不僅坐標(biāo)一致,且要建立之間的空間關(guān)聯(lián)關(guān)系;如 道路交叉口(需要打斷)
4)清除假結(jié)點(diǎn)(偽結(jié)點(diǎn))
由僅有兩個(gè)線目標(biāo)相關(guān)聯(lián)的結(jié)點(diǎn)成為假結(jié)點(diǎn)。
有些系統(tǒng)要將這種假結(jié)點(diǎn)清除掉(如ARC/INFO),即將目標(biāo)A 和B合并成一條,使它們之間不存在結(jié)點(diǎn);
但有些系統(tǒng)并不要求清除假結(jié)點(diǎn),如Geostar,因?yàn)樗鼈儾⒉挥绊懣臻g查詢(xún)、分析和制圖。
2、圖形編輯
包括用鼠標(biāo)增加或刪除一個(gè)點(diǎn)、線、面實(shí)體,移動(dòng)、旋轉(zhuǎn)一個(gè)點(diǎn)、線、面實(shí)體。
1)刪除和增加一個(gè)頂點(diǎn)刪除頂點(diǎn),在數(shù)據(jù)庫(kù)中不用整體刪除與目標(biāo)有關(guān)的數(shù)據(jù),只是在原來(lái)存儲(chǔ)的位置重寫(xiě)一次坐標(biāo),拓?fù)潢P(guān)系不變。增加頂點(diǎn),則操作和處理都要復(fù)雜。不能在原來(lái)的存儲(chǔ)位置上重寫(xiě),需要給一個(gè)新的目標(biāo)標(biāo)識(shí)號(hào),在新位置上重寫(xiě),而將原來(lái)的目標(biāo)刪除,此時(shí)需要做一系列處理,調(diào)整空間拓?fù)潢P(guān)系。
2)移動(dòng)一個(gè)頂點(diǎn) 移動(dòng)頂點(diǎn)只涉及某個(gè)點(diǎn)的坐標(biāo),不涉及拓?fù)潢P(guān)系的維護(hù),較簡(jiǎn)單。
3)刪除一段弧段復(fù)雜,先要把原來(lái)的弧段打斷,存儲(chǔ)上原來(lái)的弧段實(shí)際被刪除,拓?fù)潢P(guān)系需要調(diào)整和變化.
3、數(shù)據(jù)檢查與清理數(shù)據(jù)檢查指拓?fù)潢P(guān)系的檢查,結(jié)點(diǎn)是否匹配,是否存在懸掛弧段,多邊形是否封閉,是否有假結(jié)點(diǎn)。
要求系統(tǒng)能將有錯(cuò)誤或不正確的拓?fù)潢P(guān)系的點(diǎn)、線和面用不同的顏色和符號(hào)表示出來(lái),以便于人工檢查和修改。
數(shù)據(jù)清理則是用自動(dòng)的方法清除空間數(shù)據(jù)的錯(cuò)誤.
????例如給定一個(gè)結(jié)點(diǎn)吻合的容差使該容差范圍內(nèi)的結(jié)點(diǎn)自動(dòng)吻合在一起,并建立拓?fù)潢P(guān)系。給定懸掛弧段容差,將小于該容差的短弧自動(dòng)刪除。在Arc/info中用Data Clean 命令,在Geostar中選擇整體結(jié)點(diǎn)匹配菜單。
4、撤消與恢復(fù)編輯
??Undo,Redo功能是必要的。但功能的實(shí)現(xiàn)是困難的。當(dāng)撤消編輯,即恢復(fù)目標(biāo),要恢復(fù)目標(biāo)的標(biāo)識(shí)和坐標(biāo)、拓?fù)潢P(guān)系。這一處理過(guò)程相當(dāng)復(fù)雜.
??因此,有些GIS不在圖形編輯時(shí)實(shí)時(shí)建立和維護(hù)拓?fù)潢P(guān)系,如Arc/Info等,而在圖形編輯之后,發(fā)Clean 或Build命令重新建立拓?fù)潢P(guān)系。這樣,在每次進(jìn)行任何一次編輯,都要重新Clean 或Build,對(duì)用戶(hù)不便。
二、關(guān)鍵算法
1、點(diǎn)的捕捉
設(shè)光標(biāo)點(diǎn)為S(x,y),
某一點(diǎn)狀要素的坐標(biāo)為A(X,Y)
可設(shè)一捕捉半徑D(通常為3~5個(gè)象素,這主要由屏幕的分辯率和屏幕的尺寸決定)。
若S和A的距離d小于D則認(rèn)為捕捉成功,即認(rèn)為找到的點(diǎn)是A,否則失敗,繼續(xù)搜索其它點(diǎn)。
乘方運(yùn)算影響了搜索的速度,因此,把距離d的計(jì)算改為:
捕捉范圍由圓改為矩形,這可大大加快搜索速度。
2、線的捕捉
設(shè)光標(biāo)點(diǎn)坐標(biāo)為S(x,y),D為捕捉半徑,線的坐標(biāo)為(x1,y1),(x2,y2),…(xn,yn)。通過(guò)計(jì)算S到該線的每個(gè)直線段的距離d。.
若min(d1,d2,…dn-1)<D,則認(rèn)為光標(biāo)S捕捉到了該條線,否則為未捕捉到。
加快線捕捉的速度的方法:
1)在實(shí)際的捕捉中,可每計(jì)算一個(gè)距離di就進(jìn)行一次比較,若di<D,則捕捉成功,不需再進(jìn)行下面直線段到點(diǎn)S的距離計(jì)算了。
2)把不可能被光標(biāo)捕捉到的線,用簡(jiǎn)單算法去除。
3)對(duì)于線段也采用類(lèi)似的方法處理。
4)簡(jiǎn)化距離公式:
??點(diǎn)S(x,y)到直線段(x1,y1),(x2,y2)的距離d的計(jì)算公式為:
??
3、面的捕捉
實(shí)際上就是判斷光標(biāo)點(diǎn)S(x,y)是否在多邊形內(nèi),若在多邊形內(nèi)則說(shuō)明捕捉到。
??判斷點(diǎn)是否在多邊形內(nèi)的算法主要有垂線法或轉(zhuǎn)角法。
??垂線法的基本思想是從光標(biāo)點(diǎn)引垂線(實(shí)際上可以是任意方向的射線),計(jì)算與多邊形的交點(diǎn)個(gè)數(shù)。
??若交點(diǎn)個(gè)數(shù)為奇數(shù)則說(shuō)明該點(diǎn)在多邊形內(nèi);若交點(diǎn)個(gè)數(shù)為偶數(shù),則該點(diǎn)在多邊形外。
??加快速度的方法:
1)找出該多邊形的外接矩形,若光標(biāo)點(diǎn)落在該矩形中,才有可能捕捉到該面,否則放棄對(duì)該多邊形的進(jìn)一步計(jì)算和判斷。
2)對(duì)不可能有交點(diǎn)的線段應(yīng)通過(guò)簡(jiǎn)單的坐標(biāo)比較迅速去除。
3)運(yùn)用計(jì)算交點(diǎn)的技巧。
4、圖形編輯的數(shù)據(jù)組織—空間索引
為加速檢索,需要分層建索引,主要方法有格網(wǎng)索引和四叉樹(shù)索引。
1)格網(wǎng)索引
a、每個(gè)要素在一個(gè)或多個(gè)網(wǎng)格中
b、每個(gè)網(wǎng)格可含多個(gè)要素
c、要素不真正被網(wǎng)格分割 ,
2)四叉樹(shù)索引
線性四叉樹(shù)和層次四叉樹(shù)都可以用來(lái)進(jìn)行空間索引。
A、線性四叉樹(shù),先采用Morton或Peano碼,再根據(jù)空間對(duì)象覆蓋的范圍進(jìn)行四叉樹(shù)分割。
B、層次四叉樹(shù),需要記錄中間結(jié)點(diǎn)和父結(jié)點(diǎn)與子結(jié)點(diǎn)之間的指針,若某個(gè)地物覆蓋了哪個(gè)中間結(jié)點(diǎn),還要記錄該空間對(duì)象的標(biāo)識(shí)。
§5-3 拓?fù)潢P(guān)系的自動(dòng)建立
1、在圖形采集和編輯中實(shí)時(shí)建立
(見(jiàn)龔建雅的書(shū))
二、多邊形拓?fù)潢P(guān)系自動(dòng)建立
1、鏈的組織
1)找出在鏈的中間相交的情況,自動(dòng)切成新鏈;
2)把鏈按一定順序存儲(chǔ),并把鏈按順序編號(hào)。
2、結(jié)點(diǎn)匹配
1) 把一定限差內(nèi)的鏈的端點(diǎn)作為一個(gè)結(jié)點(diǎn),其坐標(biāo)值取多個(gè)端點(diǎn)的平均值。
2)對(duì)結(jié)點(diǎn)順序編號(hào)。??
3、檢查多邊形是否閉合
通過(guò)判斷一條鏈的端點(diǎn)是否有與之匹配的端點(diǎn)來(lái)進(jìn)行.
多邊形不閉合的原因:
1)由于結(jié)點(diǎn)匹配限差的問(wèn)題,造成應(yīng)匹配的端點(diǎn)未匹配;
2)由于數(shù)字化誤差較大,或數(shù)字化錯(cuò)誤,這些可以通過(guò)圖形編輯或重新確定匹配限差來(lái)確定。
3)還可能這條鏈本身就是懸掛鏈,不需參加多邊形拓?fù)洌@種情況下可以作一標(biāo)記,使之不參加下一階段拓?fù)浣⒍噙呅蔚墓ぷ鳌?/span>
4、建立多邊形
1)概念
a、順時(shí)針?lè)较驑?gòu)多邊形:指多邊形是在鏈的右側(cè)。
b、最靠右邊的鏈:指從鏈的一個(gè)端點(diǎn)出發(fā),在這條鏈的方向上最右邊的第一條鏈,實(shí)質(zhì)上它也是左邊最近鏈。a的最右邊的鏈為d
c、多邊形面積的計(jì)算
??
2)建立多邊形的基本過(guò)程
1° 順序取一個(gè)結(jié)點(diǎn)為起始結(jié)點(diǎn),取完為止;取過(guò)該結(jié)點(diǎn)的任一條鏈作為起始鏈。
2° 取這條鏈的另一結(jié)點(diǎn),找這個(gè)結(jié)點(diǎn)上,靠這條鏈最右邊的鏈,作為下一條鏈。
3° 是否回到起點(diǎn):是,已形成一多邊形,記錄之,并轉(zhuǎn)4°;否,轉(zhuǎn)2°。
4°取起始點(diǎn)上開(kāi)始的,剛才所形成多邊形的最后一條邊作為新的起始鏈,轉(zhuǎn)2°;若這條鏈已用過(guò)兩次,即已成為兩個(gè)多邊形的邊,則轉(zhuǎn)1°。
5、島的判斷
找出多邊形互相包含的情況.
1°、計(jì)算所有多邊形的面積。
2°、分別對(duì)面積為正的多邊形和面積為負(fù)的多邊形排序。
3°、從面積為正的多邊形中,順序取每個(gè)多邊形,取完為止。若負(fù)面積多邊形個(gè)數(shù)為0,則結(jié)束。
4°、找出該多邊形所包含的所有面積為負(fù)的多邊形,并把這些面積為負(fù)的多邊形加入到包含它們的多邊形中,轉(zhuǎn)3°。
正面積多邊形包含的負(fù)面積多邊形是關(guān)鍵.
1°、找出所有比該正面積多邊形面積小的負(fù)面積多邊形。
2°、用外接矩形法去掉不可能包含的多邊形。即負(fù)面積多邊形的外接矩形不和該正面積多邊形的外接矩形相交或被包含時(shí),則不可能為該正面積多邊形包含。
3°、取負(fù)面積多邊形上的一點(diǎn),看是否在正面積多邊形內(nèi),若在內(nèi),則被包含;若在外,則不被包含。
??6、確定多邊形的屬性
多邊形以?xún)?nèi)點(diǎn)標(biāo)識(shí)。內(nèi)點(diǎn)與多邊形匹配后,內(nèi)點(diǎn)的屬性常賦于多邊形.
??
§5-4 圖形的裁剪、合并和圖幅接邊
一、圖形的裁剪--開(kāi)窗處理
1、方式:
???? 正窗:提取窗口內(nèi)的數(shù)據(jù)。??開(kāi)負(fù)窗:提取窗口外的數(shù)據(jù)子集。
?? 矩形窗和多邊形窗。
2、算法:
??包括點(diǎn)、線、面的窗口裁剪---計(jì)算機(jī)圖形學(xué)。
????而不規(guī)則多邊形開(kāi)窗------相當(dāng)于多邊形疊置處理。
二、圖形合并---數(shù)據(jù)文件合并
??一幅圖內(nèi)的多層數(shù)據(jù)合并在一起;
??或?qū)⑾噜彽亩喾鶊D的同一層數(shù)據(jù)合并.
??涉及到空間拓?fù)潢P(guān)系的重建。對(duì)于多邊形,由于同一個(gè)目標(biāo)在兩幅圖內(nèi)已形成獨(dú)立的多邊形,合并時(shí),需去除公共邊界,屬性合并,具體算法,刪去共同線段。 實(shí)際處理過(guò)程是先刪除兩個(gè)多邊形,解除空間關(guān)系后,刪除公共邊,再重建拓?fù)洹?/span>
三、圖幅接邊—形成無(wú)縫數(shù)據(jù)庫(kù)
幾何裂縫:指由數(shù)據(jù)文件邊界分開(kāi)的一個(gè)地物的兩部分不能精確地銜接。--幾何接邊
邏輯裂縫:同一地物地物編碼不同或具有不同的屬性信息,如公路的寬度,等高線高程等。---邏輯接邊??
1、識(shí)別或提取相鄰圖幅。--要求圖幅編號(hào)合理
2、幾何接邊
3、邏輯接邊
1)檢查同一地物在相鄰圖幅的地物編碼和屬性值是否一致,不一致,進(jìn)行人工編輯。
2)將同一地物在相鄰圖幅的空間數(shù)據(jù)在邏輯上連在一起。
§5-5 空間插值
空間插值:
內(nèi)插:在已觀測(cè)點(diǎn)的區(qū)域內(nèi)估算未觀測(cè)點(diǎn)的數(shù)據(jù)的過(guò)程;
外推:在已觀測(cè)點(diǎn)的區(qū)域外估算未觀測(cè)點(diǎn)的數(shù)據(jù)的過(guò)程.—--預(yù)測(cè)。
一、邊界內(nèi)插
??首先假定任何重要的變化都發(fā)生在區(qū)域的邊界上,邊界內(nèi)的變化則是均勻的、同質(zhì)的。
??邊界內(nèi)插的方法之一是泰森多邊形法。
泰森多邊形法的基本原理是,未知點(diǎn)的最佳值由最鄰近的觀測(cè)值產(chǎn)生。
二、趨勢(shì)面分析
是一種多項(xiàng)式回歸分析技術(shù)。多項(xiàng)式回歸的基本思想是用多項(xiàng)式表示線或面,按最小二乘法原理對(duì)數(shù)據(jù)點(diǎn)進(jìn)行擬合,擬合時(shí)假定數(shù)據(jù)點(diǎn)的空間坐標(biāo)X、Y為獨(dú)立變量,而表示特征值的Z坐標(biāo)為因變量。
1、當(dāng)數(shù)據(jù)為一維時(shí),
1)線性回歸:
2、數(shù)據(jù)是二維的
二元二次或高次多項(xiàng)式
三、局部?jī)?nèi)插
利用局部范圍內(nèi)的已知采樣點(diǎn)的數(shù)據(jù)內(nèi)插出未知點(diǎn)的數(shù)據(jù)。
1、線性?xún)?nèi)插
將內(nèi)插點(diǎn)周?chē)?個(gè)數(shù)據(jù)點(diǎn)的數(shù)據(jù)值帶入多項(xiàng)式,即可解算出系數(shù)a0、a1、a2 。
2、雙線性多項(xiàng)式內(nèi)插
將內(nèi)插點(diǎn)周?chē)?個(gè)數(shù)據(jù)點(diǎn)的數(shù)據(jù)值帶入多項(xiàng)式,即可解算出系數(shù)a0、a1、a2、a3 。
3、雙三次多項(xiàng)式(樣條函數(shù))內(nèi)插
是一種分段函數(shù),每次只用少量的數(shù)據(jù)點(diǎn),故內(nèi)插速度很快;樣條函數(shù)通過(guò)所有的數(shù)據(jù)點(diǎn),故可用于精確的內(nèi)插;可用于平滑處理。
????雙三次多項(xiàng)式內(nèi)插的多項(xiàng)式函數(shù)為:??
????
四、移動(dòng)平均法
在局部范圍(或稱(chēng)窗口)內(nèi)計(jì)算個(gè)數(shù)據(jù)點(diǎn)的平均值
二維平面的移動(dòng)平均法也可用相同的公式,但位置Xi應(yīng)被坐標(biāo)矢量Xi代替。
?? 窗口的大小對(duì)內(nèi)插的結(jié)果有決定性的影響。
?? 小窗口將增強(qiáng)近距離數(shù)據(jù)的影響;??大窗口將增強(qiáng)遠(yuǎn)距離數(shù)據(jù)的影響,減小近距離數(shù)據(jù)的影響。
當(dāng)觀測(cè)點(diǎn)的相互位置越近,其數(shù)據(jù)的相似性越強(qiáng);當(dāng)觀測(cè)點(diǎn)的相互位置越遠(yuǎn),其數(shù)據(jù)的相似性越低。
加權(quán)移動(dòng)平均法:λi是采樣點(diǎn)i對(duì)應(yīng)的權(quán)值
加權(quán)平均內(nèi)插的結(jié)果隨使用的函數(shù)及其參數(shù)、采樣點(diǎn)的分布、窗口的大小等的不同而變化。通
?? 常使用的采樣點(diǎn)數(shù)為6—8點(diǎn)。對(duì)于不規(guī)則分布的采樣點(diǎn)需要不斷地改變窗口的大小、形狀和方向,以獲取一定數(shù)量的采樣點(diǎn)。
§5-6 數(shù)據(jù)壓縮與光滑
一、數(shù)據(jù)壓縮
矢量數(shù)據(jù)壓縮
柵格數(shù)據(jù)壓縮
1、 Douglas—Peucker
壓縮效果好,但必須在對(duì)整條曲線數(shù)字化完成后才能進(jìn)行,且計(jì)算量較大;
2、垂距法
每次順序取曲線上的三個(gè)點(diǎn),計(jì)算中間點(diǎn)與其它兩點(diǎn)連線的垂線距離d,并與限差D比較。若d<D,則中間點(diǎn)去掉;若d≥D,則中間點(diǎn)保留。然后順序取下三個(gè)點(diǎn)繼續(xù)處理,直到這條線結(jié)束。
壓縮算法好,可在數(shù)字化時(shí)實(shí)時(shí)處理,每次判斷下一個(gè)數(shù)字化的點(diǎn),且計(jì)算量較??;
3、光欄法
??定義一個(gè)扇形區(qū)域,通過(guò)判斷曲線上的點(diǎn)在扇形外還是在扇形內(nèi),確定保留還是舍去。
算法簡(jiǎn)單,速度快,但有時(shí)會(huì)將曲線的彎曲極值點(diǎn)p值去掉而失真。
二、曲線光滑(擬合)
是假象曲線為一組離散點(diǎn),尋找形式較簡(jiǎn)單、性能良好的曲線解析式。
插值方式:曲線通過(guò)給定的離散點(diǎn)。如拉格朗日插值,三次樣條曲線
逼近方式:曲線盡量逼近給定離散點(diǎn)。如貝塞爾和B樣條曲線。
一、矢量向柵格轉(zhuǎn)換
點(diǎn):簡(jiǎn)單的坐標(biāo)變換
線:線的柵格化
面:線的柵格化 +面填充
(一)線的柵格化
1、DDA法(數(shù)字微分分析法)
2、Bresenham算法
(二)面(多邊形)的填充方法??
1、內(nèi)部點(diǎn)擴(kuò)散法(種子擴(kuò)散法)
2、掃描法
3、邊填充算法
二、柵格向矢量轉(zhuǎn)換
從柵格單元轉(zhuǎn)換為幾何圖形的過(guò)程為矢量化;
(一)要求(矢量化過(guò)程應(yīng)保持):
1)??柵->矢轉(zhuǎn)換為拓?fù)滢D(zhuǎn)換,即保持實(shí)體原有的連通性、鄰接性等;
2)??轉(zhuǎn)換實(shí)體保持正確的外形。
(二)方法
方法一,實(shí)際應(yīng)用中大多數(shù)采用人工矢量化法,如掃描矢量化,該法工作量大,成為GIS數(shù)據(jù)輸入、更新的瓶頸問(wèn)題之一。
方法二,程序轉(zhuǎn)化轉(zhuǎn)換(全自動(dòng)或半自動(dòng))
過(guò)程為:
1、邊界提取
2、二值化
3、二值圖像的預(yù)處理??
4、細(xì)化:1)剝皮法 2)骨架法
5、跟蹤?? 6、拓?fù)浠?/span>
?