1、第二章 空間數(shù)據(jù)結(jié)構(gòu)2-1空間實(shí)體及其描述 2-2柵格數(shù)據(jù)結(jié)構(gòu) 2-3矢量數(shù)據(jù)結(jié)構(gòu) 2-5矢柵一體化數(shù)據(jù)結(jié)構(gòu) 二、地理實(shí)體的描述 四、實(shí)體間空間關(guān)系 一、地理實(shí)體 三、實(shí)體的空間特征 一、圖形表示 二、數(shù)據(jù)組織四、柵格數(shù)據(jù)編碼 三、柵格結(jié)構(gòu)的建立2-6三維數(shù)據(jù)結(jié)構(gòu) 2-4 柵矢數(shù)據(jù)的比較 一、柵矢數(shù)據(jù)的比較二、柵矢數(shù)據(jù)的選擇 一、矢柵一體化概念 三、一體化結(jié)構(gòu)設(shè)計(jì) 二、三個(gè)約定和細(xì)分格網(wǎng)法 二、八叉樹(shù)結(jié)構(gòu)一、概述三、四面體格網(wǎng)五、參數(shù)函數(shù)表示法四、三維邊界表示法一、圖形表示 二、獲取方式三、組織 四、編碼方式 12-3 矢量數(shù)據(jù)結(jié)構(gòu) 第二章 GIS 數(shù)據(jù)結(jié)構(gòu)一、圖形表示 2二、矢量數(shù)據(jù)的獲取方

2、式2-3 矢量數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)1) 由外業(yè)測(cè)量獲得 可利用測(cè)量?jī)x器自動(dòng)記錄測(cè)量成果，然后轉(zhuǎn)到地理數(shù)據(jù)庫(kù)中。2)由柵格數(shù)據(jù)轉(zhuǎn)換獲得利用柵格數(shù)據(jù)矢量化技術(shù)，把柵格數(shù)據(jù)轉(zhuǎn)換為矢量數(shù)據(jù)。3)跟蹤數(shù)字化用跟蹤數(shù)字化的方法，把地圖變成離散的矢量數(shù)據(jù)。3三、矢量數(shù)據(jù)組織 2-3 矢量數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)點(diǎn)：坐標(biāo)對(duì)（x,y） 線：坐標(biāo)對(duì)系列(x1,y1).(xn,yn) 面：首尾相同的坐標(biāo)串關(guān)系表幾何位置坐標(biāo)文件連接矢量數(shù)據(jù)表示時(shí)應(yīng)考慮以下問(wèn)題：矢量數(shù)據(jù)自身的存貯和處理。與屬性數(shù)據(jù)的聯(lián)系。矢量數(shù)據(jù)之間的空間關(guān)系(拓?fù)潢P(guān)系)。 +識(shí)別符及有關(guān)屬性、其它屬性4點(diǎn)實(shí)體：2-3 矢量數(shù)據(jù)結(jié)

3、構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)識(shí)別符 類(lèi)型、序號(hào)線實(shí)體其它屬性 : 如三角點(diǎn)設(shè)立年代、材料等 簡(jiǎn)單點(diǎn)要素：記錄符號(hào)、 比例尺、方向坐標(biāo)屬性 注記點(diǎn)：記錄有關(guān)字符的大小、方向、字體、排列等 結(jié)點(diǎn)：記錄符號(hào)、指針、與線相交的角度唯一標(biāo)識(shí)碼線標(biāo)識(shí)碼起始點(diǎn)終止點(diǎn)坐標(biāo)對(duì)序列顯示信息非幾何屬性5四、矢量數(shù)據(jù)編碼方法2-3 矢量數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)一、實(shí)體式（面條模型）二、索引式（樹(shù)狀）三、雙重獨(dú)立地圖編碼四、鏈狀雙重獨(dú)立地圖編碼6（一）實(shí)體式面條模型（spaghetti）: 以實(shí)體為單位記錄其坐標(biāo)2-3 矢量數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)1234567891011 1213 1415PPP實(shí)體坐

4、標(biāo)串P1x5,y5;x7,y7;x8,y8;x9,y9;x10,y10;x2,y2, x4,y4;x5,y5P2x5,y5;x7,y7;x8,y8;x9,y9;x10,y10;x2,y2, x6,y6;x5,y5P3x15,y15;x11,y11;x12,y12;x13,y13;x14,y14, x15,y15Ax5,y5;x7,y7;x8,y8;x9,y9;x10,y10;x2,y273、島作為一個(gè)單個(gè)圖形，沒(méi)有與外界多邊形聯(lián)系。不易檢查拓?fù)溴e(cuò)誤。結(jié)構(gòu)簡(jiǎn)單、直觀、易實(shí)現(xiàn)以實(shí)體為單位的運(yùn)算和顯示。缺點(diǎn):1、相鄰多邊形的公共邊界被數(shù)字化并存儲(chǔ)兩次，造成數(shù)據(jù)冗余和碎屑多邊形，造成數(shù)據(jù)不一致，浪費(fèi)空

5、間，導(dǎo)致雙重邊界不能精確匹配。2、自成體系，缺少多邊形的鄰接信息，無(wú)拓?fù)潢P(guān)系，難以進(jìn)行鄰域處理，如消除多邊形公共邊界，合并多邊形。適宜在簡(jiǎn)單的制圖系統(tǒng)中，顯示圖形。2-3 矢量數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 實(shí)體式編碼的特點(diǎn)優(yōu)點(diǎn)：8（二）樹(shù)狀索引式2-3 矢量數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)對(duì)所有點(diǎn)的坐標(biāo)按順序建坐標(biāo)文件，再建點(diǎn)與邊（線）、線與多邊形的索引文件。1234567891011 1213 1415PPP1、點(diǎn)文件：點(diǎn)號(hào)坐標(biāo)1x1,y1索引文件：面號(hào)弧段號(hào)P1A,B,C3、面文件：2、弧段文件:弧段號(hào)起點(diǎn)終點(diǎn)點(diǎn)號(hào)A527,8,9,10與實(shí)體式相比：優(yōu)點(diǎn)：用建索引的方法消除多邊形數(shù)據(jù)的

6、冗余和不一致，鄰接信息、島信息可在多邊形文件中通過(guò)是否公共弧段號(hào)的方式查詢。缺點(diǎn)：表達(dá)拓?fù)潢P(guān)系較繁瑣，給相鄰運(yùn)算、消除無(wú)用邊、處理島信息、檢索拓?fù)潢P(guān)系等帶來(lái)困難，以人工方式建立編碼表，工作量大，易出錯(cuò)。9（三）雙重獨(dú)立式編碼簡(jiǎn)稱(chēng)DIME(Dual Independent Map Encoding)，是美國(guó)人口統(tǒng)計(jì)系統(tǒng)采用的一種編碼方式，是一種拓?fù)渚幋a結(jié)構(gòu)。2-3 矢量數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)1、點(diǎn)文件點(diǎn)號(hào)坐標(biāo)1x1,y12、線文件:線文件是以線段為記錄單位 線號(hào)左多邊形 右多邊形 起點(diǎn)終點(diǎn)L210P1P22101234567891011 1213 1415PPP3、面文件面號(hào)線號(hào)P1L

7、210,L109L43,L32關(guān)聯(lián)鄰接關(guān)聯(lián)連通拓?fù)潢P(guān)系明確10（四）鏈狀雙重獨(dú)立式編碼-拓?fù)鋽?shù)據(jù)結(jié)構(gòu) 2-3 矢量數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 1、弧段坐標(biāo)文件：弧段號(hào)坐標(biāo)系列（串)Ax2,y2,X10,y102、弧段文件：鏈面，鏈結(jié)點(diǎn)關(guān)系 弧段號(hào) 左多邊形 右多邊形 起點(diǎn)終點(diǎn)AP1P2251234567891011 1213 1415PPP3、面文件面號(hào)弧段號(hào) P1A,B,-C4、點(diǎn)拓?fù)湮募?結(jié)點(diǎn)鏈關(guān)系 點(diǎn)號(hào) 弧段號(hào) 2A,B,D在拓?fù)浣Y(jié)構(gòu)中，多邊形（面）的邊界被分割成一系列的線（弧、鏈、邊）和點(diǎn)（結(jié)點(diǎn)）等拓?fù)湟兀c(diǎn)、線、面之間的拓?fù)潢P(guān)系在屬性表中定義，多邊形邊界不重復(fù)。 將以線段為

8、記錄單位改為以弧段為單位鏈狀雙重獨(dú)立式編碼11鏈狀雙重獨(dú)立式編碼 特點(diǎn)1、拓?fù)潢P(guān)系明確2、能表達(dá)島信息3、以弧段為記錄單位，滿足實(shí)際應(yīng)用需要。因?yàn)橐话銛?shù)字化一條街道時(shí)，必然有許多中間點(diǎn)，但我們?cè)谧隹臻g分析是卻沒(méi)有必要以這些中間點(diǎn)所組成的折線為研究對(duì)象，而應(yīng)以整條弧段（某條街道）為研究對(duì)象.2-3 矢量數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)12一、矢量數(shù)據(jù)結(jié)構(gòu)與柵格數(shù)據(jù)結(jié)構(gòu)特征比較2-4 柵格-矢量數(shù)據(jù)的比較第二章 GIS 數(shù)據(jù)結(jié)構(gòu)13二、矢量數(shù)據(jù)結(jié)構(gòu)與柵格數(shù)據(jù)結(jié)構(gòu)比較2-4 柵矢數(shù)據(jù)的比較第二章 GIS 數(shù)據(jù)結(jié)構(gòu)14一、矢柵一體化概念 2-5 矢柵一體化數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 將矢量面對(duì)目

9、標(biāo)的方法和柵格單元填充的方法結(jié)合起來(lái)，具體采用填滿線狀目標(biāo)路徑和充填面狀目標(biāo)空間的方法作為一體化數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)。 以矢量的方式來(lái)組織柵格數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。線狀地物：除記錄原始取樣點(diǎn)外，還記錄路徑所通過(guò)的柵格。面狀地物：除記錄它的多邊形周邊以外，還包括中間的面域柵格。優(yōu)點(diǎn)：一方面，它保留了矢量的全部性質(zhì)，以目標(biāo)為單元直接聚集所有的位置信息，并能建立拓?fù)潢P(guān)系；另一方面，它建立了柵格與地物的關(guān)系，即路徑上的任一點(diǎn)都直接與目標(biāo)建立了聯(lián)系。15二、三個(gè)約定和細(xì)分格網(wǎng)法2-5 矢柵一體化數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)a. 地面上的點(diǎn)狀地物是地球表面上的點(diǎn)，它僅有空間位置，沒(méi)有形狀和面積，在計(jì)算機(jī)內(nèi)部?jī)H有一

10、個(gè)位置數(shù)據(jù)。細(xì)分格網(wǎng)法（提高精度）：b. 地面上的線狀地物是地球表面的空間曲線，具有形狀但沒(méi)有面積，它在平面上的投影是一連續(xù)不間斷的直線或曲線，在計(jì)算機(jī)內(nèi)部需要用一組單元填滿整個(gè)路徑。c. 地面上的面狀地物是地球表面的空間曲面，具有形狀和面積，它在平面上的投影是由邊界包圍的緊致空間和一組填滿路徑的單元表達(dá)的邊界組成。 x,yM1 M2三個(gè)約定（便于組織數(shù)據(jù)）：將一對(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碼，既顧全整體定位，又保證精度。 16三、一體化數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)2-5 矢柵一體化數(shù)據(jù)結(jié)構(gòu)第

11、二章 GIS 數(shù)據(jù)結(jié)構(gòu)線性四叉樹(shù)(Morton)是基本數(shù)據(jù)格式三個(gè)約定設(shè)計(jì)點(diǎn)、線、面數(shù)據(jù)結(jié)構(gòu)的基本依據(jù)細(xì)分格網(wǎng)法保證足夠精度。點(diǎn)標(biāo)識(shí)號(hào) M1 M2高程Z10025434084432100261057725463約定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)的情況。1、點(diǎn)狀地物和結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)172、線狀地物的數(shù)據(jù)結(jié)構(gòu)2-5 矢柵一體化數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)約定2，線狀地物有形狀但沒(méi)有面積。沒(méi)有面積意味著只要用一串?dāng)?shù)據(jù)表達(dá)每個(gè)線狀地物的路徑即可，將該線狀地物經(jīng)過(guò)的所有柵格的地址全部記錄下

12、來(lái)。仿照矢量數(shù)據(jù)組織的鏈狀雙重獨(dú)立式編碼，以弧段為記錄單位。弧標(biāo)識(shí)號(hào)起結(jié)點(diǎn)號(hào)終結(jié)點(diǎn)號(hào)中間點(diǎn)串（M1,M2,Z）20078100251002658,7749,435,92,4377,439線標(biāo)識(shí)號(hào)弧段標(biāo)識(shí)號(hào)3003120078，200793003220092，20098，20099弧段的數(shù)據(jù)結(jié)構(gòu):線狀地物的數(shù)據(jù)結(jié)構(gòu):183、面狀地物的數(shù)據(jù)結(jié)構(gòu) 2-5 矢柵一體化數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)1）弧段文件2）帶指針的二維行程碼二維行程M碼 屬性值005480164308314320378400448460478葉結(jié)點(diǎn)的屬性值改為指向該地物的下一個(gè)子塊的循環(huán)指針二維行程M碼循環(huán)指針(屬性值）085

13、1683216313037314（屬性值）3240374440464447460（屬性值）478（屬性值）邊界弧段-形狀面域循環(huán)指針指向該地物下一個(gè)子塊的地址碼，并在最后指向該地物本身 192-5 矢柵一體化數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)二維行程M碼循環(huán)指針(屬性值)0851683216313037314（屬性值）3240374440464447460（屬性值）478（屬性值）用循環(huán)指針將同屬于一個(gè)目標(biāo)的葉結(jié)點(diǎn)鏈接起來(lái)只要進(jìn)入第一塊就可以順著指針直接提取該地物的所有子塊，從而避免像柵格數(shù)據(jù)那樣為查詢某一個(gè)目標(biāo)需遍歷整個(gè)矩陣，大大提高了查詢速度。203）面文件 2-5 矢柵一體化數(shù)據(jù)結(jié)構(gòu)第二章

14、 GIS 數(shù)據(jù)結(jié)構(gòu) 這種數(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è)地物。面標(biāo)識(shí)號(hào)弧標(biāo)識(shí)號(hào)串面塊頭指針40001（屬性值為0）20001，20002，20003040002（屬性值為4）20002，20004540003（屬性值為8）200030214、復(fù)雜地物的數(shù)據(jù)結(jié)構(gòu)2-5 矢柵一體化數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)

15、由幾個(gè)或幾種點(diǎn)、線、面狀簡(jiǎn)單地物組成的地物稱(chēng)為復(fù)雜地物。例如將一條公路上的中心線、交通燈、立交橋等組合為一個(gè)復(fù)雜地物，用一個(gè)標(biāo)識(shí)號(hào)表示。復(fù)雜地物的數(shù)據(jù)結(jié)構(gòu)如表7所示。復(fù)雜地物標(biāo)識(shí)號(hào)簡(jiǎn)單地物標(biāo)識(shí)號(hào)5000810025，30005，300255000930006，30007，40032222-6 三維數(shù)據(jù)結(jié)構(gòu)第二章 GIS 數(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í)，就是DE

16、M。由于地形三維視圖的原因，人們常把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ù)的組織與重建，三維變換、查詢、運(yùn)算、分析、維護(hù)等方面。下面主要介紹三維數(shù)據(jù)結(jié)構(gòu)。同樣，三維結(jié)構(gòu)存在柵格和矢量?jī)煞N形式。 柵格：將地理實(shí)體的三維空間分成細(xì)小單元-體元。普遍用八叉樹(shù) 矢量：x,y,z，抽象為點(diǎn)、線、面、體，面構(gòu)成體。方法多種，常

17、用三維邊界表示法 一、概述23二、八叉樹(shù)結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)1、思想：四叉樹(shù)在三維空間的推廣。將要表示的形體V放在一個(gè)充分大的正方體C內(nèi)，C的邊長(zhǎng)為2，不斷用兩個(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-6 三維數(shù)據(jù)結(jié)構(gòu)242、存貯結(jié)構(gòu)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)1）規(guī)則八叉樹(shù) 與常規(guī)四叉樹(shù)類(lèi)似，用9項(xiàng)字段來(lái)記錄每個(gè)結(jié)點(diǎn)（8個(gè)子結(jié)點(diǎn)指針，1個(gè)結(jié)點(diǎn)屬性）。最普遍的形式，方式自然，易掌握。但指針占總存儲(chǔ)量的94%，空間使用率低。2-6 三維數(shù)據(jù)結(jié)構(gòu)特點(diǎn)：節(jié)省存貯空間，便于某些運(yùn)算

18、，但喪失一定的靈活性，不便于其它遍歷方式對(duì)樹(shù)的結(jié)點(diǎn)進(jìn)行存取，應(yīng)用效果不佳。 2）線性八叉樹(shù) 用某一預(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)。253）一對(duì)八式的八叉樹(shù)第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 每個(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)。2-6 三維數(shù)據(jù)結(jié)構(gòu)0 1 2 3 70 1 2 3 726三、四面體格網(wǎng)第二章 GIS 數(shù)據(jù)結(jié)構(gòu)四面體格網(wǎng)（TEN）是將目標(biāo)空間用緊

19、密排列但不重疊的不規(guī)則四面體形成的格網(wǎng)來(lái)表示，其實(shí)質(zhì)就是2維TIN結(jié)構(gòu)在3維空間上的擴(kuò)展2-6 三維數(shù)據(jù)結(jié)構(gòu)27四、三維邊界表示法第二章 GIS 數(shù)據(jù)結(jié)構(gòu)v1v2v3v4l1l 2l 3l 4l 5l6v1x1 y1 z1v2x2 y2 z2v3x3 y3 z3v4x4 y4 z4l1v1 v2l2v2 v3l3v3 v1l4v2 v4l5v4 v3l6v1 v4s1l1 l2 l3s2l2 l4 l5s3l5 l3 l6s4l3 l1 l4、面表：給出圍成多面體某個(gè)面的各條邊。、當(dāng)有若干個(gè)多面體時(shí)，還必須有一個(gè)對(duì)象表。1、頂點(diǎn)表：用來(lái)表示多面體各頂點(diǎn)的坐標(biāo)、邊表：指出構(gòu)成多面體某邊的兩個(gè)頂點(diǎn)

20、；O1S1,s2屬性可避免重復(fù)表示某些點(diǎn)、邊、面，節(jié)約存儲(chǔ)，便于圖形顯示，如公共邊不重復(fù)。2-6 三維數(shù)據(jù)結(jié)構(gòu)285、擴(kuò)充后的邊表 第二章 GIS 數(shù)據(jù)結(jié)構(gòu)2-6 三維數(shù)據(jù)結(jié)構(gòu) 為表達(dá)拓?fù)溥€可將其它一些有關(guān)的內(nèi)容結(jié)合到所使用的表中，如將邊所屬的多邊形信息結(jié)合進(jìn)邊表中以后的形式：l1v1 v2s1 s4l2v2 v3s1 s2l3v3 v1s1 s3l4v2 v4s2 s4l5v4 v3s2 s3l6v1 v4s3 s4l1v1 v2l2v2 v3l3v3 v1l4v2 v4l5v4 v3l6v1 v4s1l1 l2 l3s2l2 l4 l5s3l5 l3 l6s4l3 l1 l4包含s1,s4公共邊為l1的信息296、拓?fù)錂z查第二章 GIS 數(shù)據(jù)結(jié)構(gòu)2-6 三維數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)存儲(chǔ)后，必須檢查數(shù)據(jù)的一致性、完全性，即進(jìn)