【文章內(nèi)容簡(jiǎn)介】 新鏈；把鏈按一定順序存儲(chǔ)，如按最大或最小的x或y坐標(biāo)的順序，這樣查找和檢索都比較方便，然后把鏈按順序編號(hào)。（2）結(jié)點(diǎn)匹配。結(jié)點(diǎn)匹配是指把一定限差內(nèi)的鏈的端點(diǎn)作為一個(gè)結(jié)點(diǎn)，其坐標(biāo)值取多個(gè)端點(diǎn)的平均值，如圖。然后，對(duì)結(jié)點(diǎn)順序編號(hào)。，矢量數(shù)據(jù)壓縮的目的是刪除冗余數(shù)據(jù)，減少數(shù)據(jù)的存貯量，節(jié)省存貯空間，加快后繼處理的速度。下面介紹幾種常用的矢量數(shù)據(jù)的壓縮算法，以及它們之間的異同點(diǎn)。道格拉斯――普克法，垂距法光欄法幾種方法的比較如果某種矢量數(shù)據(jù)的壓縮算法既能精確地表示數(shù)據(jù)，又能最大限度地淘汰不必要的點(diǎn)，那就是一種好的算法。具體可以依據(jù)簡(jiǎn)化后曲線的總長(zhǎng)度、總面積、坐標(biāo)平均值等與原始曲線的相應(yīng)數(shù)據(jù)的對(duì)比來(lái)判別。通過(guò)分析可以發(fā)現(xiàn)，大多數(shù)情況下道格拉斯――普克法的壓縮算法較好，但必須在對(duì)整條曲線數(shù)字化完成后才能進(jìn)行，且計(jì)算量較大；光欄法的壓縮算法也很好，并且可在數(shù)字化時(shí)實(shí)時(shí)處理，每次判斷下一個(gè)數(shù)字化的點(diǎn)，且計(jì)算量較?。淮咕喾ㄋ惴ê?jiǎn)單，速度快，但有時(shí)會(huì)將曲線的彎曲極值點(diǎn)p值去掉而失真。？利用數(shù)據(jù)壓縮技術(shù)。如進(jìn)行游程長(zhǎng)度(行程)編碼、弗利曼編碼、四叉樹(shù)編碼等。：擴(kuò)展關(guān)系數(shù)據(jù)庫(kù)的查詢(xún)語(yǔ)言，可是化空間查詢(xún)，超文本查詢(xún)，自然語(yǔ)言空間查詢(xún)。：使要素、對(duì)應(yīng)的記錄同步進(jìn)入選擇集，同時(shí)改變顯示顏色。進(jìn)入選擇集的記錄可以用統(tǒng)計(jì)圖表達(dá)。如果選擇集是空的，統(tǒng)計(jì)圖就包括該表的全體記錄。進(jìn)入選擇集的記錄可以分類(lèi)匯總統(tǒng)計(jì)。：IS中空間數(shù)據(jù)的統(tǒng)計(jì)分析是指對(duì)GIS地理數(shù)據(jù)庫(kù)中的專(zhuān)題數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，針對(duì)不同領(lǐng)域的運(yùn)用提取相關(guān)的地理信息，去除一些冗余信息使其便于分析利用。？如何建立？泰森多邊形可用于定性分析、統(tǒng)計(jì)分析、鄰近分析等，其特性有：每個(gè)泰森多邊形內(nèi)僅含有一個(gè)離散點(diǎn)數(shù)據(jù)；泰森多邊形內(nèi)的點(diǎn)到相應(yīng)離散點(diǎn)的距離最近；位于泰森多邊形邊上的點(diǎn)到其兩邊的離散點(diǎn)的距離相等。泰森多邊形的建立步驟：離散點(diǎn)自動(dòng)構(gòu)建三角網(wǎng)，即構(gòu)建Delaunay三角網(wǎng)。找出與每個(gè)離散點(diǎn)相鄰的所有三角形的編號(hào)，并記錄下來(lái)。對(duì)與每個(gè)離散點(diǎn)相鄰的三角形按順時(shí)針或逆時(shí)針?lè)较蚺判?，以便下一步連接生成泰森多邊形。計(jì)算每個(gè)三角形的外接圓圓心，并記錄之。根據(jù)每個(gè)離散點(diǎn)的相鄰三角形，連接這些相鄰三角形的外接圓圓心，即得到泰森多邊形。第三篇：地理信息系統(tǒng)考研復(fù)習(xí)資料(必備)華南師范大學(xué) 地理信息系統(tǒng)考研復(fù)習(xí)資料 地理信息的概念定義：是指與研究對(duì)象的空間地理分布有關(guān)的信息,它表示地理系統(tǒng)諸要素的數(shù)量、質(zhì)量、分布特征，相互聯(lián)系和變化規(guī)律的圖、文、聲、像等的總稱(chēng)。特性：1）地域性：地理信息屬于空間信息，位置的識(shí)別與數(shù)據(jù)相聯(lián)系，它的這種定位特征是通過(guò)公共的地理基礎(chǔ)來(lái)體現(xiàn)的。這是地理信息區(qū)別于其它類(lèi)型信息的最顯著標(biāo)志；2）多維結(jié)構(gòu)：在二維空間編碼基礎(chǔ)上，實(shí)現(xiàn)多專(zhuān)題的第三維信息結(jié)構(gòu)的組合，為地理系統(tǒng)多層次的分析和信息的傳輸與篩選提供方便。3）時(shí)序特征：時(shí)空的動(dòng)態(tài)變化引起地理信息的屬性數(shù)據(jù)或空間數(shù)據(jù)的變化?？梢园磿r(shí)間尺度將地理信息劃分為超短期的（如臺(tái)風(fēng)、地震）、短期的（如江河洪水、秋季低溫）中期的（如土地利用、作物估產(chǎn)）長(zhǎng)期的（如城市化、水土流失）超長(zhǎng)期的（如地殼變動(dòng)、氣候變化）實(shí)時(shí)的GIS系統(tǒng)要求能及時(shí)采集和更新地理信息，使得地理信息具有現(xiàn)勢(shì)性。2 地理信息系統(tǒng)的概念GIS是由計(jì)算機(jī)硬件、軟件和不同的方法組成的系統(tǒng)，該系統(tǒng)設(shè)計(jì)用來(lái)支持空間數(shù)據(jù)的采集、管理、處理、分析、建模和顯示，以便解決復(fù)雜的規(guī)劃和管理問(wèn)題。3 GIS的構(gòu)成應(yīng)用人員，GIS服務(wù)的對(duì)象，分為一般用戶(hù)和從事建立、維護(hù)、管理和更新的高級(jí)用戶(hù)軟系統(tǒng)件，支持?jǐn)?shù)據(jù)采集、存儲(chǔ)、加工、回答用戶(hù)問(wèn)題的計(jì)算機(jī)程序系統(tǒng)硬件系統(tǒng)，各種設(shè)備物質(zhì)基礎(chǔ)數(shù)據(jù)，系統(tǒng)分析與處理的對(duì)象、構(gòu)成系統(tǒng)的應(yīng)用基礎(chǔ)應(yīng)用模型，解決某一專(zhuān)門(mén)應(yīng)用的應(yīng)用模型，是GIS技術(shù)產(chǎn)生社會(huì)經(jīng)濟(jì)效益的關(guān)鍵所在 地理信息的基本功能和應(yīng)用領(lǐng)域 e 空間查詢(xún)與分析 e1空間查詢(xún)e2疊加分析e3緩沖區(qū)分析e4 網(wǎng)絡(luò)分析e5 地形分析第二章 地理實(shí)體的三個(gè)基本特征a屬性特征——用以描述事物或現(xiàn)象的特性，即用來(lái)說(shuō)明“是什么”，如事物或現(xiàn)象的類(lèi)別、等級(jí)、數(shù)量、名稱(chēng)等b空間特征——用以描述事物或現(xiàn)象的地理位置以及空間相互關(guān)系，故又稱(chēng)幾何特征和拓?fù)涮卣鳎缰袊?guó)與印度之間邊界界樁的經(jīng)緯度，中國(guó)與印度之間的鄰接關(guān)系c時(shí)間特征——用以描述事物或現(xiàn)象隨時(shí)間的變化，如學(xué)生人數(shù)的逐年變化。地理實(shí)體的數(shù)據(jù)類(lèi)型屬性數(shù)據(jù)——描述空間對(duì)象的屬性特征的數(shù)據(jù)，也稱(chēng)非幾何數(shù)據(jù)。即說(shuō)明“是什么”，如類(lèi)型、等級(jí)、名稱(chēng)、狀態(tài)等描述時(shí)間特征的數(shù)據(jù)也可以歸為這一類(lèi)。幾何數(shù)據(jù)——描述空間對(duì)象的空間特征的數(shù)據(jù)，也稱(chēng)位置數(shù)據(jù)、定位數(shù)據(jù)。即說(shuō)明“在哪里”，一般用經(jīng)緯度或X、Y坐標(biāo)來(lái)表示。關(guān)系數(shù)據(jù)——描述空間對(duì)象之間的空間關(guān)系的數(shù)據(jù)，一般通過(guò)拓?fù)潢P(guān)系表達(dá)。如空間數(shù)據(jù)的相鄰、包含等，主要是指拓?fù)潢P(guān)系。拓?fù)潢P(guān)系是一種對(duì)空間關(guān)系進(jìn)行明確定義的數(shù)學(xué)方法 3 空間數(shù)據(jù)結(jié)構(gòu)的概念是指空間數(shù)據(jù)適合于計(jì)算機(jī)存儲(chǔ)、管理、處理的邏輯結(jié)構(gòu)，也就是指空間數(shù)據(jù)以什么形式在計(jì)算機(jī)中存儲(chǔ)和處理?？臻g數(shù)據(jù)結(jié)構(gòu)分為基于矢量的數(shù)據(jù)結(jié)構(gòu)和基于柵格的數(shù)據(jù)結(jié)構(gòu)兩種基本類(lèi)型。、柵格數(shù)據(jù)結(jié)構(gòu)的概念矢量數(shù)據(jù)結(jié)構(gòu)——通過(guò)記錄空間對(duì)象的坐標(biāo)及其空間關(guān)系來(lái)表達(dá)地理實(shí)體的一種數(shù)據(jù)結(jié)構(gòu)。：記錄點(diǎn)坐標(biāo)和屬性代碼； ：記錄兩個(gè)或一系列采樣點(diǎn)的坐標(biāo)，并加屬性代碼； ：記錄邊界上一系列采樣點(diǎn)的坐標(biāo)，由于多邊形封閉，邊界為閉合環(huán)，加面域?qū)傩源a。柵格數(shù)據(jù)結(jié)構(gòu)——是指將地表區(qū)域劃分為大小均勻緊密相鄰的網(wǎng)格陣列，每個(gè)網(wǎng)格作為一個(gè)象元或象素由行、列定義，并包含一個(gè)代碼表示該象素的屬性類(lèi)型或量值。：由單個(gè)像元來(lái)表達(dá)：由在一定方向上連接成串的相鄰像元的集合來(lái)表達(dá)。：由聚集在一起的相鄰像元的集合來(lái)表達(dá)。拓?fù)潢P(guān)系的概念，類(lèi)型拓?fù)潢P(guān)系：指圖形保持連續(xù)狀態(tài)下變形，但圖形關(guān)系不變的性質(zhì)。類(lèi)型：最基本拓?fù)潢P(guān)系拓?fù)潢P(guān)聯(lián)：指存在于空間圖形中的不同拓?fù)湓刂g的關(guān)系結(jié)點(diǎn)與弧段：如結(jié)b與弧3,2,5，多邊形與弧段：面C與弧4,5,3。拓?fù)溧徑樱褐复嬖谟诳臻g圖形中的相同拓?fù)湓刂g的關(guān)系。多邊形之間,結(jié)點(diǎn)之間鄰接矩陣,1——鄰結(jié)；0——不鄰結(jié)其它拓?fù)潢P(guān)系 拓?fù)浒褐复嬖谟诳臻g圖形中的面與其它元素之間的關(guān)系,如面狀實(shí)體包含哪些點(diǎn)、線狀實(shí)體層次關(guān)系：指存在于空間圖形中的相同拓?fù)湓刂g的等級(jí)關(guān)系，如連云港市各個(gè)區(qū)拓?fù)溥B通：拓?fù)湓刂g的通達(dá)關(guān)系，如點(diǎn)連通度，面連通度 5 拓?fù)潢P(guān)系的意義。不需要利用坐標(biāo)或距離就可以確定一個(gè)地理實(shí)體相對(duì)于另一個(gè)地理實(shí)體的空間位置關(guān)系，并且這種拓?fù)鋽?shù)據(jù)較之幾何數(shù)據(jù)具有更大的穩(wěn)定性，即它不隨地圖投影而變化，利用拓?fù)潢P(guān)系可以解決許多實(shí)際問(wèn)題 。柵格坐標(biāo)系統(tǒng)的確定 柵格坐標(biāo)系統(tǒng)的確定由于柵格編碼一般用于區(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)軸。 柵格單元的尺寸 1）原則：應(yīng)能有效地逼近空間對(duì)象的分布特征，又減少數(shù)據(jù)的冗余度。柵格太大，忽略較小圖斑，信息被丟失；柵格太小，會(huì)增加存儲(chǔ)數(shù)據(jù)量2）方法：用保證最小多邊形的精度標(biāo)準(zhǔn)來(lái)確定尺寸經(jīng)驗(yàn)公式：H = 189。(min|Ai|)1/2 H 為柵格單元邊長(zhǎng), Ai 為區(qū)域所有多邊形的面積7柵格單元代碼的確定 柵格代碼(屬性值)的確定中心點(diǎn)法：取位于柵格中心的屬性值為該柵格的屬性值。面積占優(yōu)法：柵格單元屬性值為面積最大者。重要性法：取重要的屬性值為柵格屬性值。長(zhǎng)度占優(yōu)法：每個(gè)柵格單元的值由該柵格中線段最長(zhǎng)的實(shí)體的屬性來(lái)確定。柵格數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)l 用離散的量化柵格值表示空間對(duì)象(通常是規(guī)則格網(wǎng))l 位置隱含，屬性明顯l 數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單，易于遙感數(shù)據(jù)結(jié)合，但數(shù)據(jù)量大 l 存在幾何和屬性偏差l 面向位置的數(shù)據(jù)結(jié)構(gòu),難以建立空間對(duì)象之間的關(guān)系l 比例尺大小為柵格(像元)的大小與地表相應(yīng)單元的大小之比。9 矢量與柵格數(shù)據(jù)結(jié)構(gòu)的比較第三章 GIS數(shù)據(jù)源有哪些a地圖數(shù)據(jù)存儲(chǔ)介質(zhì)、現(xiàn)勢(shì)性、投影轉(zhuǎn)換b遙感、航空影象和數(shù)據(jù)分辨率、變形規(guī)律、糾正、解譯特征 c實(shí)測(cè)數(shù)據(jù)d數(shù)字?jǐn)?shù)據(jù)格式、精度 e統(tǒng)計(jì)數(shù)據(jù)、文本數(shù)據(jù)f多媒體，輔助GIS空間分析和查詢(xún) 2 GIS數(shù)據(jù)質(zhì)量的概念GIS的數(shù)據(jù)質(zhì)量，是指GIS中空間數(shù)據(jù)(幾何數(shù)據(jù)和屬性數(shù)據(jù))的可靠性，通常用空間數(shù)據(jù)的誤差來(lái)度量。誤差是指數(shù)據(jù)與真值的偏離。3 地理控制基礎(chǔ)的內(nèi)容 地理控制基礎(chǔ)是地理信息數(shù)據(jù)表示格式與規(guī)范的重要組成部分 內(nèi)容：1統(tǒng)一的地圖投影系統(tǒng) 2統(tǒng)一的地理格網(wǎng)坐標(biāo)系統(tǒng)（地理參照系）3統(tǒng)一的地理編碼系統(tǒng) GIS中地圖投影的設(shè)計(jì)與配置一般原則 a 與相應(yīng)比例尺的國(guó)家基本圖投影系統(tǒng)一致。B 系統(tǒng)一般只考慮至多采用兩種投影系統(tǒng)，一種應(yīng)用于大比例尺的數(shù)據(jù)處理與輸出、輸入，另一種服務(wù)于小比例尺。C 所用投影以等角投影為宜。d 所用投影應(yīng)能與網(wǎng)格坐標(biāo)系統(tǒng)相適應(yīng)，即所采用的網(wǎng)格系統(tǒng)在投影帶中應(yīng)保持完整。連接地理實(shí)體與計(jì)算機(jī)中表現(xiàn)形式為編碼；標(biāo)識(shí)碼是聯(lián)系實(shí)體的幾何信息和屬性信息的關(guān)鍵字；實(shí)體幾何數(shù)據(jù)與屬性數(shù)據(jù)的連接紐帶——公共標(biāo)識(shí)符(關(guān)鍵字)6 代碼的功能a鑒別代碼代表對(duì)象的名稱(chēng)，是鑒別對(duì)象的惟一標(biāo)識(shí)。b分類(lèi)當(dāng)按對(duì)象的屬性分類(lèi)并分別賦予不同的類(lèi)別代碼時(shí)，代碼又可作為區(qū)分分類(lèi)對(duì)象類(lèi)別的標(biāo)識(shí)。c排序當(dāng)按對(duì)象產(chǎn)生的時(shí)間、所占的空間或其他方面的順序關(guān)系排列并分別賦予不同的代碼時(shí)，代碼又可作為區(qū)別對(duì)象排序的標(biāo)識(shí)。7 地理目標(biāo)數(shù)據(jù)分層的目的 是為了便于空間數(shù)據(jù)的管理——對(duì)所有地理目標(biāo)的管理就簡(jiǎn)化為對(duì)各數(shù)據(jù)層的管理。查詢(xún)——對(duì)地理目標(biāo)數(shù)據(jù)進(jìn)行查詢(xún)，只需要對(duì)某一層地理目標(biāo)數(shù)據(jù)進(jìn)行查詢(xún)即可，因而可加快查詢(xún)速度。顯示——不需要分層后的地理目標(biāo)數(shù)據(jù)由于任意選擇需要顯示的圖層，因而增加了圖形顯示的靈活性分析——對(duì)不同數(shù)據(jù)層進(jìn)行疊加，可進(jìn)行各種目的的空間分析 8 GIS數(shù)據(jù)質(zhì)量的基本內(nèi)容a位置精度：如數(shù)學(xué)基礎(chǔ)、平面精度、高程精度等，用以描述幾何數(shù)據(jù)的質(zhì)量。b屬性精度：如要素分類(lèi)的正確性、屬性編碼的正確性、注記的正確性等，用以反映屬性數(shù)據(jù)的質(zhì)量。c邏輯一致性：如多邊形的閉合精度、結(jié)點(diǎn)匹配精度、拓?fù)潢P(guān)系的正確性等。d完備性：如數(shù)據(jù)分類(lèi)的完備性、實(shí)體類(lèi)型的完備性、屬性數(shù)據(jù)的完備性、注記的完整性等e現(xiàn)勢(shì)性：如數(shù)據(jù)的采集時(shí)間、數(shù)據(jù)的更新時(shí)間等GIS數(shù)據(jù)質(zhì)量誤差產(chǎn)生的原因 a空間現(xiàn)象自身存在的不穩(wěn)定性b空間現(xiàn)象的表達(dá)（如由橢球體到平面必然產(chǎn)生誤差）c空間數(shù)據(jù)處理中的誤差d空間數(shù)據(jù)使用中的誤差 10 空間數(shù)據(jù)誤差的類(lèi)型GIS空間數(shù)據(jù)的誤差可分為源誤差和處理誤差(1)源誤差，是指數(shù)據(jù)采集和錄入中產(chǎn)生的誤差，包括： A 遙感數(shù)據(jù)：攝影平臺(tái)、傳感器的結(jié)構(gòu)及穩(wěn)定性、分辯率等 b 測(cè)量數(shù)據(jù)：人差(讀數(shù)誤差等)、儀差(儀器不完善等)、環(huán)境(干擾等)c 屬性數(shù)據(jù)：數(shù)據(jù)的錄入、數(shù)據(jù)庫(kù)的操作等d GPS數(shù)據(jù)：信號(hào)的精度、接收機(jī)精度、定位方法、處理算法等 e 地圖：控制點(diǎn)精度，編繪、清繪、制圖綜合等的精度 f 地圖數(shù)字化精度：紙張變形、數(shù)字化儀精度、操作員的技能等(2)處理誤差，是指GIS對(duì)空間數(shù)據(jù)進(jìn)行處理時(shí)產(chǎn)生的誤差，如： 1 幾何糾正；2坐標(biāo)變換；3幾何數(shù)據(jù)的編輯；4 屬性數(shù)據(jù)的編輯；5空間分析(如多邊形疊置等)；6圖形化簡(jiǎn)(如數(shù)據(jù)壓縮)；7數(shù)據(jù)格式轉(zhuǎn)換；8計(jì)算機(jī)截?cái)嗾`差；9空間內(nèi)插；10矢量柵格數(shù)據(jù)的相互轉(zhuǎn)換。11 空間數(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) 12 空間數(shù)據(jù)交換標(biāo)準(zhǔn)的方式由于空間數(shù)據(jù)模型的不同，空間數(shù)據(jù)的定義、表達(dá)和存儲(chǔ)方式也不同，因而數(shù)據(jù)交換也需要統(tǒng)一的標(biāo)準(zhǔn)。1 外部數(shù)據(jù)交換標(biāo)準(zhǔn)這類(lèi)標(biāo)準(zhǔn)通常是ASCII碼文件，用戶(hù)可以通過(guò)閱讀說(shuō)明書(shū)來(lái)直接讀