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