【正文】 不規(guī)則三角形網(wǎng)的特點 2022 2022 規(guī)則格網(wǎng)的曲面數(shù)據(jù)結(jié)構(gòu) (GRID) 規(guī)則格網(wǎng)的曲面數(shù)據(jù)結(jié)構(gòu)類似于矩陣形式的柵格數(shù)據(jù)，只是其屬性值為地面的高程或其他連續(xù)分布現(xiàn)象的數(shù)據(jù)． 2022 2022 2022 2022 。 ?利用這種數(shù)據(jù)結(jié)構(gòu)，可以方便地進行地形分析，如坡度和坡向信息提取，填挖方計算，陰影和地形通視分析，等高線自動生成和三維顯示等。 ?這種數(shù)據(jù)結(jié)構(gòu)的相鄰三角形信息可以自動生成，而且利用這種相鄰三角形信息，便于連續(xù)分布現(xiàn)象的順序追蹤和查詢檢索。 ?需要建立拓撲關(guān)系時，用兩個數(shù)據(jù)文件就可以表達出所需要的拓撲關(guān)系。在地形圖上可以人為直接的或按著一定規(guī)定確定出三角形，進而建立起不規(guī)則三角形網(wǎng)絡模型。 ?每個不規(guī)則三角形可被視為一個平面，平面的幾何特性完全由三個頂點的空間坐標值 (X，Y， Z)決定。 在滿足上述要求、而又可能建立三角網(wǎng)的方法中， DTIN（ Delaunay狄洛尼三角網(wǎng)）在地形擬合方面表現(xiàn)最為出色，因此常被用于 TIN的生成。 由于連接的原則不同，可以有多種 TIN的生成方法。 Triangulated lrregular Network三角形不規(guī)則網(wǎng)絡、不規(guī)則三角網(wǎng) 三角形不規(guī)則網(wǎng)的表達 2022 2022 三角形不規(guī)則網(wǎng)的表達 2022 2022 三角形不規(guī)則網(wǎng)的表達 2022 2022 不規(guī)則三角網(wǎng)將各種來源的高程點連接成一系列無重疊的三角形。 矢柵數(shù)據(jù)結(jié)構(gòu)內(nèi)容及重點 2022 2022 曲面數(shù)據(jù)結(jié)構(gòu) 第三節(jié) 空間數(shù)據(jù)結(jié)構(gòu)的類型 曲面 是指連續(xù)分布現(xiàn)象的覆蓋表面，如地形、降水量、溫度、磁場等要素。 (4)四叉樹數(shù)據(jù)結(jié)構(gòu)的含義及分解過程 。 2022 2022 (1)矢量數(shù)據(jù)編碼的 2種方式： 拓撲數(shù)據(jù)結(jié)構(gòu) (2)柵格數(shù)據(jù)編碼的 5種方式。 ?柵格結(jié)構(gòu) :大范圍小比例尺的自然資源、環(huán)境、農(nóng)林業(yè)等區(qū)域問題的研究。 2．投影轉(zhuǎn)換比較困難 3．圖形數(shù)據(jù)量大 ,數(shù)據(jù)結(jié)構(gòu)不嚴密不緊湊，需用壓縮技術(shù)解決該問題 4．柵格地圖的圖形質(zhì)量比較低，圖形輸出不美觀，線條有鋸齒，需用增加柵格數(shù)量來克服，但會增加數(shù)據(jù)文件。 2．多邊形疊合分析比較困難 , ，沒有柵格有效，表達空間變化性能力差。 3．有利于網(wǎng)絡、檢索分析，提供有效的拓撲編碼，對需要拓撲信息的操作更有效。 第三節(jié) 空間數(shù)據(jù)結(jié)構(gòu)的類型 2022 2022 ?直接柵格編碼： 簡單直觀，是壓縮編碼方法的邏輯原型（柵格文件）； ?游程長度編碼： 在很大程度上壓縮數(shù)據(jù)，又最大限度的保留了原始柵格結(jié)構(gòu)，編碼解碼十分容易，十分適合于微機地理信息系統(tǒng)采用； ?鏈碼： 壓縮效率較高，以接近矢量結(jié)構(gòu)，對邊界的運算比較方便，但不具有區(qū)域性質(zhì)，區(qū)域運算較難； ?塊碼和四叉樹編碼： 具有區(qū)域性質(zhì)，又具有可變的分辨率，有較高的壓縮效率，四叉樹編碼可以直接進行大量圖形圖象運算，效率較高，是很有前途的編碼方法。 缺點： 不易做邊界合并，插入操作、編輯較困難（對局部修改將改變整體結(jié)構(gòu)）。 編輯方法： 首先定義一個 3x3窗口，中間柵格的走向有 8種可能，并將這 8種可能 0～ 7進行編碼；再記下 地物屬性碼和起點行、列后，進行追蹤 ，得到 矢量鏈表。 ?因此，與行程編碼類似，隨圖形復雜程度的提高而降低分辯率。即當屬性變化小時圖塊大，對于大塊圖斑記錄單元大，分辨率低，壓縮比高。 ?數(shù)據(jù)對組成 ： 初始行、列，半徑，屬性值 ?依次掃描，編過的不重復。 114 111 112 115 113 110 0 1 2 3 03 13 20 030 310 115 113 114 112 110 111 MD MQ Size Value MD MQ Size Value 000 2*2 115 100 2*2 113 010 2*2 113 110 2*2 112 020 2*2 115 120 1*1 113 030 1*1 114 121 1*1 112 031 1*1 113 122 1*1 112 032 1*1 114 123 1*1 112 033 1*1 114 130 1*1 110 131 1*1 112 132 1*1 112 133 1*1 112 0 1 2 3 03 13 20 030 310 115 113 114 112 110 111 MD MQ Size Value MD MQ Size Value 200 1*1 115 300 2*2 112 201 1*1 115 310 1*1 112 202 1*1 114 311 1*1 112 203 1*1 114 312 1*1 111 210 2*2 114 313 1*1 111 220 2*2 114 320 1*1 112 230 2*2 114 321 1*1 111 322 1*1 111 323 1*1 111 330 2*2 111 MD MQ Size Value MD MQ Size Value 000 2*2 115 200 1*1 115 010 2*2 113 201 1*1 115 020 2*2 115 202 1*1 114 030 1*1 114 203 1*1 114 031 1*1 113 21 2*2 114 032 1*1 114 22 2*2 114 033 1*1 114 23 2*2 114 100 2*2 113 30 2*2 112 110 2*2 112 310 1*1 112 120 1*1 113 311 1*1 112 121 1*1 112 312 1*1 111 122 1*1 112 313 1*1 111 123 1*1 112 320 1*1 112 130 1*1 110 321 1*1 111 131 1*1 112 322 1*1 111 132 1*1 112 323 1*1 111 133 1*1 112 33 2*2 111 線性四叉樹編碼 MD MQ Value 000 115 010 113 020 115 030 114 031 113 032 114 100 113 110 112 120 113 121 112 130 110 131 112 200 115 202 114 300 112 312 111 320 112 321 111 線性四叉樹游程編碼 （二維行程編碼表） MD MQ Value 000 115 010 113 020 115 030 114 031 113 032 114 100 113 110 112 120 113 121 112 130 110 131 112 200 115 202 114 300 112 312 111 320 112 321 111 MD MQ Size Value 8 020 2*2 1 12 030 2*2 1 32 200 2*2 1 36 210 2*2 1 48 300 2*2 1 57 321 1*1 1 線性四叉樹游程編碼 （二維行程編碼表） 上表不能用 線性四叉樹游程編碼表示， 因為０屬性沒有表示。 2022 2022 １ .寫出下圖的四叉樹結(jié)構(gòu)文件 （Ｐ 57圖 220） 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 02 03 0 1 2 3 20 21 22 23 30 320 321 322 323 32 MD MQ Size Value 8 020 2*2 1 12 030 2*2 1 32 200 2*2 1 36 210 2*2 1 48 300 2*2 1 57 321 1*1 1 ?補０原則 ? 能使四叉樹最簡單 2022 2022 （Ｐ 55圖 218右圖）。 ? 掃描柵格單元的順序代碼稱為十進制莫頓碼 (Morton碼 )或 Peano鍵。 ?線性四叉樹的十進制編碼簡稱 MD編碼，它同線性四叉樹的四進制編碼主要不同在于編碼值是十進制自然數(shù)，其合并過程可直接按自然數(shù)順序進行。最后再寫成四進制線性四叉樹。 現(xiàn)對圖 (a)按 MQ碼的編碼表，依次檢查每四個相鄰的 MQ對應的屬性值， 相同合并（不同碼位去掉），不同則存盤 ,直到?jīng)]有能夠合并的子塊為止。 P55圖 218） 如：已知十進制 第一行、第五列 的柵格單元，求它的 MQ碼。 由 Morton找出四叉樹