地信重點(diǎn)(1)(共10頁)

1、第一章1、信息(xnx)是向人們或機(jī)器提供關(guān)于現(xiàn)實(shí)世界新的事實(shí)的知識(shí)，是數(shù)據(jù)、消息中所包含的意義，它不隨載體物理設(shè)備形式的改變而改變。 2、信息具有(jyu)以下特點(diǎn)： 客觀性：任何(rnh)信息都是與客觀事實(shí)緊密相關(guān)的，這是信息正確性和精確度的保證； 實(shí)用性：信息對(duì)決策是十分重要的，信息系統(tǒng)將地理空間的巨大數(shù)據(jù)流收集、組織和管理起來，經(jīng)過處理、轉(zhuǎn)換和分析變?yōu)閷?duì)生產(chǎn)、管理和決策具有重要意義的有用信息； 傳輸性：信息可以在信息發(fā)送者和接受者之間傳輸，既包括系統(tǒng)把有用信息送至終端設(shè)備（包括遠(yuǎn)程終端）和以一定的形式或格式提供給有關(guān)用戶，也包括信息在系統(tǒng)內(nèi)各個(gè)子系統(tǒng)之間的流轉(zhuǎn)和交換，如網(wǎng)絡(luò)傳輸技術(shù)；

2、共享性：信息與實(shí)物不同，信息可以傳輸給多個(gè)用戶，為多個(gè)用戶共享，而其本身并無損失。信息的這些特點(diǎn)，使信息成為當(dāng)代社會(huì)發(fā)展的一項(xiàng)重要資源。3、地理數(shù)據(jù) 是指表征地理圈或地理環(huán)境固有要素或物質(zhì)的數(shù)量、質(zhì)量、分布特征、聯(lián)系和規(guī)律的數(shù)字、文字、圖像和圖形等的總稱。4、地理信息是有關(guān)地理實(shí)體的性質(zhì)、特征和運(yùn)動(dòng)狀態(tài)的表征和一切有用的知識(shí)，它是對(duì)地理數(shù)據(jù)的解釋。5、GIS是對(duì)地理數(shù)據(jù)進(jìn)行采集、儲(chǔ)存、管理、分析的一個(gè)綜合系統(tǒng)。6、地理信息系統(tǒng)具有以下三個(gè)方面的特征：第一，具有采集、管理、分析和輸出多種地理信息的能力，具有空間性和動(dòng)態(tài)性；第二，由計(jì)算機(jī)系統(tǒng)支持進(jìn)行空間地理數(shù)據(jù)管理，并由計(jì)算機(jī)程序模擬常規(guī)的或?qū)ｉT

3、的地理分析方法，作用于空間數(shù)據(jù)，產(chǎn)生有用信息，完成人類難以完成的任務(wù)；第三，計(jì)算機(jī)系統(tǒng)的支持是地理信息系統(tǒng)的重要特征，因而使得地理信息系統(tǒng)能以快速、精確、綜合地對(duì)復(fù)雜的地理系統(tǒng)進(jìn)行空間定位和過程動(dòng)態(tài)分析。7、地理信息系統(tǒng)按其內(nèi)容可以分為三大類：專題地理信息系統(tǒng)、區(qū)域信息系統(tǒng)、地理信息系統(tǒng)工具或地理信息系統(tǒng)外殼。8、一個(gè)完整的GIS主要由四個(gè)部分構(gòu)成，即計(jì)算機(jī)硬件系統(tǒng)、計(jì)算機(jī)軟件系統(tǒng)、地理數(shù)據(jù)（或空間數(shù)據(jù)）和系統(tǒng)管理操作人員。9、在GIS中，空間數(shù)據(jù)主要包括：1）某個(gè)已知坐標(biāo)系中的位置、2）實(shí)體間的空間關(guān)系、3）與幾何位置無關(guān)的屬性10.地理信息系統(tǒng)的核心問題可歸納為五個(gè)方面的內(nèi)容：位置、條件、

4、變化趨勢(shì)、模式和模型。11、GIS功能表現(xiàn)：1數(shù)據(jù)采集、監(jiān)測(cè)(jin c)與編輯、2數(shù)據(jù)處理、3數(shù)據(jù)存儲(chǔ)與組織、4空間查詢與分析、5圖形與交互顯示12、地理信息系統(tǒng)的研究?jī)?nèi)容：地理信息系統(tǒng)基本理論研究 地理信息系統(tǒng)技術(shù)(jsh)系統(tǒng)設(shè)計(jì) 地理信息系統(tǒng)應(yīng)用技術(shù)13、最初的系統(tǒng)主要是關(guān)于(guny)城市和土地利用的，如加拿大地理信息系統(tǒng)（CGIS）就是為處理加拿大土地調(diào)查獲得的大量數(shù)據(jù)建立的。我國地理信息系統(tǒng)方面的工作自八十年代初開始。第二章1、環(huán)境映象可以看作是被學(xué)習(xí)到的穩(wěn)定的思維概念，它總結(jié)了個(gè)人對(duì)環(huán)境的認(rèn)識(shí)、評(píng)價(jià)和選擇能力。2、制圖者的認(rèn)知與地圖使用者的認(rèn)知的區(qū)別： 制圖者的認(rèn)知模型強(qiáng)調(diào)對(duì)所

5、表達(dá)事物和現(xiàn)象的認(rèn)知，以及對(duì)表達(dá)內(nèi)容的表現(xiàn)形式的認(rèn)知。制圖者認(rèn)知的目的是指導(dǎo)制圖者選取最主要的制圖內(nèi)容與最適合的表現(xiàn)形式，以高效地傳輸空間信息。 地圖使用者的認(rèn)知是在已有地圖的基礎(chǔ)上，結(jié)合讀圖者的自身的空間知識(shí)與背景，完成對(duì)地圖對(duì)象的認(rèn)知，從而間接達(dá)到認(rèn)知客觀世界的目的。3、地圖是客觀世界的形象符號(hào)概括模型。4、對(duì)地理對(duì)象的抽象過程通常認(rèn)為有9個(gè)層次。這9個(gè)層次依次為現(xiàn)實(shí)世界、概念世界、地理空間世界、尺度世界、項(xiàng)目世界、點(diǎn)世界、幾何體世界、地理要素世界以及要素集合世界。5、GIS中最常用的數(shù)據(jù)組織方式為矢量模型和柵格模型。在矢量模型中，用點(diǎn)、線、面表達(dá)世界，在柵格模型中用空間單元或像元來表達(dá)世

6、界。6、空間數(shù)據(jù)建模的基本任務(wù)是，針對(duì)所研究的空間現(xiàn)象或問題，描述GIS的空間數(shù)據(jù)組織，設(shè)計(jì)GIS空間數(shù)據(jù)庫模式，這包括定義空間實(shí)體及其相互間關(guān)系，確定數(shù)據(jù)實(shí)體或目標(biāo)及其關(guān)系，設(shè)計(jì)在計(jì)算機(jī)中的物理組織、存儲(chǔ)路徑和數(shù)據(jù)庫結(jié)構(gòu)等。第三章1、地理空間是指物質(zhì)、能量、信息的存在形式在形態(tài)、結(jié)構(gòu)過程、功能關(guān)系上的分布方式和格局及其在時(shí)間上的延續(xù)。地理信息系統(tǒng)中的地理空間分為絕對(duì)空間和相對(duì)空間。2、空間數(shù)據(jù)模型是關(guān)于現(xiàn)實(shí)世界中空間實(shí)體及其相互間聯(lián)系的概念，他為描述空間數(shù)據(jù)的組織和設(shè)計(jì)空間數(shù)據(jù)庫模式提供者基本方法，引領(lǐng)新一代GIS系統(tǒng)的設(shè)計(jì)。3、在GIS中與空間信息有關(guān)的信息模型有三個(gè)：基于對(duì)象（要素）的模

7、型、網(wǎng)絡(luò)模型、場(chǎng)模型。4、這種時(shí)空變化表現(xiàn)為三種可能的形式：1、屬性變化，其空間坐標(biāo)或位置不變；2、空間坐標(biāo)或位置變化，而屬性不變；3、空間實(shí)體或現(xiàn)象的坐標(biāo)和屬性都發(fā)生變化。5、場(chǎng)的特征：空間結(jié)構(gòu)特征和屬性域 連續(xù)(linx)的、可微的、離散的 與方向無關(guān)的和與方向有關(guān)的（各向同性和各向異性） 空間自相關(guān)6、空間(kngjin)要素在歐氏空間中主要形成三類空間實(shí)體： 點(diǎn)實(shí)體(sht)、線實(shí)體、多邊形實(shí)體7、基于要素的空間信息模型把信息空間分解為對(duì)象（Object）或?qū)嶓w（Entity）。一個(gè)實(shí)體必須符合三個(gè)條：可被識(shí)別；重要（與問題相關(guān)）；可被描述（有特征）。 8、空間關(guān)系包含三種基本類型，即

8、拓?fù)潢P(guān)系、方向關(guān)系、度量關(guān)系 。9、拓?fù)淇臻g關(guān)系九交模型：設(shè)有現(xiàn)實(shí)世界中的兩個(gè)簡(jiǎn)單實(shí)體A、B，B（A）、B（B）表示A、B的邊界，I（A），I（B）表示A、B的內(nèi)部，E（A），E（B）表示A、B的余（外部），如下： B（A）B（B） B（A） I（B） B（A）E（B） I（A） B（B） I（A） I（B） I（A）E（B） E（A）B（B） E（A） I（B） E（A）E（B）10、方向關(guān)系描述（P66）11、地理空間的距離度量：1）大地測(cè)量距離2）曼哈頓距離3）旅行時(shí)間距離4）詞典編纂距離12、傳統(tǒng)的地理信息系統(tǒng)應(yīng)用只涉及地理信息的兩個(gè)方面：空間維度和屬性維度，因此也叫SGIS，而能夠同

9、時(shí)處理時(shí)間維度的GIS叫TGIS 。第四章1、地圖投影就是指建立地球表面上的點(diǎn)與投影平面上點(diǎn)之間的一一對(duì)應(yīng)關(guān)系。2、地圖投影的變形：1變形的種類：1）長度變形2）面積變形3）角度變形3、地圖投影的分類：按變形性質(zhì)地圖投影可以分為三類：等角投影、等積投影和任意投影。 按照構(gòu)成方法，可以把地圖投影分為兩大類：幾何投影和非幾何投影。4、由于這個(gè)投影是由德國數(shù)學(xué)家、物理學(xué)家、天文學(xué)家高斯于19世紀(jì)20年代擬定，后經(jīng)德國大地測(cè)量學(xué)家克呂格于1912年對(duì)投影公式加以補(bǔ)充，故稱為高斯克呂格投影。高斯克呂格投影在英美國家稱為橫軸墨卡托投影。美國編制世界各地軍用地圖和地球資源衛(wèi)星象片所采用的全球橫軸墨卡托投影（

10、UTM）是橫軸墨卡托投影的一種變型。高斯克呂格投影的中央經(jīng)線長度比等于1，UTM投影規(guī)定中央經(jīng)線長度比為0.9996。在6度帶內(nèi)最大長度變形不超過0.04%。高斯克呂格投影的中央經(jīng)線和赤道為互相垂直的直線，其他經(jīng)線均為凹向并對(duì)稱于中央經(jīng)線的曲線，其他緯線均為以赤道為對(duì)稱軸的向兩極彎曲的曲線，經(jīng)緯線成直角相交。在這個(gè)投影上，角度沒有變形。中央經(jīng)線長度比等于1，沒有長度變形，其余經(jīng)線長度比均大于1，長度變形為正，距中央經(jīng)線愈遠(yuǎn)變形愈大，最大變形在邊緣經(jīng)線與赤道的交點(diǎn)上；面積變形也是距中央經(jīng)線愈遠(yuǎn)，變形愈大。為了保證地圖的精度，采用分帶投影方法，即將投影范圍的東西界加以限制，使其變形不超過一定的限度

11、，這樣把許多帶結(jié)合起來，可成為整個(gè)區(qū)域的投影（圖4-12）。高斯克呂格投影的變形特征是：在同一條經(jīng)線上，長度變形隨緯度的降低而增大，在赤道處為最大；在同一條緯線上，長度變形隨經(jīng)差的增加而增大，且增大速度較快。在6度帶范圍內(nèi)，長度最大變形不超過0.14%。圖12：高斯克呂格投影(tuyng)示意我國規(guī)定1：1萬、1：2.5萬、1：5萬、1：10萬、1：25萬、1：50萬比例尺地形圖，均采用高斯(o s)克呂格投影。1：2.5至1：50萬比例尺地形圖采用經(jīng)差6度分帶，1：1萬比例尺地形圖采用經(jīng)差3度分帶。6度帶是從0度子午線起，自西向東每隔經(jīng)差6為一投影帶，全球分為60帶，各帶的帶號(hào)用自然(zrn

12、)序數(shù)1，2，3，60表示。即以東經(jīng)0-6為第1帶，其中央經(jīng)線為3E，東經(jīng)6-12為第2帶，其中央經(jīng)線為9E，其余類推（圖4-13）。3度帶，是從東經(jīng)1度30分的經(jīng)線開始，每隔3度為一帶，全球劃分為120個(gè)投影帶。圖4-13表示出6度帶與3度帶的中央經(jīng)線與帶號(hào)的關(guān)系。在高斯克呂格投影上，規(guī)定以中央經(jīng)線為X軸，赤道為Y軸，兩軸的交點(diǎn)為坐標(biāo)原點(diǎn)。圖13：高斯克呂格投影的分帶X坐標(biāo)值在赤道以北為正，以南為負(fù)；Y坐標(biāo)值在中央經(jīng)線以東為正，以西為負(fù)。我國在北半球，X坐標(biāo)皆為正值。Y坐標(biāo)在中央經(jīng)線以西為負(fù)值，運(yùn)用起來很不方便。為了避免Y坐標(biāo)出現(xiàn)負(fù)值，將各帶的坐標(biāo)縱軸西移500公里，即將所有Y值都加500公

13、里。由于采用了分帶方法，各帶的投影完全相同，某一坐標(biāo)值（x，y），在每一投影帶中均有一個(gè)，在全球則有60個(gè)同樣的坐標(biāo)值，不能確切表示該點(diǎn)的位置。因此，在Y值前，需冠以帶號(hào)，這樣的坐標(biāo)稱為通用坐標(biāo)。高斯克呂格投影各帶是按相同(xin tn)經(jīng)差劃分的，只要計(jì)算出一帶各點(diǎn)的坐標(biāo)，其余各帶都是適用的。這個(gè)投影的坐標(biāo)值由國家測(cè)繪部門根據(jù)地形圖比例尺系列，事先計(jì)算制成坐標(biāo)表，供作業(yè)單位使用。國家(guji)基本比例尺地形圖有1:1萬、1:2.5萬、1:5萬、1:10萬、1:20萬、1:50萬、和1:100萬七種。第五章1、地理數(shù)據(jù)一般具有三個(gè)基本特征：屬性特征（非定位(dngwi)數(shù)據(jù)）、空間特征（定位

14、數(shù)據(jù)）、時(shí)間特征（時(shí)間尺度）2、空間特征指空間物體的位置、形狀和大小等幾何特征，以及與相鄰物體的拓?fù)潢P(guān)系。3、測(cè)量的尺度大致可以分成四個(gè)層次，由粗略至詳細(xì)依次為：命名或類型、次序、間隔以及比例。4、空間數(shù)據(jù)質(zhì)量：是指空間（）數(shù)據(jù)在表達(dá)實(shí)體空間位置、屬性、時(shí)間特征時(shí)所能達(dá)到的準(zhǔn)確性、一致性、完整性和三者統(tǒng)一性的程度。5數(shù)據(jù)質(zhì)量的基本概念：準(zhǔn)確性即一個(gè)記錄值（測(cè)量或觀察值）與它的真實(shí)值之間的接近程度。 精度即對(duì)現(xiàn)象描述的詳細(xì)程度。 空間分辨率是兩個(gè)可測(cè)量數(shù)值之間最小的可辨識(shí)的差異 比例尺是地圖上一個(gè)記錄的距離和它所表現(xiàn)的“真實(shí)世界的”距離之間的一個(gè)比例。 誤差 不確定性地理信息系統(tǒng)的不確定性包括空

15、間位置的不確定性、屬性不確定性、時(shí)域不確定性、邏輯上的不一致性及數(shù)據(jù)的不完整性。6、空間數(shù)據(jù)質(zhì)量問題的來源：空間現(xiàn)象自身存在的不穩(wěn)定性；空間數(shù)據(jù)質(zhì)量問題首先來源于空間現(xiàn)象自身存在的不穩(wěn)定性?？臻g現(xiàn)象自身存在的不穩(wěn)定性包括空間特征和過程在空間、專題和時(shí)間內(nèi)容上的不確定性。 空間現(xiàn)象的表達(dá)：數(shù)據(jù)采集中的測(cè)量方法以及量測(cè)精度的選擇等受到人類自身的認(rèn)識(shí)和表達(dá)的影響，這對(duì)于數(shù)據(jù)的生成會(huì)出現(xiàn)誤差。 空間數(shù)據(jù)處理中的誤差：在空間數(shù)據(jù)處理過程中，容易產(chǎn)生的誤差有以下幾種：投影變換、地圖數(shù)字化和掃描后的矢量化處理、數(shù)據(jù)格式轉(zhuǎn)換、數(shù)據(jù)抽象、建立拓?fù)潢P(guān)系、與主控?cái)?shù)據(jù)層的匹配、數(shù)據(jù)疊加操作和更新、數(shù)據(jù)集成處理、數(shù)據(jù)的

16、可視化表達(dá)、數(shù)據(jù)處理過程中誤差的傳遞和擴(kuò)散 空間數(shù)據(jù)使用中的誤差：在空間數(shù)據(jù)使用的過程中也會(huì)導(dǎo)致誤差的出現(xiàn)，主要包括兩個(gè)方面：一是對(duì)數(shù)據(jù)的解釋過程，二是缺少文檔。7、常見空間數(shù)據(jù)的誤差分析：誤差類型1、邏輯誤差2、幾何誤差3、屬性誤差、時(shí)間誤差8、空間數(shù)據(jù)的元數(shù)據(jù)：Metadata可以譯成元數(shù)據(jù)，是描述數(shù)據(jù)的數(shù)據(jù)。在地理空間數(shù)據(jù)中，元數(shù)據(jù)是說明數(shù)據(jù)內(nèi)容、質(zhì)量、狀況和其他有關(guān)特征的背景信息。9、元數(shù)據(jù)的類型： 根據(jù)元數(shù)據(jù)的內(nèi)容分類分為三種類型：1）科研型元數(shù)據(jù)2）評(píng)估型元數(shù)據(jù)3）模型元數(shù)據(jù)。 根據(jù)元數(shù)據(jù)描述對(duì)象分類1）數(shù)據(jù)層元數(shù)據(jù)2）屬性元數(shù)據(jù)3）實(shí)體元數(shù)據(jù)。 根據(jù)元數(shù)據(jù)在系統(tǒng)中的作用分類1）系

17、統(tǒng)級(jí)別元數(shù)據(jù)2）應(yīng)用層元數(shù)據(jù)。根據(jù)元數(shù)據(jù)的作用分類：1）說明元數(shù)據(jù)：是為用戶使用數(shù)據(jù)服務(wù)的元數(shù)據(jù)。2）控制元數(shù)據(jù)：是用于計(jì)算機(jī)操作流程控制的元數(shù)據(jù)。10、空間數(shù)據(jù)(shj)元數(shù)據(jù)的獲取可分為三個(gè)階段：數(shù)據(jù)收集前、數(shù)據(jù)收集中和數(shù)據(jù)收集后。空間數(shù)據(jù)元數(shù)據(jù)的獲取方法(fngf)主要有五種：鍵盤輸入、關(guān)聯(lián)表、測(cè)量法、計(jì)算法和推理法。第六章1、數(shù)字化儀采用(ciyng)兩種數(shù)字化方式，即點(diǎn)方式和流方式。2、曲線離散化算法在數(shù)字化過程中，需要對(duì)曲線進(jìn)行采樣簡(jiǎn)化，即在曲線上取有限個(gè)點(diǎn)，將其變?yōu)檎劬€，并且能夠在一定程度上保持原有的形狀。下面介紹Douglas-Peucker算法（圖6-2）。1）在曲線首尾兩點(diǎn)

18、A、B之間連接一條直線段AB，該直線稱為曲線的弦；2）得到曲線上離該直線段距離最大的點(diǎn)C，并計(jì)算其與AB的距離d；3）比較該距離與預(yù)先給定閾值的大小，如果小于，則將該直線段作為曲線的近似，該段曲線處理完畢；4）如果距離大于閾值，則用C將曲線分為兩段AC和BC，并分別對(duì)兩段曲線進(jìn)行1-3步的處理。5）當(dāng)所有曲線都處理完畢后，依次連接各個(gè)分割點(diǎn)形成的折線，即可以作為曲線的近似。很明顯，該算法是一個(gè)遞歸算法。3、掃描矢量化及常用算法1掃描矢量化以及處理流程2、圖像拼接/裁剪3 圖像細(xì)化預(yù)處理二值圖像平滑4圖像細(xì)化5鏈碼（弗里曼碼）5矢量線生成第七章1、空間數(shù)據(jù)庫指以特定的信息結(jié)構(gòu)（如國土、規(guī)劃、環(huán)境

19、、交通等）和數(shù)據(jù)模型（如關(guān)系模型、面向?qū)ο竽Ｐ偷龋┍磉_(dá)、存儲(chǔ)和管理從地理空間中獲取的某類空間信息，以滿足不同用戶對(duì)空間信息需求的數(shù)據(jù)庫。2、空間數(shù)據(jù)庫與一般數(shù)據(jù)庫相比，具有以下特點(diǎn)：1）數(shù)據(jù)量特別大，地理系統(tǒng)是一個(gè)復(fù)雜的綜合體，要用數(shù)據(jù)來描述各種地理要素，尤其是要素的空間位置，其數(shù)據(jù)量往往很大。2）不僅有地理要素的屬性數(shù)據(jù)（與一般數(shù)據(jù)庫中的數(shù)據(jù)性質(zhì)相似），還有大量的空間數(shù)據(jù)，即描述地理要素空間分布位置的數(shù)據(jù)，并且這兩種數(shù)據(jù)之間具有不可分割的聯(lián)系。3）數(shù)據(jù)應(yīng)用廣泛，例如地理研究、環(huán)境保護(hù)、土地利用與規(guī)劃、資源開發(fā)、生態(tài)環(huán)境、市政管理、道路建設(shè)等。3、數(shù)據(jù)庫中的數(shù)據(jù)組織一般可以分為四級(jí)：數(shù)據(jù)項(xiàng)、記

20、錄、文件和數(shù)據(jù)庫。4、柵格結(jié)構(gòu)是最簡(jiǎn)單最直接的空間數(shù)據(jù)結(jié)構(gòu)，是指將地球表面劃分為大小均勻緊密相鄰的網(wǎng)格陣列，每個(gè)網(wǎng)格作為一個(gè)象元或象素由行、列定義，并包含一個(gè)代碼表示該象素的屬性類型或量值，或僅僅包括指向其屬性記錄的指針。柵格結(jié)構(gòu)是以規(guī)則的陣列來表示空間地物或現(xiàn)象分布的數(shù)據(jù)組織，組織中的每個(gè)數(shù)據(jù)表示地物或現(xiàn)象的非幾何屬性特征。特點(diǎn)：屬性明顯，定位隱含5、決定柵格單元代碼(di m)的方式 ：中心點(diǎn)法 處理方法： 用處于柵格中心處的地物類型或現(xiàn)象特性(txng)決定柵格代碼。 面積占優(yōu)法 處理方法：以占柵格區(qū)域面積比例最大的地物(dw)類型或現(xiàn)象特性決定柵格單元的代碼。 重要性法 處理方法：根據(jù)

21、柵格內(nèi)不同地物的重要性，選取最重要的地物類型決定相應(yīng)的柵格單元代碼。 百分比法 處理方法：根據(jù)柵格區(qū)域內(nèi)各地理要素所占面積的百分比數(shù)確定柵格單元的代碼。 其他方法 根據(jù)具體的應(yīng)用內(nèi)容，柵格單元的代碼確定方式還可以采用其他方法，如插值方法（平均值就是其中之一），或使用特定的計(jì)算函數(shù)等。6、柵格數(shù)據(jù)壓縮編碼方法，鏈碼（Chain Codes）鏈?zhǔn)骄幋a又稱為弗里曼鏈碼（Freeman，1961）或邊界鏈碼。該編碼方法將數(shù)據(jù)表示為由某一原點(diǎn)開始并按某些基本方向確定的單位矢量鏈?；痉较蚩啥x為：東0，東南1，南2，西南3，西4，西北5，北6，東北7 等八個(gè)基本方向。游程長度編碼：實(shí)現(xiàn)方法有兩種一種編碼

22、方案是，只在各行（或列）數(shù)據(jù)的代碼發(fā)生變化時(shí)依次記錄該代碼以及相同的代碼重復(fù)的個(gè)數(shù)，從而實(shí)現(xiàn)數(shù)據(jù)的壓縮。 另一種游程長度編碼方案就是逐個(gè)記錄各行（或列）代碼發(fā)生變化的位置和相應(yīng)代碼 塊碼是游程長度編碼擴(kuò)展到二維的情況，采用方形區(qū)域作為記錄單元，每個(gè)記錄單元包括相鄰的若干柵格，數(shù)據(jù)結(jié)構(gòu)由初始位置（行、列號(hào)）和半徑，再加上記錄單位的代碼組成。 四叉樹7、矢量數(shù)據(jù)結(jié)構(gòu)基本概念：矢量結(jié)構(gòu)允許最復(fù)雜的數(shù)據(jù)以最小的數(shù)據(jù)冗余進(jìn)行存儲(chǔ)，相對(duì)柵格結(jié)構(gòu)來說，數(shù)據(jù)精度高，所占空間小，是高效的空間數(shù)據(jù)結(jié)構(gòu)。特點(diǎn)：定位明顯、屬性隱含8、矢量格式與柵格格式的比較優(yōu)點(diǎn)缺點(diǎn)矢量數(shù)據(jù)1數(shù)據(jù)結(jié)構(gòu)緊湊、冗余度低2有利于網(wǎng)絡(luò)和檢索分

23、析3圖形顯示質(zhì)量好、精度高1數(shù)據(jù)結(jié)構(gòu)復(fù)雜2多邊形疊加分析比較困難柵格數(shù)據(jù)1數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單2便于空間分析和地表模擬3現(xiàn)勢(shì)性較強(qiáng)1數(shù)據(jù)量大2投影轉(zhuǎn)換比較復(fù)雜9、矢量格式向柵格格式的轉(zhuǎn)換1）內(nèi)部點(diǎn)擴(kuò)散算法2）復(fù)數(shù)積分算法3）射線算法和掃描算法4）邊界代數(shù)算法10、柵格格式向矢量格式轉(zhuǎn)換通常包括以下四個(gè)基本(jbn)步驟：多邊形邊界(binji)提取 邊界線追蹤(zhuzng) 拓?fù)潢P(guān)系生成 去除多余點(diǎn)及曲線圓滑11、空間索引就是指依據(jù)空間對(duì)象的位置和形狀或空間對(duì)象之間的某種空間關(guān)系按一定的順序排列的一種數(shù)據(jù)結(jié)構(gòu)，其中包含空間對(duì)象的概要信息，如對(duì)象的標(biāo)識(shí)、外接矩形及指向空間對(duì)象實(shí)體的指針。12、索引類型

24、：格網(wǎng)型空間索引 BSP樹空間索引 KDB樹空間索引 R樹和R+樹 CELL樹第八章1、空間量算：1）幾何量算2）形狀量算3）質(zhì)心量算4）距離量算2、形狀量算：歐拉數(shù)=（孔數(shù)）-（碎片數(shù)-1）可定義其形狀系數(shù)r為：其中P為地物周長，A為面積。如果r1為膨脹型。對(duì)于圖(a)，歐拉數(shù)=4-(1-1)=4或歐拉數(shù)=4-0=4；對(duì)于圖(b)歐拉數(shù)=4-(2-1)=3或歐拉數(shù)=4-1=3；圖(c)歐拉數(shù)=5-(3-1)=3。3、為了滿足特定空間分析的需要，需對(duì)原始圖層及其屬性進(jìn)行一系列的邏輯或代數(shù)運(yùn)算，以產(chǎn)生新的具有特殊意義的地理圖層及其屬性，這個(gè)過程稱為空間變換。4、基于柵格結(jié)構(gòu)的空間變換可分為三種方

25、式：（1）單點(diǎn)變換；（2）鄰域變換；（3）區(qū)域變換。5、所謂緩沖區(qū)就是地理空間目標(biāo)的一種影響范圍或服務(wù)范圍。從數(shù)學(xué)的角度看，緩沖區(qū)分析的基本思想是給定一個(gè)空間對(duì)象或集合，確定它們的鄰域，鄰域的大小由鄰域半徑R決定。因此對(duì)象Oi的緩沖區(qū)定義為：6、矢量代數(shù)叉積遵循右手法則，即當(dāng)ABC呈逆時(shí)針方向時(shí)，S為正，否則為負(fù)。若S0，則ABC呈逆時(shí)針，頂點(diǎn)為凸；若S0，則ABC呈順時(shí)針，頂點(diǎn)為凹；若S=0，則ABC三點(diǎn)共線。7、自相交多邊形分為島嶼多邊形和重疊多邊形。島嶼多邊形是緩沖區(qū)邊線的有效組成部分。對(duì)于左邊線，島嶼自相交多邊形呈逆時(shí)針方向，重疊自相交多邊形呈順時(shí)針方向；對(duì)于右邊線，島嶼多邊形呈順時(shí)針

26、方向，重疊多邊形呈逆時(shí)針方向。8、地理信息系統(tǒng)的疊加分析(fnx)是將有關(guān)主題層組成的數(shù)據(jù)層面，進(jìn)行疊加產(chǎn)生一個(gè)新數(shù)據(jù)層面的操作，其結(jié)果綜合了原來兩層或多層要素所具有的屬性。9、地理信息系統(tǒng)疊加分析可以(ky)分為以下幾類：視覺信息疊加、點(diǎn)與多邊形疊加、線與多邊形疊加、多邊形疊加、柵格圖層疊加。10、疊加過程可分為(fn wi)幾何求交過程和屬性分配過程兩步。11、計(jì)算最短路徑的Dijkstra算法(標(biāo)號(hào)法)1)用帶權(quán)的鄰接矩陣Cost來表示帶權(quán)的n個(gè)節(jié)點(diǎn)的有向圖，Costi,j表示弧的權(quán)值，如果從vi到vj不連通，則Costi,j=。下圖表示了一個(gè)帶權(quán)有向圖以及其鄰接矩陣。然后，引進(jìn)一個(gè)輔助

27、向量Dist，每個(gè)分量Disti表示從起始點(diǎn)到每個(gè)終點(diǎn)vi的最短路徑長度。假定起始點(diǎn)在有向圖中的序號(hào)為i0，并設(shè)定該向量的初始值為： Disti=Costi0,i viV。令S為已經(jīng)找到的從起點(diǎn)出發(fā)的最短路徑的終點(diǎn)的集合。2）選擇Vj，使得Distj=Min Disti|ViV-S viVvj就是當(dāng)前求得的一條從vi0出發(fā)的最短路徑的終點(diǎn)，令S=Svj3）修改從vi0出發(fā)到集合V-S中任意一頂點(diǎn)vk的最短路徑長度。如果Distj+Costj,kDistk則修改Distk為：Distk=Distj+Costj,k4）重復(fù)第2、3步操作共n-1次，由此求得從vi0出發(fā)的到圖上各個(gè)頂點(diǎn)的最短路徑是依路徑長度遞增的序列。表8-1是圖8-14根據(jù)Dijkstra計(jì)算的結(jié)果。12、空間插值常用于將離散點(diǎn)的測(cè)量數(shù)據(jù)轉(zhuǎn)換為連續(xù)的數(shù)據(jù)曲面，以便與其它空間現(xiàn)象的分布模式進(jìn)行比較，它包括了空間內(nèi)插和外推兩種算法。在以下幾種情況下必須作空間插值： 1）現(xiàn)有的離散曲面的分辨率，象元大小或方向與所要求的不符，需要重新插值。 2）現(xiàn)有的連續(xù)曲面的數(shù)據(jù)模型與所需的數(shù)據(jù)模型不符，需要重新插值。 3）現(xiàn)有的數(shù)據(jù)不能完全覆蓋所要求的區(qū)域范圍，需要插值。13、空間插值方法可以分為整體插值和局部插值方法兩類。整體插值方法用研究區(qū)所有采樣點(diǎn)的數(shù)據(jù)進(jìn)行全區(qū)特征擬合；局部插值方法是僅僅用