GIS概論3空間數(shù)據(jù)表達(dá).ppt

1、滁州學(xué)院國(guó)土信息工程系滁州學(xué)院國(guó)土信息工程系 http:/ gis概論概論 李偉濤李偉濤 liweitao_ 2 空間數(shù)據(jù)表達(dá) q 地理空間與空間抽象地理空間與空間抽象 地理空間、空間實(shí)體、空間認(rèn)知和抽象地理空間、空間實(shí)體、空間認(rèn)知和抽象 q 數(shù)據(jù)概念模型數(shù)據(jù)概念模型 對(duì)象模型、場(chǎng)模型、網(wǎng)絡(luò)模型對(duì)象模型、場(chǎng)模型、網(wǎng)絡(luò)模型 q 空間數(shù)據(jù)與空間關(guān)系空間數(shù)據(jù)與空間關(guān)系 空間數(shù)據(jù)的類型及表示、空間關(guān)系空間數(shù)據(jù)的類型及表示、空間關(guān)系 q 空間邏輯數(shù)據(jù)模型空間邏輯數(shù)據(jù)模型 矢量數(shù)據(jù)模型、柵格數(shù)據(jù)模型、矢量矢量數(shù)據(jù)模型、柵格數(shù)據(jù)模型、矢量-柵格一體化柵格一體化 模型、鑲嵌數(shù)據(jù)模型、面向?qū)ο髷?shù)據(jù)模型模型、鑲嵌

2、數(shù)據(jù)模型、面向?qū)ο髷?shù)據(jù)模型 q 空間數(shù)據(jù)結(jié)構(gòu)空間數(shù)據(jù)結(jié)構(gòu) 矢量數(shù)據(jù)結(jié)構(gòu)、柵格數(shù)據(jù)結(jié)構(gòu)、矢柵一體化數(shù)據(jù)矢量數(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)結(jié)構(gòu)、鑲嵌數(shù)據(jù)結(jié)構(gòu)、三維數(shù)據(jù)結(jié)構(gòu) 3 地理空間與空間實(shí)體地理空間與空間實(shí)體 地理空間（地理空間（geographical space） 是指地球表面及近地表空間，是地球上大氣圈、水圈、生 物圈、巖石圈和智慧圈交互作用的區(qū)域 地理空間實(shí)體地理空間實(shí)體 是對(duì)復(fù)雜地理事物和現(xiàn)象進(jìn)行簡(jiǎn)化抽象得到的結(jié)果，簡(jiǎn)稱 空間實(shí)體 4 地理空間由什么組成？地理空間由什么組成？ 地理空間是由地理空間是由地理實(shí)體地理實(shí)體構(gòu)成構(gòu)成( (或說(shuō)組成或說(shuō)

3、組成) )的。的。 地理實(shí)體地理實(shí)體( (或叫空間實(shí)體或叫空間實(shí)體) )是是gisgis的處理對(duì)象的處理對(duì)象。 5 空間實(shí)體的特征空間實(shí)體的特征 1、空間位置特征 6 空間實(shí)體的特征空間實(shí)體的特征 2、屬性特征 7 空間實(shí)體的特征空間實(shí)體的特征 3、時(shí)間特征 1989、1995、2000、2003年深圳市土地利用演變圖年深圳市土地利用演變圖 8 空間實(shí)體的特征空間實(shí)體的特征 4、空間關(guān)系特征 描述空間實(shí)體之間的空間相互作用關(guān)系。描述空間實(shí)體之間的空間相互作用關(guān)系。 相對(duì)關(guān)系類型相對(duì)關(guān)系類型 拓?fù)淇臻g關(guān)系：拓?fù)淇臻g關(guān)系：描述空間對(duì)象的相鄰、包含等；描述空間對(duì)象的相鄰、包含等； 順序空間關(guān)系：順序

4、空間關(guān)系：描述空間對(duì)象在空間上的排列次序，描述空間對(duì)象在空間上的排列次序， 如前后、左右、東、西、南、北等；如前后、左右、東、西、南、北等； 度量空間關(guān)系：度量空間關(guān)系：描述空間對(duì)象之間的距離等。描述空間對(duì)象之間的距離等。 地圖、遙感影象上的空間關(guān)地圖、遙感影象上的空間關(guān) 系是通過(guò)圖形識(shí)別的，在系是通過(guò)圖形識(shí)別的，在gisgis中的中的 空間關(guān)系則必須顯式的進(jìn)行定義空間關(guān)系則必須顯式的進(jìn)行定義 和表達(dá)。和表達(dá)。 空間關(guān)系的描述空間關(guān)系的描述 多種多樣，目前尚未多種多樣，目前尚未 有具體的標(biāo)準(zhǔn)和固定有具體的標(biāo)準(zhǔn)和固定 的格式，但基本原理的格式，但基本原理 一致。不同的一致。不同的gis可可 能采

5、用不同的方法進(jìn)能采用不同的方法進(jìn) 行描述。行描述。 方法方法 絕對(duì)關(guān)系絕對(duì)關(guān)系: : 坐標(biāo)、角度、方位、距離等；坐標(biāo)、角度、方位、距離等； 相對(duì)關(guān)系：相對(duì)關(guān)系：相鄰、包含、關(guān)聯(lián)等。相鄰、包含、關(guān)聯(lián)等。 9 空間數(shù)據(jù)表達(dá) q 地理空間與空間抽象地理空間與空間抽象 地理空間、空間實(shí)體、空間認(rèn)知和抽象地理空間、空間實(shí)體、空間認(rèn)知和抽象 q 數(shù)據(jù)概念模型數(shù)據(jù)概念模型 對(duì)象模型、場(chǎng)模型、網(wǎng)絡(luò)模型對(duì)象模型、場(chǎng)模型、網(wǎng)絡(luò)模型 q 空間數(shù)據(jù)與空間關(guān)系空間數(shù)據(jù)與空間關(guān)系 空間數(shù)據(jù)的類型及表示、空間關(guān)系空間數(shù)據(jù)的類型及表示、空間關(guān)系 q 空間邏輯數(shù)據(jù)模型空間邏輯數(shù)據(jù)模型 矢量數(shù)據(jù)模型、柵格數(shù)據(jù)模型、矢量矢量數(shù)據(jù)模

6、型、柵格數(shù)據(jù)模型、矢量-柵格一體化柵格一體化 模型、鑲嵌數(shù)據(jù)模型、面向?qū)ο髷?shù)據(jù)模型模型、鑲嵌數(shù)據(jù)模型、面向?qū)ο髷?shù)據(jù)模型 q 空間數(shù)據(jù)結(jié)構(gòu)空間數(shù)據(jù)結(jié)構(gòu) 矢量數(shù)據(jù)結(jié)構(gòu)、柵格數(shù)據(jù)結(jié)構(gòu)、矢柵一體化數(shù)據(jù)矢量數(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)結(jié)構(gòu)、鑲嵌數(shù)據(jù)結(jié)構(gòu)、三維數(shù)據(jù)結(jié)構(gòu) 10 現(xiàn)實(shí)空間世界現(xiàn)實(shí)空間世界 概念模型概念模型 邏輯數(shù)據(jù)模型邏輯數(shù)據(jù)模型 空間數(shù)據(jù)庫(kù)空間數(shù)據(jù)庫(kù) 組織與管理組織與管理 計(jì)算機(jī)存儲(chǔ)計(jì)算機(jī)存儲(chǔ) 認(rèn)知與抽象認(rèn)知與抽象 概念模型概念模型：地理空間中地理事物地理空間中地理事物 與現(xiàn)象的抽象概念集，是地理數(shù)與現(xiàn)象的抽象概念集，是地理數(shù) 據(jù)的語(yǔ)義解釋，從計(jì)算

7、機(jī)系統(tǒng)的據(jù)的語(yǔ)義解釋，從計(jì)算機(jī)系統(tǒng)的 角度看來(lái)，它是系統(tǒng)抽象的最高角度看來(lái)，它是系統(tǒng)抽象的最高 層。層。 邏輯數(shù)據(jù)模型邏輯數(shù)據(jù)模型：是是gis描述概念描述概念 模型中實(shí)體及其關(guān)系的邏輯結(jié)構(gòu)，模型中實(shí)體及其關(guān)系的邏輯結(jié)構(gòu)， 是系統(tǒng)抽象的中間層。是系統(tǒng)抽象的中間層。 物理數(shù)據(jù)模型物理數(shù)據(jù)模型：是概念模型在計(jì)是概念模型在計(jì) 算機(jī)內(nèi)部具體的存儲(chǔ)形式和操作算機(jī)內(nèi)部具體的存儲(chǔ)形式和操作 機(jī)制。機(jī)制。 物理數(shù)據(jù)模型物理數(shù)據(jù)模型 空間認(rèn)知和抽象空間認(rèn)知和抽象 11 數(shù)據(jù)概念模型數(shù)據(jù)概念模型 現(xiàn)有的空間數(shù)據(jù)概念模型主要有三個(gè)：現(xiàn)有的空間數(shù)據(jù)概念模型主要有三個(gè)： 場(chǎng)模型：場(chǎng)模型：強(qiáng)調(diào)空間要素的連續(xù)性強(qiáng)調(diào)空間要素的

8、連續(xù)性 基于對(duì)象的模型：基于對(duì)象的模型：強(qiáng)調(diào)空間要素的離散性強(qiáng)調(diào)空間要素的離散性 網(wǎng)絡(luò)模型：網(wǎng)絡(luò)模型：強(qiáng)調(diào)空間要素的交互強(qiáng)調(diào)空間要素的交互 上述三種模型主要是針對(duì)二維平面進(jìn)行建模的，已經(jīng)很上述三種模型主要是針對(duì)二維平面進(jìn)行建模的，已經(jīng)很 成熟。但隨著應(yīng)用需求的變化，空間數(shù)據(jù)模型要求能夠反映成熟。但隨著應(yīng)用需求的變化，空間數(shù)據(jù)模型要求能夠反映 三維立體和時(shí)間維特征：三維立體和時(shí)間維特征： 三維空間數(shù)據(jù)模型三維空間數(shù)據(jù)模型 時(shí)空數(shù)據(jù)模型時(shí)空數(shù)據(jù)模型 12 場(chǎng)模型場(chǎng)模型 在空間信息系統(tǒng)中，場(chǎng)模型一般指的是柵格模型柵格模型， 其主要特點(diǎn)就是用二維劃分覆蓋整個(gè)連續(xù)空間。劃分可 以是規(guī)則的或不規(guī)則的，通常

9、是采用正多邊形作為劃分 的單位，如三角形、方格、六邊形等。 13 場(chǎng)模型場(chǎng)模型 柵格模型把空間看作像元的劃分，每個(gè)像元柵格模型把空間看作像元的劃分，每個(gè)像元 都記錄了所在位置的某種現(xiàn)象，用像元值表示。都記錄了所在位置的某種現(xiàn)象，用像元值表示。 該值可以表示一個(gè)確定的現(xiàn)象，也可以是一種模該值可以表示一個(gè)確定的現(xiàn)象，也可以是一種模 糊的現(xiàn)象。但一個(gè)像元應(yīng)該只賦一個(gè)單一的值。糊的現(xiàn)象。但一個(gè)像元應(yīng)該只賦一個(gè)單一的值。 14 場(chǎng)模型實(shí)例場(chǎng)模型實(shí)例1 15 場(chǎng)模型實(shí)例場(chǎng)模型實(shí)例2 16 對(duì)象模型對(duì)象模型 對(duì)象模型：也稱作要素模型，將研究的整個(gè)地理空間看成一對(duì)象模型：也稱作要素模型，將研究的整個(gè)地理空間看

10、成一 個(gè)空域，地理現(xiàn)象和空間實(shí)體作為獨(dú)立的對(duì)象分布在空域中。個(gè)空域，地理現(xiàn)象和空間實(shí)體作為獨(dú)立的對(duì)象分布在空域中。 基本對(duì)象包括：點(diǎn)、線、面、體?；緦?duì)象包括：點(diǎn)、線、面、體。 17 對(duì)象模型對(duì)象模型 點(diǎn)實(shí)體：點(diǎn)實(shí)體：有特定的位置，維數(shù)為0的實(shí)體 點(diǎn)(point)：有特定位置，維數(shù)為0的物體； 實(shí)體點(diǎn)(entity point)：用來(lái)代表一個(gè)實(shí)體； 注記點(diǎn)(text point)：用于定位注記； 內(nèi)點(diǎn)(label point)：用于記錄多邊形的屬性，存在于多邊形內(nèi)； 結(jié)點(diǎn)(node)：表示線的終點(diǎn)和起點(diǎn)； 角點(diǎn)(vertex)：表示線段和弧段的內(nèi)部點(diǎn)。 18 對(duì)象模型對(duì)象模型 線實(shí)體：線實(shí)體：

11、維數(shù)為1的實(shí)體，由一系列坐標(biāo)點(diǎn)表示，有以 下特征： q 實(shí)體長(zhǎng)度：從起點(diǎn)到終點(diǎn)的總長(zhǎng)； q 彎曲度：用于表示象道路拐彎時(shí)彎曲的程度； q 方向性：如水流從上游到下游，公路則有單雙向之分； 線實(shí)體包括：線段、邊界、鏈、網(wǎng)絡(luò)、多邊線等。 19 對(duì)象模型對(duì)象模型 多邊形實(shí)體：多邊形實(shí)體：維數(shù)為2的實(shí)體，由一個(gè)封閉的坐標(biāo)點(diǎn)序列外 加內(nèi)點(diǎn)表示，是對(duì)湖泊、島嶼、地塊等現(xiàn)象的描述，有以 下特征： q 面積范圍； q 周長(zhǎng)； q 獨(dú)立性或與其它地物相鄰：如北京及周邊省市； q 內(nèi)島或鋸齒狀外形：島嶼及海岸線； q 重疊性與非重疊性。 內(nèi)部區(qū)域簡(jiǎn)單多邊形復(fù)雜多邊形格網(wǎng)/像素陣列 20 對(duì)象模型對(duì)象模型 對(duì)象模型

12、強(qiáng)調(diào)的是空間要素的個(gè)體現(xiàn)象，研究的是個(gè) 體現(xiàn)象本身或與其他個(gè)體現(xiàn)象的關(guān)系。任何現(xiàn)象，無(wú)論大 小，都可以被確定為一個(gè)實(shí)體。如人為現(xiàn)象人為現(xiàn)象：建筑物、道 路、管理區(qū)域等；自然現(xiàn)象自然現(xiàn)象：河流、湖泊、森林等。空間 實(shí)體必須符合三個(gè)條件： q可被識(shí)別 q重要（與問(wèn)題相關(guān)） q可被描述：位置、屬性等 21 對(duì)象模型與場(chǎng)模型比較 對(duì)象模型和場(chǎng)模型的比較對(duì)象模型和場(chǎng)模型的比較 現(xiàn)實(shí)世界現(xiàn)實(shí)世界 選擇實(shí)體 它在哪里 數(shù)據(jù) 選擇一個(gè)位置 那里怎么樣 對(duì)象模型場(chǎng)模型 兩種模型相互之間并兩種模型相互之間并 不排斥，各有特點(diǎn)，不排斥，各有特點(diǎn)， 各有應(yīng)用長(zhǎng)處。通常各有應(yīng)用長(zhǎng)處。通常 需要有機(jī)地綜合應(yīng)用需要有機(jī)地綜

13、合應(yīng)用 這兩種方法來(lái)建模。這兩種方法來(lái)建模。 22 網(wǎng)絡(luò)模型網(wǎng)絡(luò)模型 網(wǎng)絡(luò)模型是從圖論中發(fā)展而來(lái)。在網(wǎng)絡(luò)模型中，空間要網(wǎng)絡(luò)模型是從圖論中發(fā)展而來(lái)。在網(wǎng)絡(luò)模型中，空間要 素被抽象為鏈、節(jié)點(diǎn)等對(duì)象，同時(shí)還要關(guān)注其間的連通關(guān)系。素被抽象為鏈、節(jié)點(diǎn)等對(duì)象，同時(shí)還要關(guān)注其間的連通關(guān)系。 這種模型適合用于對(duì)相互連接的線狀現(xiàn)象進(jìn)行建模，如交通這種模型適合用于對(duì)相互連接的線狀現(xiàn)象進(jìn)行建模，如交通 線路、電力網(wǎng)線等。網(wǎng)絡(luò)模型可以形式化定義為：線路、電力網(wǎng)線等。網(wǎng)絡(luò)模型可以形式化定義為： 網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖 （節(jié)點(diǎn)，（節(jié)點(diǎn)， 節(jié)點(diǎn)間的關(guān)系，即鏈節(jié)點(diǎn)間的關(guān)系，即鏈 ） 網(wǎng)絡(luò)圖由于其復(fù)雜性，使得它不易在空間數(shù)據(jù)庫(kù)中表達(dá)，網(wǎng)

14、絡(luò)圖由于其復(fù)雜性，使得它不易在空間數(shù)據(jù)庫(kù)中表達(dá)， 一般是在進(jìn)行網(wǎng)絡(luò)分析時(shí)基于對(duì)象模型數(shù)據(jù)（矢量數(shù)據(jù)）進(jìn)一般是在進(jìn)行網(wǎng)絡(luò)分析時(shí)基于對(duì)象模型數(shù)據(jù)（矢量數(shù)據(jù)）進(jìn) 行重構(gòu)。行重構(gòu)。 23 三維模型三維模型 目前，空間信息系統(tǒng)表現(xiàn)的更多的是二維平面效果。事目前，空間信息系統(tǒng)表現(xiàn)的更多的是二維平面效果。事 實(shí)上，隨著計(jì)算機(jī)圖形學(xué)的發(fā)展，人們希望空間信息系統(tǒng)能實(shí)上，隨著計(jì)算機(jī)圖形學(xué)的發(fā)展，人們希望空間信息系統(tǒng)能 夠反映真實(shí)的三維空間現(xiàn)象。夠反映真實(shí)的三維空間現(xiàn)象。 雖然目前的空間信息系統(tǒng)能夠在二維模型的基礎(chǔ)上通過(guò)雖然目前的空間信息系統(tǒng)能夠在二維模型的基礎(chǔ)上通過(guò) 高程信息來(lái)模擬三維效果（如利用高程信息來(lái)模擬三

15、維效果（如利用demdem數(shù)據(jù)），但這種模擬并數(shù)據(jù)），但這種模擬并 不能真正反映現(xiàn)實(shí)現(xiàn)象。不能真正反映現(xiàn)實(shí)現(xiàn)象。 三維模型在建模方法上與二維的場(chǎng)模型和對(duì)象模型相似，三維模型在建模方法上與二維的場(chǎng)模型和對(duì)象模型相似， 但在數(shù)據(jù)采集、系統(tǒng)維護(hù)和界面設(shè)計(jì)等方面卻復(fù)雜得多。但在數(shù)據(jù)采集、系統(tǒng)維護(hù)和界面設(shè)計(jì)等方面卻復(fù)雜得多。 24 時(shí)空模型時(shí)空模型 時(shí)空數(shù)據(jù)模型主要關(guān)注的是空間要素隨時(shí)間變化時(shí)的建模。時(shí)空數(shù)據(jù)模型主要關(guān)注的是空間要素隨時(shí)間變化時(shí)的建模。 空間要素隨時(shí)間的變化包含兩個(gè)方面：屬性數(shù)據(jù)的變化和空間空間要素隨時(shí)間的變化包含兩個(gè)方面：屬性數(shù)據(jù)的變化和空間 位置的變化，前者如一個(gè)村鎮(zhèn)的人口隨時(shí)間的變

16、化，后者如海位置的變化，前者如一個(gè)村鎮(zhèn)的人口隨時(shí)間的變化，后者如海 岸線隨時(shí)間的變化。岸線隨時(shí)間的變化。 最簡(jiǎn)單的時(shí)空數(shù)據(jù)建模就是將不同時(shí)期的測(cè)量結(jié)果存儲(chǔ)起最簡(jiǎn)單的時(shí)空數(shù)據(jù)建模就是將不同時(shí)期的測(cè)量結(jié)果存儲(chǔ)起 來(lái)，在使用時(shí)基于時(shí)間關(guān)系將它們串起來(lái)。當(dāng)然還有其他更加來(lái)，在使用時(shí)基于時(shí)間關(guān)系將它們串起來(lái)。當(dāng)然還有其他更加 復(fù)雜的建模方法，如增量修正模型等。復(fù)雜的建模方法，如增量修正模型等。 時(shí)空數(shù)據(jù)模型的特點(diǎn)是語(yǔ)義更加豐富，對(duì)現(xiàn)實(shí)世界的描述時(shí)空數(shù)據(jù)模型的特點(diǎn)是語(yǔ)義更加豐富，對(duì)現(xiàn)實(shí)世界的描述 更加準(zhǔn)確，但它必然帶來(lái)數(shù)據(jù)量的激增，因此，在這里，海量更加準(zhǔn)確，但它必然帶來(lái)數(shù)據(jù)量的激增，因此，在這里，海量

17、數(shù)據(jù)的組織和存取是非常關(guān)鍵的。數(shù)據(jù)的組織和存取是非常關(guān)鍵的。 25 空間數(shù)據(jù)表達(dá) q 地理空間與空間抽象地理空間與空間抽象 地理空間、空間實(shí)體、空間認(rèn)知和抽象地理空間、空間實(shí)體、空間認(rèn)知和抽象 q 數(shù)據(jù)概念模型數(shù)據(jù)概念模型 對(duì)象模型、場(chǎng)模型、網(wǎng)絡(luò)模型對(duì)象模型、場(chǎng)模型、網(wǎng)絡(luò)模型 q 空間數(shù)據(jù)與空間關(guān)系空間數(shù)據(jù)與空間關(guān)系 空間數(shù)據(jù)的類型及表示、空間關(guān)系空間數(shù)據(jù)的類型及表示、空間關(guān)系 q 空間邏輯數(shù)據(jù)模型空間邏輯數(shù)據(jù)模型 矢量數(shù)據(jù)模型、柵格數(shù)據(jù)模型、矢量矢量數(shù)據(jù)模型、柵格數(shù)據(jù)模型、矢量-柵格一體化柵格一體化 模型、鑲嵌數(shù)據(jù)模型、面向?qū)ο髷?shù)據(jù)模型模型、鑲嵌數(shù)據(jù)模型、面向?qū)ο髷?shù)據(jù)模型 q 空間數(shù)據(jù)結(jié)構(gòu)空

18、間數(shù)據(jù)結(jié)構(gòu) 矢量數(shù)據(jù)結(jié)構(gòu)、柵格數(shù)據(jù)結(jié)構(gòu)、矢柵一體化數(shù)據(jù)矢量數(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)結(jié)構(gòu)、鑲嵌數(shù)據(jù)結(jié)構(gòu)、三維數(shù)據(jù)結(jié)構(gòu) 26 空間關(guān)系 n度量關(guān)系：空間對(duì)象之間的距離關(guān)系，一般用歐式距離表示 n順序關(guān)系：空間實(shí)體在空間上的的排列次序 n拓?fù)潢P(guān)系：拓?fù)渥儞Q下保持不變的關(guān)系 27 空間數(shù)據(jù)的拓?fù)潢P(guān)系及其表示 “拓?fù)洹保╰opology）一詞來(lái)源于希臘文，它的 愿意是“形狀的研究”。拓?fù)鋵W(xué)是幾何學(xué)的一個(gè) 重要分支，它研究在拓?fù)渥儞Q下能夠保持不變的 幾何屬性-拓?fù)鋵傩浴?28 空間數(shù)據(jù)的拓?fù)潢P(guān)系空間數(shù)據(jù)的拓?fù)潢P(guān)系 地理實(shí)體不僅具有空間位置、形狀、大小等空間特

19、 征，而且不同實(shí)體間還存在鄰接、關(guān)聯(lián)、包含等空 間相互關(guān)系特征，由于描述這種關(guān)系時(shí)不需要考慮 空間坐標(biāo)和距離因素，所以又稱為拓?fù)潢P(guān)系 拓?fù)潢P(guān)系是不考慮度量（距離）和方向的空間物體之間的 關(guān)系。在拓?fù)渥儞Q（理想橡皮板拉伸或縮短，但不能撕破或重疊） 下兩個(gè)以上拓?fù)湓亻g能夠保持不變的幾何屬性（拓?fù)鋵傩跃哂?空間分析意義）。 29 空間數(shù)據(jù)的拓?fù)潢P(guān)系及其表示 空間數(shù)據(jù)的拓?fù)潢P(guān)系空間數(shù)據(jù)的拓?fù)潢P(guān)系 30 31 空間數(shù)據(jù)的拓?fù)潢P(guān)系 在地理信息系統(tǒng)中，為了真實(shí)地描述空間實(shí)體， 不僅需要反映實(shí)體的大小、形狀及屬性，而且還 要反映出實(shí)體之間的相互關(guān)系。一般說(shuō)來(lái)，通過(guò) 結(jié)點(diǎn)、弧段、多邊形就可以表達(dá)任意復(fù)雜程度的

20、 地理空間實(shí)體。所以，結(jié)點(diǎn)、弧段、多邊形之間 的拓?fù)潢P(guān)系就顯得十分重要 空間數(shù)據(jù)的拓?fù)潢P(guān)系空間數(shù)據(jù)的拓?fù)潢P(guān)系 32 簡(jiǎn)單矢量數(shù)據(jù)表示法簡(jiǎn)單矢量數(shù)據(jù)表示法 33 拓?fù)?移動(dòng)結(jié)點(diǎn) 無(wú)拓?fù)?移動(dòng)結(jié)點(diǎn) 34 拓?fù)鋽?shù)據(jù)結(jié)構(gòu)拓?fù)鋽?shù)據(jù)結(jié)構(gòu) 35 空間數(shù)據(jù)的拓?fù)潢P(guān)系空間數(shù)據(jù)的拓?fù)潢P(guān)系 拓?fù)潢P(guān)系類型 u關(guān)聯(lián)（連接）：弧段在結(jié)點(diǎn)處的相互連接關(guān)系 u包含：某些點(diǎn)、線、面對(duì)象被另外一個(gè)面對(duì)象所包含 u鄰接：共有公共邊的兩個(gè)區(qū)域之間的鄰接關(guān)系 拓?fù)湓兀航Y(jié)點(diǎn)、線（弧段）、面（多邊形） 三個(gè)拓?fù)湓氐年P(guān)系符合歐拉公式： l+2=a+p，其中，p、l、a表示圖上點(diǎn)、線、面的數(shù) 目，在拓?fù)錂z驗(yàn)中經(jīng)常使用。 36 空間數(shù)據(jù)的拓

21、撲關(guān)系 拓?fù)溧徑樱褐复嬖谟诳臻g圖形的同類圖形實(shí)體之間的拓 撲關(guān)系。如結(jié)點(diǎn)間的鄰接關(guān)系和多邊形間的鄰接關(guān)系。 在圖，結(jié)點(diǎn)n1與結(jié)點(diǎn)n2、n3相鄰，多邊形p1與p2、 p3相鄰。 空間數(shù)據(jù)的拓?fù)潢P(guān)系空間數(shù)據(jù)的拓?fù)潢P(guān)系 n1 n2 n3 n4 p1 p2 p3 a1 a2 a3 a4 a5 a6 n5 a7 p4 37 空間數(shù)據(jù)的拓?fù)潢P(guān)系 拓?fù)潢P(guān)聯(lián)：指存在于空間圖形實(shí)體中的不同類圖形實(shí)體之 間的拓?fù)潢P(guān)系。如弧段在結(jié)點(diǎn)處的聯(lián)結(jié)關(guān)系和多邊形與弧 段的關(guān)聯(lián)關(guān)系。在圖中，n1結(jié)點(diǎn)與弧段a1、a5、a3相關(guān) 聯(lián)，多邊形p2與弧段a3、a5、a6相關(guān)聯(lián) 空間數(shù)據(jù)的拓?fù)潢P(guān)系空間數(shù)據(jù)的拓?fù)潢P(guān)系 n1 n2 n3 n

22、4 p1 p2 p3 a1 a2 a3 a4 a5 a6 n5 a7 p4 38 空間數(shù)據(jù)的拓?fù)潢P(guān)系 拓?fù)浒褐覆煌?jí)別或不同層次的多邊形圖形實(shí)體之 間的拓?fù)潢P(guān)系。圖 中(a)、(b)、(c)分別有2、3、4個(gè)層次 （a） (b) (c) 空間數(shù)據(jù)的拓?fù)潢P(guān)系空間數(shù)據(jù)的拓?fù)潢P(guān)系 39 空間數(shù)據(jù)的拓?fù)潢P(guān)系 同一層次的含義是：在同一有限的空間范圍內(nèi) （如同一外接多邊形），那些具有鄰接和關(guān)聯(lián) 拓?fù)潢P(guān)系或完全不具備鄰接和關(guān)聯(lián)拓?fù)潢P(guān)系的 多邊形處于同一級(jí)別或同一層次。 空間數(shù)據(jù)的拓?fù)潢P(guān)系空間數(shù)據(jù)的拓?fù)潢P(guān)系 40 空間數(shù)據(jù)拓?fù)潢P(guān)系的作用 根據(jù)拓?fù)潢P(guān)系，不需要利用坐標(biāo)和距離就可以確定一種 空間實(shí)體相對(duì)于另一

23、種空間實(shí)體的空間位置關(guān)系。因?yàn)?拓?fù)鋽?shù)據(jù)已經(jīng)清楚地反映出空間實(shí)體間的邏輯結(jié)構(gòu)關(guān)系， 而且這種關(guān)系較之幾何數(shù)據(jù)有更大的穩(wěn)定性，即它不隨 地圖投影而變化 利用拓?fù)鋽?shù)據(jù)有利于空間數(shù)據(jù)的查詢。例如判別某區(qū)域 與哪些區(qū)域鄰接；某條河流能為哪些居民區(qū)提供水源， 某行政區(qū)域包括那些土地利用類型等等 利用拓?fù)鋽?shù)據(jù)進(jìn)行道路的選取，進(jìn)行最佳路徑的計(jì)算等 空間數(shù)據(jù)的拓?fù)潢P(guān)系空間數(shù)據(jù)的拓?fù)潢P(guān)系 41 空間數(shù)據(jù)拓?fù)潢P(guān)系的意義 顯然，含有拓?fù)潢P(guān)系的空間數(shù)據(jù)有利于gis的 拓?fù)洳樵兒涂臻g分析。 不需要利用坐標(biāo)或距離，可以確定空間實(shí)體的位 置關(guān)系 利用拓?fù)潢P(guān)系便于空間要素的查詢 根據(jù)拓?fù)潢P(guān)系可以重建地理實(shí)體，例如利用弧 段構(gòu)

24、建多邊形，最佳路徑的選擇的等。 42 空間數(shù)據(jù)表達(dá) q 地理空間與空間抽象地理空間與空間抽象 地理空間、空間實(shí)體、空間認(rèn)知和抽象地理空間、空間實(shí)體、空間認(rèn)知和抽象 q 數(shù)據(jù)概念模型數(shù)據(jù)概念模型 對(duì)象模型、場(chǎng)模型、網(wǎng)絡(luò)模型對(duì)象模型、場(chǎng)模型、網(wǎng)絡(luò)模型 q 空間數(shù)據(jù)與空間關(guān)系空間數(shù)據(jù)與空間關(guān)系 空間數(shù)據(jù)的類型及表示、空間關(guān)系空間數(shù)據(jù)的類型及表示、空間關(guān)系 q 空間邏輯數(shù)據(jù)模型空間邏輯數(shù)據(jù)模型 矢量數(shù)據(jù)模型、柵格數(shù)據(jù)模型、矢量矢量數(shù)據(jù)模型、柵格數(shù)據(jù)模型、矢量-柵格一體化柵格一體化 模型、鑲嵌數(shù)據(jù)模型、面向?qū)ο髷?shù)據(jù)模型模型、鑲嵌數(shù)據(jù)模型、面向?qū)ο髷?shù)據(jù)模型 q 空間數(shù)據(jù)結(jié)構(gòu)空間數(shù)據(jù)結(jié)構(gòu) 矢量數(shù)據(jù)結(jié)構(gòu)、柵格

25、數(shù)據(jù)結(jié)構(gòu)、矢柵一體化數(shù)據(jù)矢量數(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)結(jié)構(gòu)、鑲嵌數(shù)據(jù)結(jié)構(gòu)、三維數(shù)據(jù)結(jié)構(gòu) 43 空間邏輯數(shù)據(jù)模型空間邏輯數(shù)據(jù)模型 就目前的發(fā)展現(xiàn)狀而言，很難用一個(gè)統(tǒng)一的數(shù)據(jù)模 型來(lái)表達(dá)復(fù)雜多變的地理空間實(shí)體。 例如，某些空間數(shù)據(jù)模型可能很適合于繪圖，但它 們對(duì)于空間分析來(lái)說(shuō)效率確十分低；有些數(shù)據(jù)模型 有利于空間分析，但對(duì)圖形的處理則不理想 目前，與gis設(shè)計(jì)有關(guān)的空間數(shù)據(jù)模型主要有矢量 模型，柵格模型，鑲嵌數(shù)據(jù)模型，面向?qū)ο竽Ｐ停?矢量和柵格的混合數(shù)據(jù)模型等。 44 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 就目前的應(yīng)用現(xiàn)狀而言，矢量模型、柵格模型、 數(shù)字高程模型（

26、dem）相當(dāng)成熟（目前成熟的商 業(yè)化gis主要采用這三類模型），而其它模型， 特別是混合模型則處于大力發(fā)展之中 45 gis數(shù)據(jù)的兩種表示方法 矢量表達(dá) 柵格表達(dá) 現(xiàn)實(shí)世界現(xiàn)實(shí)世界 46 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 矢量模型(vector model) 矢量模型是利用邊界或表面來(lái)表達(dá)空間目標(biāo)對(duì)象的面或 體要素，通過(guò)記錄目標(biāo)的邊界，同時(shí)采用標(biāo)識(shí)符 (identifier)表達(dá)它的屬性來(lái)描述空間對(duì)象實(shí)體。 矢量模型能夠方便地進(jìn)行比例尺變換、投影變換以及圖 形的輸入和輸出。矢量模型處理的空間圖形實(shí)體是點(diǎn) （point）、線(line)、面(area) 47 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 矢量模型(vect

27、or model) 在gis的拓?fù)鋽?shù)據(jù)模型中，與點(diǎn)、 線、面相對(duì)應(yīng)的空間圖形實(shí)體主要 有結(jié)點(diǎn)（node）、弧段(arc)、多邊 形（polygon）,多邊形的邊界被分 割成一系列的弧和結(jié)點(diǎn)，結(jié)點(diǎn)、弧、 多邊形間的空間關(guān)系在數(shù)據(jù)結(jié)構(gòu)或 屬性表中加以定義 48 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 矢量模型(vector model) gis的矢量數(shù)據(jù)模型具有如下特點(diǎn)： 通過(guò)對(duì)結(jié)點(diǎn)、弧、多邊形拓?fù)潢P(guān)系的描述，相鄰弧段 的公用結(jié)點(diǎn)，相鄰多邊形的公用弧段在計(jì)算機(jī)中只需 記錄一次 空間圖形實(shí)體的拓?fù)潢P(guān)系，如拓?fù)溧徑?、拓?fù)潢P(guān)聯(lián)、 拓?fù)浒粫?huì)隨著諸如移動(dòng)、縮放、旋轉(zhuǎn)等變換而變 化，而空間坐標(biāo)及一些幾何屬性（如面積、周

28、長(zhǎng)、方 向等）會(huì)受到影響。 49 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 矢量模型(raster model) 一般情況下，通過(guò)矢量模型所表達(dá)的空間圖形實(shí)體數(shù) 據(jù)文件占用的存儲(chǔ)空間比柵格模型??； 能夠精確地表達(dá)圖形目標(biāo)，精確地計(jì)算空間目標(biāo)的參 數(shù)（如周長(zhǎng)、面積） 50 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 柵格模型(raster model) 柵格模型直接采用面域或空域枚舉來(lái)直接描述空 間目標(biāo)對(duì)象。 51 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 柵格模型(raster model) 在柵格模型中，點(diǎn)(點(diǎn)狀符號(hào))是由一個(gè)或多個(gè)像元， 線是由一串彼此相連的像元構(gòu)成。 在柵格模型中，每一像元的大小是一致的（一般是 正方形），而且每一個(gè)柵格

29、像元層記錄著不同的屬 性（如植被類型等）。像元的位置由縱橫坐標(biāo)（行 列）決定。 所以，每個(gè)像元的空間坐標(biāo)不一定要直接記錄，因 為像元記錄的順序已經(jīng)隱含了空間坐標(biāo) 52 53 柵格結(jié)構(gòu)點(diǎn)線面柵格結(jié)構(gòu)點(diǎn)線面 點(diǎn)點(diǎn) 線線 面面 對(duì)于柵格數(shù)據(jù)結(jié)構(gòu)對(duì)于柵格數(shù)據(jù)結(jié)構(gòu) 點(diǎn)：為一個(gè)像元。點(diǎn)：為一個(gè)像元。 線：在一定方向線：在一定方向 上連接成串的相鄰上連接成串的相鄰 像元集合。像元集合。 面：聚集在一起面：聚集在一起 的相鄰像元集合。的相鄰像元集合。 54 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 柵格模型(raster model) 柵格的空間分辨率指一個(gè)像元在地面所代表的實(shí)際面積大 ?。ㄒ粋€(gè)正方形的面積）； 對(duì)于同一幅圖

30、形或圖象來(lái)說(shuō)，隨著分辨率的增大，存儲(chǔ)空 間也隨之增大。例如，如果每一像元占用一個(gè)字節(jié)，而且 分辨率為100m，那么，一個(gè)面積為10km*10km=100km 的區(qū)域就有1000*1000=1000000個(gè)像元，所占存儲(chǔ)空間 為1000000個(gè)字節(jié)；如果分辨率為10m，那么，同樣面積 的區(qū)域就有10000*10000=1億個(gè)像元，所占存儲(chǔ)空間近 100mb； 55 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 柵格模型(raster model) 表達(dá)空間目標(biāo)、計(jì)算空間實(shí)體相關(guān)參數(shù)的 精度與分辨率密切相關(guān)，分辨率越高，精 度越高； 非常適合進(jìn)行空間分析。例如，同一地區(qū) 多幅遙感圖象的疊加操作等； 56 空間數(shù)據(jù)模型

31、空間數(shù)據(jù)模型 鑲嵌數(shù)據(jù)模型鑲嵌數(shù)據(jù)模型 鑲嵌數(shù)據(jù)模型：采用的是規(guī)則或不規(guī)則的小面塊集 合來(lái)逼近自然界不規(guī)則的地理單元，適合于用場(chǎng)模 型抽象的地理現(xiàn)象。 規(guī)則鑲嵌數(shù)據(jù)模型 不顧則鑲嵌數(shù)據(jù)模型 57 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 規(guī)則鑲嵌數(shù)據(jù)模型：規(guī)則鑲嵌數(shù)據(jù)模型： 數(shù)字高程模型（數(shù)字高程模型（dem）中的）中的grid模式模式 結(jié)構(gòu)簡(jiǎn)單結(jié)構(gòu)簡(jiǎn)單，計(jì)算機(jī)對(duì)矩陣的，計(jì)算機(jī)對(duì)矩陣的處理處理比較比較方便方便，高程矩，高程矩 陣已成為陣已成為dem最通用最通用的形式。高程矩陣特別的形式。高程矩陣特別有利于有利于 各種應(yīng)用。各種應(yīng)用。 58 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 規(guī)則鑲嵌數(shù)據(jù)模型：規(guī)則鑲嵌數(shù)據(jù)模型： gri

32、d系統(tǒng)有下列缺點(diǎn)：系統(tǒng)有下列缺點(diǎn)： 1、地形簡(jiǎn)單的地區(qū)存在大量冗余數(shù)據(jù)；、地形簡(jiǎn)單的地區(qū)存在大量冗余數(shù)據(jù)； 2、如不改變格網(wǎng)大小、如不改變格網(wǎng)大小,則無(wú)法適用于起伏程度不同的地則無(wú)法適用于起伏程度不同的地 區(qū)；區(qū)； 3、對(duì)于某些特殊計(jì)算如視線計(jì)算時(shí)，格網(wǎng)的軸線方向、對(duì)于某些特殊計(jì)算如視線計(jì)算時(shí)，格網(wǎng)的軸線方向 被夸大；被夸大； 4、由于柵格過(guò)于粗略，不能精確表示地形的關(guān)鍵特征、由于柵格過(guò)于粗略，不能精確表示地形的關(guān)鍵特征, 如山峰、洼坑、山脊等；如山峰、洼坑、山脊等； 59 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 最典型的不規(guī)則鑲嵌數(shù)據(jù)模型有：最典型的不規(guī)則鑲嵌數(shù)據(jù)模型有： voronoi圖（也稱作thie

33、ssen多邊形） 不規(guī)則三角網(wǎng)模型（tin模型） 60 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 voronoi圖（也稱作圖（也稱作thiessen（泰森）多邊形）（泰森）多邊形） 由俄國(guó)數(shù)學(xué)家voronoi（莫洛諾依）發(fā)現(xiàn)的幾何構(gòu)造 voronoi多邊形特點(diǎn)： 1、組成多邊形的邊總是與兩相鄰樣點(diǎn)的連線垂直； 2、多邊形內(nèi)的任何位置總是離該多邊形內(nèi)樣點(diǎn)的 距離最近，離相鄰多邊形內(nèi)樣點(diǎn)的距離遠(yuǎn)； 3、每個(gè)多邊形內(nèi)僅包含一個(gè)樣點(diǎn)。 61 tin和和voronoi多邊形數(shù)據(jù)模型多邊形數(shù)據(jù)模型 62 空間數(shù)據(jù)模型空間數(shù)據(jù)模型 tin模型（模型（triangulated irregular network) 表示法利用

34、所有采樣點(diǎn)取得的離散數(shù)據(jù)，按照 優(yōu)化組合的原則，把這些離散點(diǎn)(各三角形的頂 點(diǎn))連接成相互連續(xù)的三角面(在連接時(shí)，盡可 能地確保每個(gè)三角形都是銳角三角形或是三邊 的長(zhǎng)度近似相等delaunay（德洛內(nèi)三角網(wǎng)）)。 優(yōu)點(diǎn)：因?yàn)閠in可根據(jù)地形的復(fù)雜程度來(lái)確定采 樣點(diǎn)的密度和位置，能充分表示地形特征點(diǎn)和 線，從而減少了地形較平坦地區(qū)的數(shù)據(jù)冗余。 63 概述：tin模型的表現(xiàn) 64 空間數(shù)據(jù)表達(dá) q 地理空間與空間抽象地理空間與空間抽象 地理空間、空間實(shí)體、空間認(rèn)知和抽象地理空間、空間實(shí)體、空間認(rèn)知和抽象 q 數(shù)據(jù)概念模型數(shù)據(jù)概念模型 對(duì)象模型、場(chǎng)模型、網(wǎng)絡(luò)模型對(duì)象模型、場(chǎng)模型、網(wǎng)絡(luò)模型 q 空間數(shù)

35、據(jù)與空間關(guān)系空間數(shù)據(jù)與空間關(guān)系 空間數(shù)據(jù)的類型及表示、空間關(guān)系空間數(shù)據(jù)的類型及表示、空間關(guān)系 q 空間邏輯數(shù)據(jù)模型空間邏輯數(shù)據(jù)模型 矢量數(shù)據(jù)模型、柵格數(shù)據(jù)模型、矢量矢量數(shù)據(jù)模型、柵格數(shù)據(jù)模型、矢量-柵格一體化柵格一體化 模型、鑲嵌數(shù)據(jù)模型、面向?qū)ο髷?shù)據(jù)模型模型、鑲嵌數(shù)據(jù)模型、面向?qū)ο髷?shù)據(jù)模型 q 空間數(shù)據(jù)結(jié)構(gòu)空間數(shù)據(jù)結(jié)構(gòu) 矢量數(shù)據(jù)結(jié)構(gòu)、柵格數(shù)據(jù)結(jié)構(gòu)、矢柵一體化數(shù)據(jù)矢量數(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)結(jié)構(gòu)、鑲嵌數(shù)據(jù)結(jié)構(gòu)、三維數(shù)據(jù)結(jié)構(gòu) 65 矢量數(shù)據(jù)編碼方法矢量數(shù)據(jù)編碼方法 矢量數(shù)據(jù)編碼方式主要有以下幾種：矢量數(shù)據(jù)編碼方式主要有以下幾種： 1 1、實(shí)體式編碼

36、、實(shí)體式編碼 2 2、索引式、索引式( (樹狀樹狀) )編碼編碼 3 3、雙重獨(dú)立式編碼、雙重獨(dú)立式編碼 4 4、鏈狀雙重獨(dú)立式編碼、鏈狀雙重獨(dú)立式編碼拓?fù)鋽?shù)據(jù)結(jié)構(gòu)拓?fù)鋽?shù)據(jù)結(jié)構(gòu) 66 實(shí)體式編碼實(shí)體式編碼 實(shí)體式實(shí)體式(spaghetti)(spaghetti)面條模面條模 型型: :以實(shí)體為單位記錄其坐標(biāo)以實(shí)體為單位記錄其坐標(biāo) 優(yōu)點(diǎn)：優(yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單、直觀、易實(shí)現(xiàn)以實(shí)體結(jié)構(gòu)簡(jiǎn)單、直觀、易實(shí)現(xiàn)以實(shí)體 為單位的運(yùn)算和顯示。為單位的運(yùn)算和顯示。 缺點(diǎn)：缺點(diǎn)： 1 1、相鄰多邊形的公共邊界被數(shù)字化并、相鄰多邊形的公共邊界被數(shù)字化并 存儲(chǔ)兩次，造成數(shù)據(jù)冗余和碎屑多邊存儲(chǔ)兩次，造成數(shù)據(jù)冗余和碎屑多邊 形形

37、數(shù)據(jù)不一致，浪費(fèi)空間，導(dǎo)致雙重?cái)?shù)據(jù)不一致，浪費(fèi)空間，導(dǎo)致雙重 邊界不能精確匹配。邊界不能精確匹配。 2 2、自成體系，缺少多邊形的鄰接信息，無(wú)拓?fù)潢P(guān)系，難以進(jìn)行鄰域處理，、自成體系，缺少多邊形的鄰接信息，無(wú)拓?fù)潢P(guān)系，難以進(jìn)行鄰域處理， 如消除多邊形公共邊界，合并多邊形。如消除多邊形公共邊界，合并多邊形。 3 3、島作為一個(gè)單個(gè)圖形，沒(méi)有與外界多邊形聯(lián)系。不易檢查拓?fù)溴e(cuò)誤。、島作為一個(gè)單個(gè)圖形，沒(méi)有與外界多邊形聯(lián)系。不易檢查拓?fù)溴e(cuò)誤。 所以，這種結(jié)構(gòu)只用于簡(jiǎn)單的制圖系統(tǒng)中，顯示圖形。所以，這種結(jié)構(gòu)只用于簡(jiǎn)單的制圖系統(tǒng)中，顯示圖形。 多邊形坐標(biāo)串 p1 p2 p3 67 簡(jiǎn)單的矢量數(shù)據(jù)結(jié)構(gòu)實(shí)體式簡(jiǎn)

38、單的矢量數(shù)據(jù)結(jié)構(gòu)實(shí)體式 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 多邊形多邊形 數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng) a (x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y 5),(x6,y6),(x7,y7),(x8,y8),(x9,y9),(x1,y1) b (x1,y1), (x9,y9), (x8,y8), (x17,y17), (x16,y16), (x15,y15),(x14,y14) ,(x13,y13), (x12,y12), (x11,y11),(x1

39、0,y10),(x1,y1) c (x24,y24),(x25,y25),(x26,y26),(x27,y2 7),(x28,y28),(x29,y29),(x30,y30) ,(x31,y31), (x24,y24) d (x19,y19),(x20,y20),(x21,y21),(x22,y2 2),(x23,y23),(x15,y15),(x16,y16) ,(x19,y19) e (x5,y5),(x18,y18),(x19,y19),(x16,y16), (x17,y17),(x8,y8),(x7,y7) ,(x6,y6), (x5,y5) 68 索引式編碼索引式編碼 對(duì)所有點(diǎn)的坐標(biāo)

40、按順序建坐標(biāo)文件，再建點(diǎn)與邊（線）、線與多邊對(duì)所有點(diǎn)的坐標(biāo)按順序建坐標(biāo)文件，再建點(diǎn)與邊（線）、線與多邊 形的索引文件。形的索引文件。 1、點(diǎn)文件：、點(diǎn)文件： 索引文件：索引文件： 3、面文件：、面文件： 2、弧段文件、弧段文件: 與實(shí)體式相比：與實(shí)體式相比： 優(yōu)點(diǎn)：用建索引的方法消除多邊形數(shù)據(jù)的冗余和不一致，鄰接信息、島信息優(yōu)點(diǎn)：用建索引的方法消除多邊形數(shù)據(jù)的冗余和不一致，鄰接信息、島信息 可在多邊形文件中通過(guò)是否公共弧段號(hào)的方式查詢?？稍诙噙呅挝募型ㄟ^(guò)是否公共弧段號(hào)的方式查詢。 缺點(diǎn)缺點(diǎn)：表達(dá)拓?fù)潢P(guān)系較繁瑣，給相鄰運(yùn)算、消除無(wú)用邊、處理島信息、檢索表達(dá)拓?fù)潢P(guān)系較繁瑣，給相鄰運(yùn)算、消除無(wú)用邊

41、、處理島信息、檢索 拓?fù)潢P(guān)系等帶來(lái)困難，以人工方式建立編碼表，工作量大，易出錯(cuò)。拓?fù)潢P(guān)系等帶來(lái)困難，以人工方式建立編碼表，工作量大，易出錯(cuò)。 點(diǎn)號(hào)坐標(biāo) 1x1,y1 弧段號(hào)起點(diǎn)終點(diǎn)點(diǎn)號(hào) a527,8,9,10 面號(hào)弧段號(hào) p1a,b,c mapmap 69 索引式編碼實(shí)例索引式編碼實(shí)例 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 點(diǎn)與線之間的樹狀索引點(diǎn)與線之間的樹狀索引 線與多邊形之間的樹狀索引線與多邊形之間的樹狀索引 bc de a b c f g h efib ci

42、j 70 雙重獨(dú)立式編碼雙重獨(dú)立式編碼 簡(jiǎn)稱簡(jiǎn)稱dime(dual independent map encoding)，是美國(guó)人口統(tǒng)，是美國(guó)人口統(tǒng) 計(jì)系統(tǒng)采用的一種編碼方式，是一種計(jì)系統(tǒng)采用的一種編碼方式，是一種拓?fù)渫負(fù)渚幋a結(jié)構(gòu)。編碼結(jié)構(gòu)。 1、點(diǎn)文件、點(diǎn)文件 點(diǎn)號(hào)坐標(biāo) 1x1,y1 2、線文件、線文件: :線文件是以線文件是以線段線段為記錄單位為記錄單位 線號(hào)左多邊形 右多邊形 起點(diǎn)終點(diǎn) l210p1p2210 3、面文件、面文件 面號(hào)線號(hào) p1l210,l10 9 關(guān)聯(lián)關(guān)聯(lián)鄰接鄰接關(guān)聯(lián)關(guān)聯(lián)連通連通 拓?fù)潢P(guān)系明確拓?fù)潢P(guān)系明確 在在dimedime中做如下改進(jìn)：中做如下改進(jìn)： 將以將以線段線段

43、為記錄單位改為以為記錄單位改為以弧段弧段為單位為單位鏈狀雙重獨(dú)立式編碼鏈狀雙重獨(dú)立式編碼 71 鏈狀雙重獨(dú)立式編碼鏈狀雙重獨(dú)立式編碼( (拓?fù)鋽?shù)據(jù)結(jié)構(gòu)拓?fù)鋽?shù)據(jù)結(jié)構(gòu)) ) 鏈狀雙重獨(dú)立式數(shù)據(jù)結(jié)構(gòu)鏈狀雙重獨(dú)立式數(shù)據(jù)結(jié)構(gòu)是是dimedime數(shù)據(jù)結(jié)構(gòu)的一種改進(jìn)。在數(shù)據(jù)結(jié)構(gòu)的一種改進(jìn)。在 dimedime中，一條邊只能用直線兩端點(diǎn)的序號(hào)及相鄰的面域來(lái)表示，中，一條邊只能用直線兩端點(diǎn)的序號(hào)及相鄰的面域來(lái)表示， 而在鏈狀數(shù)據(jù)結(jié)構(gòu)中，將若干直線段合為一個(gè)弧段（或鏈段），而在鏈狀數(shù)據(jù)結(jié)構(gòu)中，將若干直線段合為一個(gè)弧段（或鏈段）， 每個(gè)弧段可以有許多中間點(diǎn)。每個(gè)弧段可以有許多中間點(diǎn)。 在鏈狀雙重獨(dú)立數(shù)據(jù)結(jié)構(gòu)中，主要

44、有四個(gè)文件：在鏈狀雙重獨(dú)立數(shù)據(jù)結(jié)構(gòu)中，主要有四個(gè)文件：多邊形文件多邊形文件、 弧段文件弧段文件、弧段坐標(biāo)文件弧段坐標(biāo)文件、結(jié)點(diǎn)文件結(jié)點(diǎn)文件。 72 鏈狀雙重獨(dú)立式編碼四個(gè)文件鏈狀雙重獨(dú)立式編碼四個(gè)文件 1、弧段坐標(biāo)文件、弧段坐標(biāo)文件： 弧段號(hào)坐標(biāo)系列（串) ax2,y2,x10,y10 2 2、弧段文件：鏈、弧段文件：鏈面，鏈面，鏈結(jié)點(diǎn)關(guān)系結(jié)點(diǎn)關(guān)系 弧段號(hào) 左多邊形 右多邊形 起點(diǎn)終點(diǎn) ap1p225 3、多邊形文件、多邊形文件 多邊形號(hào)弧段號(hào) p1a,b,-c 4 4、點(diǎn)拓?fù)湮募?、點(diǎn)拓?fù)湮募?結(jié)點(diǎn)結(jié)點(diǎn)鏈關(guān)系鏈關(guān)系 點(diǎn)號(hào) 弧段號(hào) 2a,b,d 在拓?fù)浣Y(jié)構(gòu)中，多邊形（面）的邊界被分割成一系列的

45、線（弧、鏈、邊）和在拓?fù)浣Y(jié)構(gòu)中，多邊形（面）的邊界被分割成一系列的線（弧、鏈、邊）和 點(diǎn)（結(jié)點(diǎn)）等拓?fù)湟?，點(diǎn)、線、面之間的拓?fù)潢P(guān)系在屬性表中定義，多邊點(diǎn)（結(jié)點(diǎn)）等拓?fù)湟兀c(diǎn)、線、面之間的拓?fù)潢P(guān)系在屬性表中定義，多邊 形邊界不重復(fù)。形邊界不重復(fù)。 mapmap 73 鏈狀雙重獨(dú)立編碼實(shí)例鏈狀雙重獨(dú)立編碼實(shí)例 弧段文件 弧段號(hào)起始點(diǎn)終結(jié)點(diǎn)左多邊形右多邊形 a51oa b85ea c168eb d195oe e1519od f1516db g115ob h81ab i1619de j3131bc 弧段坐標(biāo)文件 弧段號(hào)點(diǎn) 號(hào) a5,4,3,2,1 b8,7,6,5 c16,17,8 d19,18,

46、5 e15,23,22,21,20,19 f15,16, g1,10,11,12,13,14,15 h8,9,1 i16,19 j31,30,29,28,27,26,25,24,31 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 多邊形文件 多邊形號(hào)弧段號(hào)周長(zhǎng) 面積 中心點(diǎn)坐標(biāo) ah,b,a bg,f,c,h,-j cj de,i,f ec,i,d,b 74 鏈狀雙重獨(dú)立式編碼的特點(diǎn)鏈狀雙重獨(dú)立式編碼的特點(diǎn) 拓?fù)潢P(guān)系明確，也能表達(dá)島信息，而且以弧段為記錄單位，滿足實(shí)際應(yīng)用需

47、要拓?fù)潢P(guān)系明確，也能表達(dá)島信息，而且以弧段為記錄單位，滿足實(shí)際應(yīng)用需要。因?yàn)橐灰驗(yàn)橐?般數(shù)字化一條街道時(shí)，必然有許多中間點(diǎn)，但我們?cè)谧隹臻g分析是卻沒(méi)有必要以這些中般數(shù)字化一條街道時(shí)，必然有許多中間點(diǎn)，但我們?cè)谧隹臻g分析是卻沒(méi)有必要以這些中 間點(diǎn)所組成的折線為研究對(duì)象，而應(yīng)以整條弧段（某條街道）為研究對(duì)象間點(diǎn)所組成的折線為研究對(duì)象，而應(yīng)以整條弧段（某條街道）為研究對(duì)象. . 被一些成熟的商品化軟件采用，如被一些成熟的商品化軟件采用，如arc/info軟件軟件。 例：例：arcarc文件文件：二進(jìn)制文件：二進(jìn)制文件: 弧段號(hào)弧段號(hào) 點(diǎn)數(shù)點(diǎn)數(shù) 坐標(biāo)串坐標(biāo)串 在在gisgis數(shù)據(jù)輸入中，數(shù)據(jù)輸入中，建

48、拓?fù)浣ㄍ負(fù)涫侵附o圖形數(shù)據(jù)（點(diǎn)、線、面）增加拓?fù)浣Y(jié)構(gòu)，如是指給圖形數(shù)據(jù)（點(diǎn)、線、面）增加拓?fù)浣Y(jié)構(gòu)，如arc/infoarc/info 中，在中，在arceditarcedit中輸入圖形后，需用中輸入圖形后，需用build build 建圖形拓?fù)?，具體生成許多文件，如建圖形拓?fù)?，具體生成許多文件，如aataat，patpat 等等. info：屬性表：屬性表 如如aat（arc attribute table） 用戶標(biāo)識(shí)碼，表明地物類型用戶標(biāo)識(shí)碼，表明地物類型 當(dāng)當(dāng)圖形數(shù)據(jù)修改圖形數(shù)據(jù)修改、刪除、增加點(diǎn)、線、面要素后，其拓?fù)潢P(guān)系也發(fā)生改變，、刪除、增加點(diǎn)、線、面要素后，其拓?fù)潢P(guān)系也發(fā)生改變， 所以

49、，所以，需重新建拓?fù)湫柚匦陆ㄍ負(fù)洹?弧段號(hào)user_idlpolyrpolyfrom_nodeto_node其它屬性:(名稱) 75 矢量數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)矢量數(shù)據(jù)結(jié)構(gòu)的特點(diǎn) l用離散的點(diǎn)描述空間對(duì)象與特征，定位明顯，屬性隱含。用離散的點(diǎn)描述空間對(duì)象與特征，定位明顯，屬性隱含。 l用拓?fù)潢P(guān)系描述空間對(duì)象之間的關(guān)系。用拓?fù)潢P(guān)系描述空間對(duì)象之間的關(guān)系。 l面向目標(biāo)操作，精度高，數(shù)據(jù)冗余度小。面向目標(biāo)操作，精度高，數(shù)據(jù)冗余度小。 l與遙感等圖象數(shù)據(jù)難以結(jié)合。與遙感等圖象數(shù)據(jù)難以結(jié)合。 l輸出圖形質(zhì)量好，精度高。輸出圖形質(zhì)量好，精度高。 76 柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：坐標(biāo)系與描述參數(shù)坐標(biāo)系與描述參數(shù)

50、y：列：列 西南角格網(wǎng)坐標(biāo)西南角格網(wǎng)坐標(biāo) （xws，yws） 格網(wǎng)分辨率格網(wǎng)分辨率 x：行：行 1、柵格形狀 2、柵格單元大小 3、柵格原點(diǎn) 4、柵格傾角 77 柵格數(shù)據(jù)單元值確定柵格數(shù)據(jù)單元值確定 中心點(diǎn)法：用位于柵格中心處的地物類型決定其中心點(diǎn)法：用位于柵格中心處的地物類型決定其 取值。取值。 連續(xù)分布特性的地理現(xiàn)象連續(xù)分布特性的地理現(xiàn)象 a b c o 78 柵格數(shù)據(jù)單元值確定柵格數(shù)據(jù)單元值確定 面積占優(yōu)法：以占矩形區(qū)域面積最大的地物類型面積占優(yōu)法：以占矩形區(qū)域面積最大的地物類型 作為柵格單元的代碼。作為柵格單元的代碼。 分類較細(xì)、地物斑塊較小分類較細(xì)、地物斑塊較小 a b c o 79

51、 柵格數(shù)據(jù)單元值確定柵格數(shù)據(jù)單元值確定 重要性法：根據(jù)柵格內(nèi)不同地物的重要性選取最重要的重要性法：根據(jù)柵格內(nèi)不同地物的重要性選取最重要的 地物類型作為相應(yīng)的柵格單元代碼。地物類型作為相應(yīng)的柵格單元代碼。 具有特殊意義的較小地物，特別是點(diǎn)狀和線狀要素具有特殊意義的較小地物，特別是點(diǎn)狀和線狀要素 a b c o 80 柵格數(shù)據(jù)單元值確定柵格數(shù)據(jù)單元值確定 百分比法：根據(jù)矩形區(qū)域內(nèi)各地理要素所占面積百分比法：根據(jù)矩形區(qū)域內(nèi)各地理要素所占面積 的百分比數(shù)確定柵格單元的取值。的百分比數(shù)確定柵格單元的取值。 a b c o 81 柵格數(shù)據(jù)單元值確定柵格數(shù)據(jù)單元值確定 為了逼近原始數(shù)據(jù)精度，除了采用這幾種取

52、值方法外，還可以為了逼近原始數(shù)據(jù)精度，除了采用這幾種取值方法外，還可以 采用縮小單個(gè)柵格單元的面積，增加?xùn)鸥駟卧倲?shù)的方法采用縮小單個(gè)柵格單元的面積，增加?xùn)鸥駟卧倲?shù)的方法 。 82 1 1、完全柵格結(jié)構(gòu)、完全柵格結(jié)構(gòu) 最簡(jiǎn)單的一種柵格結(jié)構(gòu)，柵格數(shù)據(jù)被看作為一個(gè)距陣，逐行或逐列記錄 屬性代碼。常用的方法是限制一個(gè)柵格只存儲(chǔ)柵格的一種屬性，并且把 屬性限制在0255的整數(shù)范圍內(nèi)（一個(gè)字節(jié)對(duì)應(yīng)一個(gè)像元）。 像元順序一般以行為序，以左上角為起點(diǎn)，按從左到右從上到下的順序 掃描。 柵格數(shù)據(jù)結(jié)構(gòu)柵格數(shù)據(jù)結(jié)構(gòu) 完全柵格結(jié)構(gòu)掃描順序示意圖 83 11112221113 11122221133 1122222

53、2333 12224444333 12224444333 12222444433 11112244433 完全柵格結(jié)構(gòu)編碼完全柵格結(jié)構(gòu)編碼 完全柵格結(jié)構(gòu)特點(diǎn)完全柵格結(jié)構(gòu)特點(diǎn) 數(shù)據(jù)存儲(chǔ)簡(jiǎn)單，數(shù)據(jù)無(wú)壓縮，無(wú)損失。 數(shù)據(jù)存儲(chǔ)量大，如果每個(gè)像元用一個(gè)字節(jié)表示，存儲(chǔ)空間為m(行) n(列) 1(字節(jié))。 11 1 1 2 2 2 1 1 1 3 11 1 2 2 2 2 1 1 3 3 1 1 2 2 2 2 2 2 3 3 3 1 2 2 2 4 4 4 4 3 3 3 1 2 2 2 4 4 4 4 3 3 3 1 2 2 2 2 4 4 4 4 3 3 1 1 1 1 2 2 4 4 4 3 3

54、柵格數(shù)據(jù)結(jié)構(gòu)柵格數(shù)據(jù)結(jié)構(gòu) 84 柵格數(shù)據(jù)文件 像元1x坐標(biāo) y坐標(biāo) 層2屬性值 層1屬性值 層n屬性值 像元2 像元n 柵格數(shù)據(jù)文件 層1像元1 層2 x,y,屬性值 像元2x,y,屬性值 像元nx,y,屬性值 層n 柵格數(shù)據(jù)文件 層1 多邊形1 層2 屬性值 像元1坐標(biāo) 多邊形n 像元n坐標(biāo) 層n 柵格數(shù)據(jù)結(jié)構(gòu)柵格數(shù)據(jù)結(jié)構(gòu) 85 游程指相鄰?fù)稻W(wǎng)格的數(shù)量，游程編碼結(jié)構(gòu)是逐行將相鄰?fù)档?網(wǎng)格合并，并記錄合并后網(wǎng)格的值及合并網(wǎng)格的長(zhǎng)度，其目的是壓縮 柵格數(shù)據(jù)量，消除數(shù)據(jù)間的冗余。 1 1 游程編碼結(jié)構(gòu)游程編碼結(jié)構(gòu) 壓縮柵格數(shù)據(jù)結(jié)構(gòu)壓縮柵格數(shù)據(jù)結(jié)構(gòu) 86 11112221113 11122221

55、133 11222222333 12224444333 12224444333 12222444433 11112244433 11 11 2 2 2 1113 11 12 2 2 2 1133 11 22 2 2 2 2333 12 22 4 4 4 4333 12 22 4 4 4 4333 12 22 2 4 4 4433 11 11 2 2 4 4433 (1,4), (2,3), (1,3), (3,1) (1,3), (2,4), (1,2), (3,2) (1,2), (2,6), (3,3) (1,1), (2,3), (4,4), (3,3) (1,1), (2,3), (4

56、,4), (3,3) (1,1), (4,2), (4,4), (3,2) (1,4), (2,2), (4,3), (3,2) 游程編碼游程編碼 完 全 柵 格 編 碼 游程編碼的主要規(guī)則 有相同屬性值的鄰近像元被合并在一起有相同屬性值的鄰近像元被合并在一起 稱為一個(gè)游程，游程用一對(duì)數(shù)字表達(dá)；稱為一個(gè)游程，游程用一對(duì)數(shù)字表達(dá)； 每個(gè)游程對(duì)中的第一個(gè)值表示游程屬性每個(gè)游程對(duì)中的第一個(gè)值表示游程屬性 值值( (類別類別) )，第二個(gè)值表示游程長(zhǎng)度，第二個(gè)值表示游程長(zhǎng)度 。 游程編碼結(jié)構(gòu)游程編碼結(jié)構(gòu) 87 游程編碼存儲(chǔ)游程編碼存儲(chǔ)( (文件文件) )方法方法 采用索引順序文件的方法來(lái)組織數(shù)據(jù)。 (

57、1,4), (2,3), (1,3), (3,1) (1,3), (2,4), (1,2), (3,2) (1,2), (2,6), (3,3) (1,1), (2,3), (4,4), (3,3) (1,1), (2,3), (4,4), (3,3) (1,1), (4,2), (4,4), (3,2) (1,4), (2,2), (4,3), (3,2) 柵格行柵格行 序號(hào)序號(hào) 游程累游程累 計(jì)數(shù)計(jì)數(shù) 14 24 33 44 54 64 74 游程游程 序號(hào)序號(hào) 編碼值編碼值 0011，4 0022，3 0031，3 0043，1 0241，4 0252，2 0264，3 0273，2 游

58、程編碼結(jié)構(gòu)游程編碼結(jié)構(gòu) 88 游程編碼結(jié)構(gòu)可以壓縮圖象存儲(chǔ)空間，壓縮效果與圖幅的屬性變化有關(guān)， 圖幅屬性的變化越小，行程越長(zhǎng)，壓縮比例越大，即壓縮比與圖的復(fù)雜程度 成反比。 一般通過(guò)事先預(yù)測(cè)來(lái)估算數(shù)據(jù)的冗余度： q re=1 m.n 式中：q為圖層內(nèi)相鄰屬性值變化次數(shù)的累加和 m為圖層網(wǎng)格的行數(shù) n為圖層網(wǎng)格的列數(shù) 當(dāng) re 1/5時(shí)，表明柵格數(shù)據(jù)的壓縮可取得明顯的效果。 游程編碼結(jié)構(gòu)游程編碼結(jié)構(gòu) 89 四叉樹的基本概念四叉樹的基本概念 首先把一幅圖象或一幅柵格地圖等分成四部分，如果檢查到某個(gè)子區(qū) 的所有格網(wǎng)都含有相同的值（灰度或?qū)傩灾担敲?，這個(gè)子區(qū)域就不 再往下分割；否則，把這個(gè)區(qū)域再分

59、割成四個(gè)子區(qū)域，這樣遞歸地分割， 直至每個(gè)子塊都只含有相同的灰度或?qū)傩灾禐橹埂?壓縮柵格數(shù)據(jù)結(jié)構(gòu)壓縮柵格數(shù)據(jù)結(jié)構(gòu) 2 2、四叉樹數(shù)據(jù)結(jié)構(gòu)、四叉樹數(shù)據(jù)結(jié)構(gòu) 90 1 6 2345111213 78910 1 6 23 4 5 11 13 12 78 109 7 第第3 3層層 第第2 2層層 第1層 第0層根結(jié)點(diǎn) 葉結(jié)點(diǎn) 結(jié)點(diǎn) （a）順序分解表示 （b）樹形結(jié)構(gòu)表示 下圖所示，圖(a)表示區(qū)域劃分的過(guò)程；圖(b)為該區(qū)域?qū)?yīng)的四叉樹， 樹根結(jié)點(diǎn)：樹根結(jié)點(diǎn)：代表整個(gè)區(qū)域； 葉結(jié)點(diǎn)：葉結(jié)點(diǎn)：樹的每個(gè)結(jié)點(diǎn)有四棵子樹，為空的結(jié)點(diǎn)為葉結(jié)點(diǎn)，對(duì)應(yīng)于區(qū)域分割 時(shí)數(shù)值單調(diào)的子象限，圖斑大小取絕于它在樹中的層數(shù)；

60、 結(jié)點(diǎn)：結(jié)點(diǎn)：對(duì)應(yīng)于區(qū)域分割時(shí)數(shù)值不單調(diào)的子象限。 四叉樹數(shù)據(jù)結(jié)構(gòu)四叉樹數(shù)據(jù)結(jié)構(gòu) 91 建立四叉樹結(jié)構(gòu)的方式建立四叉樹結(jié)構(gòu)的方式 v自上而下方式(top-down) 從頂層開始，即先檢測(cè)全區(qū)域，其值不單調(diào)時(shí)再四劃分，直到數(shù)值或內(nèi)容單 調(diào)為止。 v自下而上方式(bottom-up)。 從底層開始，即以像元大小為結(jié)點(diǎn)，每記錄四個(gè)結(jié)點(diǎn)時(shí)，即生成父結(jié)點(diǎn)。 四叉樹結(jié)構(gòu)類型四叉樹結(jié)構(gòu)類型 根據(jù)四叉樹存儲(chǔ)結(jié)構(gòu)的不同，可以將四叉樹結(jié)構(gòu)類型分為: v常規(guī)四叉樹 v線性四叉樹 四叉樹數(shù)據(jù)結(jié)構(gòu)四叉樹數(shù)據(jù)結(jié)構(gòu) 92 88 0 23 1 ne121 10 11 12 13 （1 1）常規(guī)四叉樹及編碼）常規(guī)四叉樹及編碼