【正文】 （1）可以有一個(gè)以上的結(jié)點(diǎn)沒(méi)有“父”結(jié)點(diǎn)。 索引類型 格網(wǎng)型空間索引 BSP樹空間索引 KDB樹空間索引 R樹和R+樹 CELL樹,BSP樹空間索引,第五十四頁(yè)，共五十八頁(yè)。掃描算法省去了計(jì)算射線與多邊形邊界交點(diǎn)的大量運(yùn)算，大大提高了效率。,(6) 剖面線的數(shù)據(jù)結(jié)構(gòu),表6 剖面線的數(shù)據(jù)結(jié)構(gòu),剖面線任意點(diǎn)都有(x,y)和地層的厚度。,第三十七頁(yè)，共五十八頁(yè)。因此矢量數(shù)據(jù)能更精確地定義位置、長(zhǎng)度和大小。,任意一條線都可用鏈碼串序列表示為： （i，j）a1 a2 a3 … an 0≤ai≤7,鏈碼的例子，鏈碼表示為： A（i，j）0765570011,第二十七頁(yè)，共五十八頁(yè)。,在決定柵格代碼時(shí)盡量保持地表的真實(shí)性，保證 最大的信息容量。矢量數(shù)據(jù)提供 的坐標(biāo)位置比柵格數(shù)據(jù)用行、列號(hào)所表達(dá)位置更精確。,一、數(shù)據(jù)模型,矢量模型 在矢量模型中，每一個(gè)實(shí)體的位置用它們 在坐標(biāo)參考系統(tǒng)中的空間位置定義。 網(wǎng)狀模型（network model） （1）可以有一個(gè)以上的結(jié)點(diǎn)沒(méi)有“父”結(jié)點(diǎn)； （2）至少有一個(gè)結(jié)點(diǎn)有多于一個(gè)“父”結(jié)點(diǎn)； （3）結(jié)點(diǎn)之間可以有多種聯(lián)系； （4）可以存在回路。 數(shù)據(jù)庫(kù),第八頁(yè)，共五十八頁(yè)。,E－R圖基礎(chǔ)知識(shí),第四頁(yè)，共五十八頁(yè)。,第一頁(yè)，共五十八頁(yè)。 實(shí)體與屬性是相對(duì)而言的。 記錄：是由若干相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)組成，是處理和存儲(chǔ)信息的基本單位，是關(guān)于一個(gè)實(shí)體的數(shù)據(jù)總和，構(gòu)成該記錄的數(shù)據(jù)項(xiàng)表示實(shí)體的若干屬性。,數(shù)據(jù)庫(kù)結(jié)構(gòu),關(guān)系模型（relational model）滿足一定條件 的二維表格。 GIS的內(nèi)部數(shù)據(jù)結(jié)構(gòu)基本上可分為兩大類： 矢量結(jié)構(gòu)和柵格結(jié)構(gòu)。 在柵格模型中，統(tǒng)一的單位是柵格，表達(dá)一個(gè)區(qū)域所用 柵格的數(shù)量很大，但其柵格單元的大小一樣，每個(gè)柵格的位 置都被嚴(yán)格定義。常用于具有連續(xù)分布特性的地理要素。,壓縮數(shù)據(jù)編碼：,分辨率與存儲(chǔ)單元示意圖,( a ),( b ),柵格文件一般都很大，為了節(jié)省存儲(chǔ)空間，就必須 對(duì)柵格數(shù)據(jù)進(jìn)行壓縮。,壓縮數(shù)據(jù)編碼,第三十頁(yè)，共五十八頁(yè)。,坐標(biāo)序列法表示的多邊形,10：x1,y1；x2,y2；x3,y3；x4,y4；x5,y5；x6,y6；x7,y7；x8,y8；x9,y9；x10,y10； x11,y11； 20：x1,y1；x12,y12；x13,y13；x14,y14；x15,y15；x16,y16；x17,y17；x18,y18；x19,y19；x20,y20；x21,y21；x22,y22；x23,y23；x8,y8；x9,y9；x10,y10；x11,y11； 30：x33,y33；x34,y34；x35,y35；x36,y36；x37,y37；x38,y38；x39,y39；x40,y40； 40：x19,y19；x20,y20；x21,y21；x28,y28；x29,y29；x30,y30；x31,y31；x32,y32； 50：x21,y21；x22,y22；x23,y23；x8,y8；x7,y7；x6,y6；x24,y24；x25,y25；x26,y26；x27,y27；x28,y28；,多邊形,第三十六頁(yè)，共五十八頁(yè)。,(3) 一般線段的數(shù)據(jù)結(jié)構(gòu),表3 一般線段的數(shù)據(jù)結(jié)構(gòu),一般線段為“特殊點(diǎn)”的簡(jiǎn)單連接，所以無(wú)需表達(dá)數(shù)據(jù)點(diǎn)及線段間的相關(guān)關(guān)系，數(shù)據(jù)結(jié)構(gòu)十分簡(jiǎn)單。,③ 射線算法 射線算法可逐點(diǎn)判斷數(shù)據(jù)柵格點(diǎn)在某多邊形之外或在多邊形內(nèi)，由待判點(diǎn)向圖外某點(diǎn)引射線，判斷該射線與某多邊形所有邊界相交的總次數(shù)，如相交偶數(shù)次，則待判點(diǎn)在該多邊形外部，如為奇數(shù)次，則待判點(diǎn)在該多邊形內(nèi)部。,第五節(jié) 空間索引機(jī)制,概念 空間索引就是指依據(jù)空間對(duì)象的位置和形狀或空間對(duì)象之間的某 種空間關(guān)系按一定的順序排列的一種數(shù)據(jù)結(jié)構(gòu)。,第五十七頁(yè)，共五十八頁(yè)。其邊界將整個(gè)空間劃分為兩個(gè)部分：包含無(wú)窮遠(yuǎn)點(diǎn)的部分稱為外部，另一部分稱為多邊形內(nèi)部。,第六節(jié) 空間信息查詢,基于屬性特征的查詢：主要在屬性數(shù)據(jù)庫(kù)中完成。,單個(gè)多邊形的轉(zhuǎn)換,第五十一頁(yè)，共五十八頁(yè)。,剖面線示意圖,第四十四頁(yè)，共五十八頁(yè)。,線 號(hào) 起 點(diǎn) 終 點(diǎn) 點(diǎn) 號(hào) I 1 6 1,2,3,4,5,6 II 6 8 6,7,8 … … … … X 33 33 33,34,35,36,37,38,39,40,33,多邊形文件：,點(diǎn)文件：,點(diǎn) 號(hào) 坐 標(biāo) １ x1，y1 ２ x2，y2 … … 40 x40，y40,線文件：,多邊形編號(hào) 多邊形邊界 10 I,II,IX 20 III,VII,VIII,IX,X