山西農業大學資源環境學院14空間數據結構4.1概述4.2空間數據的空間關系4.3矢量數據結構4.4柵格數據結構4.5矢量與柵格的轉換4.6矢量一體化數據結構4.7樹數據結構山西農業大學資源環境學院24.1概述數據結構即指數據組織的形式，是適合于計算機存儲、管理和處理的數據邏輯結構。

空間數據結構是對空間數據進行合理的組織，以便于計算機的處理,它是對數據的一種理解和解釋。

空間數據描述的是現實世界各種現象的三大基本特征：空間、時間和專題屬性。4空間數據結構山西農業大學資源環境學院34.1概述三大基本特征：空間、時間、專題屬性。4空間數據結構山西農業大學資源環境學院44.1概述目前，與GIS設計有關的空間數據模型主要有：1）矢量模型、2）柵格模型、3）數字高程模型、4）面向對象模型、5）矢量和柵格的混合數據模型等。前面四種模型屬于定向性模型，在模型設計時只包括與應用目標有關的實體及其相互關系，而混合模型的設計則包括所有能夠指出的實體及其相互關系。地理空間中的空間對象的表達方法主要有如下類型：

1、矢量表達法2、柵格表達法4空間數據結構山西農業大學資源環境學院5矢量表達法4.1概述山西農業大學資源環境學院6柵格表達法1柵格表達法主要描述空間實體的級別分布特征及其位置。柵格表達中，對空間實體的最小表達單位為一個單元或象素(Cell或Pixel)，依行列構成的單元矩陣叫柵格(Grid),每個單元通過一定的數值表達方式（如顏色、灰度級）表達諸如環境污染程度、植被覆蓋類型等空間地理現象。GIS的主要數據為二維或三維的空間型地圖數據,包括空間位置、拓撲關系和屬性三個方面的內容。4.1概述山西農業大學資源環境學院7柵格表達法24.1概述山西農業大學資源環境學院84.2空間數據的空間關系空間關系空間數據的拓撲關系拓撲關系建立的技術4空間數據結構山西農業大學資源環境學院9空間關系空間關系：是指地理空間實體對象之間的空間相互作用關系。通常將空間關系分為三大類：拓撲空間關系,順序空間關系,度量空間關系。（1）拓撲空間關系(TopologicalSpatialRelationship):描述空間實體之間的相鄰、包含和相交等空間關系。（2）順序空間關系(OrderSpatialRelationship):描述空間實體之間在空間上的排列次序，如實體之間的前后、左右和東南西北等方位關系。（3）度量空間關系(MetricSpatialRelationship):描述空間實體的距離或遠近等關系。距離是定量描述，而遠近則是定性描述。4.2空間數據的空間關系山西農業大學資源環境學院10空間數據的拓撲關系歸納起來，結點、弧段、多邊形間的拓撲關系主要有：1、拓撲鄰接：指存在于空間圖形的同類圖形實體之間的拓撲關系。如結點間的鄰接關系和多邊形間的鄰接關系。2、拓撲關聯：指存在于空間圖形實體中的不同類圖形實體之間的拓撲關系。如弧段在結點處的聯結關系和多邊形與弧段的關聯關系。3、拓撲包含：指不同級別或不同層次的多邊形圖形實體之間的拓撲關系。4、拓撲關系九元組表示：九元組能夠較好地描述兩個空間目標的交集不為空的拓撲關系。

4.2空間數據的空間關系山西農業大學資源環境學院11拓撲關系建立的技術結點、弧段、多邊形拓撲關系的生成是GIS系統數據處理的關鍵步驟之一。1拓撲關系的交互式生成（通過人機交互方式實現結點、弧段、多邊形拓撲關系的建立）。主要步驟：(1).利用鼠標按順序得到構成封閉多邊形的弧段，最終建立多邊形的拓撲結構；(2).利用鼠標確定某一弧段兩側的左右多邊形，以建立弧段的拓撲結構。(3).利用鼠標確定包圍結點的多邊形，得到結點的拓撲結構。2拓撲關系的自動生成4.2空間數據的空間關系山西農業大學資源環境學院124.3矢量數據結構矢量數據就是代表地圖圖形的各離散點平面坐標（X,Y）的有序集合。

矢量數據結構有三種主要類型：一、實體型數據結構二、拓撲性數據結構三、曲面型數據結構4空間數據結構山西農業大學資源環境學院13實體型數據結構及編碼1實體型數據結構，是指在地理信息系統研究中，或在地理學研究中，對地理實體數據結構的統稱。這種數據結構的主要特點：（1）數據按點、線或多邊形為單元進行組織，數據編排直觀，數字化操作簡單；（2）每個多邊形都以閉合線段存儲，多變性的公共邊界被數字化兩次和存儲兩次，造成數據冗余和不一致；（3）點、線和多邊形有各自的坐標數據，但沒有拓撲數據，互相之間不關聯；（4）島只作為一個個圖形，沒有與外界多邊形的聯系；本部分研究以下三種實體數據結構：點實體數據結構、線實體數據結構、面實體數據結構。4.3矢量數據結構山西農業大學資源環境學院14實體型數據結構及編碼2（一）點實體數據結構（本質上就是點的矢量數據結構）?？杀硎緸椋簶俗R碼通常按一定的原則編碼，簡單情況下可順序編號。標識碼具有唯一性，是聯系矢量數據和與其對應的屬性數據的關鍵字。屬性數據單獨存放在數據庫中。在點的矢量數據結構中也包含屬性碼，其數據結構為：通常把與實體有關的基本屬性（如等級、類型、大小等）作為屬性碼,可以有一個或多個。X,Y坐標是點實體的定位點，如果是有向點，則可以有兩個坐標對。4.3矢量數據結構山西農業大學資源環境學院15實體型數據結構及編碼3

點實體數據的矢量編碼的基本內容：4.3矢量數據結構山西精農業短大學褲資源通環境沫學院16實體搞型數橋據結朗構及守編碼4（二）洽線實河體型赴數據攀結構線的砍實體傭數據程結構狀可表黃示為招：線實仆體主泊要用墳來表接示線京狀地朗物，繭如道棉路，末河流蛇，地鋪形線筋等符趣號線奸和多膛邊形暫邊界嚇。通裙常也申成為誤“弧種”。永其矢摔量編絨碼包怖括以待下內澤容：匆（1）唯一嬌標識誘碼，誕用來匯建立聯系統券的排漸列序糾號；柿（2）線標標識奏碼，醋用來歷確定錦該線筑的類渾型；妥（3）起返、終步點，此可以勺用點弓號或禿坐標阻表示麥；（4）坐福標對疏序列危，確防定線椒的形揪狀，清在一西定距退離內譯坐標樸對越悄多，駁則每返個小芬線段憲越短錫，且雅與實捐體曲打線越氣逼近騙。（5）顯晴示信訂息，刷顯示遺時采萬用的驗文體喘或符詳號，糟如線弱的虛柔實，邁粗細怕等；權（6）其柿他非給幾何必屬性衫。4.遍3矢量羨數據酷結構山西鵝農業擺大學瓜資源管環境援學院17實體泡型數芬據結牢構及協編碼5（三勞）面把實體繡的數填據結賤構（援描述屑地理放空間桐信息刻的最折重要帆的一累類數而據）面實冒體數奴據的慘矢量深編碼拳不但馳要表鑄示位陣置和跨屬性察，更汁為重金要的部是要好能表揀達區蜻域的意拓撲潔性質黃，如富形狀截，鄰效域和菠層次個等賣。面實憐體數間據常淺見的竭矢量畢編碼傷方法立有以淺下幾郊種：1、坐舍標序嫂列法旱（這命種方榴法的調數據烘結構丹由多危邊形皺標識陰碼及基其構驕成多襖邊形芒的坐板標串偽組成趨）2、層逼次索強引法檔（該芒法是勇在坐咸標序前列法相的基界礎上風進行噴逐層累改進鎖，它聞采用流逐層翠索引勞的方鋼法減舞少對應公共摘邊的鄉豐數據親冗余恥以間草接獲不得鄰居域信室息）4.南3矢量鳴數據理結構山西腦農業綁大學曬資源慶環境愧學院18拓撲券型數渣據結政構1拓撲爛性數乳據結禍構:包括DI炒ME（對哪偶獨逢立地柳圖編夫碼法均），PO五LY描VR氏T(多邊鬧形轉樸換器)，TI磁GE狹R（地成理編咳碼和管參照垮系統釘的拓擦撲集籍成）親等構成疏多邊船形的壩線又全稱為蹲鏈段雕或弧厲段，韻兩條別以上擦的弧話段相醬交的維點稱私為結脾點，案由一博條弧婚段組狼成的扣多邊玩形稱筋為島朝，多牢邊形礦中不咐含島跳的多神邊形嫂稱為頭簡單裕多邊殺形，連表示融單連河通區低域，椅含島果區的粥多邊龍形稱釋為復奇合多摸邊形淋，表貴示復鴿連通以區域蔽。在憐復連位通區晚域中洗，包推括由捕外邊丟界和互內邊蜜界，嗽島區臘多邊高形看蘭作是類復連分通區吸域的師內邊別界，浮復連殖通區緩域的耗內邊嗓界多定邊形截對應綁的區診域含潛有平箭面上手的無策窮個值點。4.驅3矢量索數據析結構山西厘農業猜大學雞資源繡環境寒學院19拓撲棋型數齊據結域構24.伸3矢量躺數據替結構山西鴉農業糠大學遞資源昂環境雜學院20拓撲姨型數亮據結擱構3在這遍種數居據結厲構中巾，弧盼段或固鏈段突是數楊據組劉織的蚊基本羨對象俊，弧鄰段文泰件由溪弧段瘡記錄鏡組成烏，每圾個弧睡段記餅錄包珠括弧外段標籮識碼易、FN、TN、LP和RP。結鍋點文改件由絲式結點爹記錄斤組成葡，包龜括每蛇個結扮點的棚結點引號，辛結點段坐標踏與該松結點普連接佛的弧充段標株識碼旦等。帽多邊當形文莖件由礙多邊甲形記統錄組磁成，互包括艦多邊腥形標廊識碼事，組君成該師多邊稼形的煮弧段仔標識約碼以堵及相挖關屬兇性等琴。拓撲媽數據速結構鋤最重捧要的疲技術嘴特征川和貢吩獻具嫩有拓蹲撲編耀輯功湯能。炭這種聚拓撲枯編輯預功能豬，不鈔但保寬證數司字化爽原始壩數據管的自搭動差腫錯編邀輯，餡而且懂可以享自動激形成票封閉蛋的多煌邊形炊邊界尿，為屋由各劫個單忠獨存恨儲的林弧段存組成黨所需擁要的端各類畏多邊貿形建槐立空淺間數窮據庫撇奠定站基礎鵝。4.錄3矢量息數據寺結構山西為農業燭大學苗資源津環境宏學院21拓撲賞型數框據結輸構44.請3矢量城數據扁結構以上率圖為鑒例，奶列出量拓撲容數據開的弧宇段文疏件格棕式山西擠農業遷大學秧資源價環境墨學院22拓撲炭型數瓶據結且構54.裳3矢量疲數據雕結構拓撲獻編輯荷功能咽包括譽多邊撒形連調接編海輯和纖結點即編輯惕，前掛者指速順序不連接欲組成確封閉錫多邊耕形一西組線逼段的野編輯荒，后匯者則甜是對針結點滔連接密進行拾編輯餅。在形雕成多擇邊形賽拓撲孟關系挪結構嬸時，腫其編權碼內斯容應姥包括峰①唯騎一標鋼識碼博；②肉多底邊形戀標識權碼；鮮③惹多邊胡形指薦針；鐮④右相鄰穿多邊胃形指痰針；多⑤智全部棕邊界義的記改錄；炎⑥肯范圍須（即屆最小房誠和最肺大的漆坐標摩值）收等幾窮個方更面。拓撲鞠性空醒間數圍據的多主要頭缺點病是：助（1）拓濃撲關借系的圣建立壇比較完復雜涼。若駐由工混作人志員自禁己建斃立，守工作額量大它且易絡出錯障，因鼓而現呀在已如很少如用人攝工來問見拓牛撲關讀系，扇而由宵計算比機去礦建立兆。（2）數戰據結東構本貧身比舒較復碼雜。第如果筋制作秀簡單檔的地吹圖、掩查詢套，拓攏撲關申系優戚越性著不大布。山西蘋農業趁大學櫻資源紐奉環境爛學院23拓撲暗型數煙據結組構64.減3矢量繼數據捕結構與實套體型上數據跌結構訊相比律，拓倦撲性憶空間輔數據慘結構稅的主封要特絹點是尾：（1）描光述點留、線洪和面次的空殺間關傘系不凱完全后依賴等于具猾體坐梢標位肝置。亦如面糊和邊印界的糕關系弓，多省邊形滔相鄰乎關系餃。網烏絡連球接在顆邏輯麗上很橫嚴格扮，不驗需要乖通過膨坐標解值來慰查找糖、判吃斷，籍空間欺分析司、查蓬詢很擊方便描，也易無坐蛋標值筐精度晴精算奴麻煩柱。（2）用古拓撲喇表達舟的空回間關線系信濟息豐原富、還簡潔類，若敬采用薪其它屬方法示會出段現大委量的否重復勇數據適（冗未余）賞。（3）便貍于檢致查數絹據輸賴入過戲程中疲的錯真誤。礙線條久的遺粗漏、襪多余鐘、過攤短、諷過長算，鏈陜（弧親段）教、多箏邊形沸編號纖的遺達憾或把重復翻是輸念入矢跑量地饞圖時前常見盞、難欄免的晚錯誤茂。由訪于拓續撲結祥構的宣嚴密蘿，容愚易在達生成毅拓撲筍結構尖的過澇程中嘴查出利數據侵輸入袍的錯托誤。山西姐農業稅大學略資源尚環境劇學院24拓撲儲型數陶據結絞構74.崗3矢量各數據籍結構在數弄字化乒輸入俗完成怒后建崇立拓尋撲結旬構的襪過程研可分軟五個畜階段成來完處成:1)對所懶有邊果界線閉進行謀分類賓，通扯過自瓶相交協或兩笨兩相殊交時建各邊倦界線草都分澡割成鋤兩結容點之漆間的猛具有頓單一速拓撲礎性質牽的弧和段。第建立箱連接鈴指針純，構肚成圖筋形外墾邊界漂；2)檢查勉外邊束界構泊成的卸多邊買形是稠否閉泛合，艱即連撥接指短針的踏正確釋性，塑只有龍在單班弧段稠組成掠的“投弧島梁”情旋況下鉛，弧硬段指咽針才躺可能商指向逢該弧互本身悉；3)從外就邊界斧連接物各弧象段構燒成內船多邊撤形，漿并給逝以順脾序編屠號；4)按梯鑒形規耍則計另算各板多邊揪形面扛積，碌并將鍛其作稅為附畢加屬總性記唱錄；5)向所哀建立跪的多淋邊形頌連接點其屬犬性數于據，儲建立萍與屬露性庫帽的聯識系。山西叉農業你大學寨資源盼環境好學院25曲面翁數據喬結構4.裕3矢量菊數據島結構曲面江數據秒結構抗，是系指對占連續粉分布企現象辨的覆搜蓋要燃素，深如地窄形、鉆降水郵量、稻溫度鎖、磁附場等承連續司現象弊在任段一點浪的內昆插計剛算。淘為了螞進行粥內插愚計算愈，經使常采蒙用不沙規則尸三角睛網來問擬和虎連續誘分布愧現象池的覆付蓋表蛋面，嫂稱為TI澇N(抄Tr蝦ia紛ng配ul憂at耐edIr返re朱gu晴la東r沖Ne申tw鍵or欣k)數據戚結構籌。這種者在TI撇N中的和曲面播數據遍結構較，常遭用于凳數字綢地形頑的表坐示。利用TI籍N的曲適面數勝據結窯構，浮可以狀方便瞞的進卻行地撤形分敘析，頓如坡移度和僻坡向嗎信息駕提取繡，填疏挖方胸計算飾，陰樣影和孕地形顫通視士分析嫩，等未高線妙生成拐。山西團農業跳大學倘資源飾環境衣學院264.展4柵格鳥數據焦結構柵格饞數據算結構屬，指憐將空僅間分悼割成檔有規朋則的殺網格衫，在靜各個工網格搜上給扒出相較應的怖屬性耕值來智表示殖地理駱實體滲的一愿種數淹據組愁織形調式。本節甚主要顯介紹盛以下州幾方囑面內國容：一、涂直接寶柵格凱編碼引結構二、融游程分壓縮簽編碼略結構三、掌鏈式巴編碼杰結構四、懶四叉鐘樹編也碼結訴構4空間潑數據燦結構山西乏農業滿大學冠資源裳環境其學院27與柵表格數趟據結診構有并關的額基本底概念14.芹4柵格冬數據披結構像元將地噴圖某輪區域決的平藍面表律像一腥定的袖分解腸力作耗行和傘列的樂規則炒劃分逃，形睬成一情個柵困格陣扯列?；叶人眠\來表助示各院個像沉元所芹具有新的表歲象信辯息。二值畝圖像如果渾一個室圖像砌的灰妄度值丘只有亭“0”和“1”兩種已（通餐常1表示壯前景捕元素憤，用0表示趁背景撿元素策），接則這抓個圖腔像稱盡為二鞋值圖湯像，死或稱辰為二扎元圖蒼像。柵格愧數據根據乘所表筑示的饒表像打信息咳，各段個像飄元可掏用不勢同的推灰度它值來樸表示圈，但湯每個協像元法被認桐為是璃內部欲一致掠的基暈本單頌元?；赜善届o面表銀像對臉應位腐置上呀像元勢灰度貸值所匙組成火的矩見陣形扭式的額數據腦就是糧柵格長數據舒。柵格輪數據竭結構表示遲的是泳二維抱表面爺上地仔理要譯素的仇離散壞化數均值，五每個窮網格俊對應柔一種軟屬性夏。山西旁農業衰大學拌資源征環境滔學院28與柵凍格數唱據結鐵構有訴關的府基本命概念24.他4柵格追數據餃結構柵格登數據享的基聯本表籃示方社法行：當把盡地圖城圖形代數據乏以柵澆格形塌式?？〈嬗诮逃嬎闫驒C中揉時，墨柵格黎矩陣筐中每掃個像救素的擴灰度粥值的虎確定撫，根姥據每兵個柵躁格取遍值方角法的涉不同潑，分驕為中收心歸程屬法鈔、長胸度占厭優法困和面劉積占浮優法震三種據。中膊心歸綿屬法紙，指難每個堡單元修的值新根據拳該柵多格中愛心點層所在破面域吸的屬挨性確嫂定；賭長度崖占優鉆法，陰指每柴個柵傅格單享元的扣值，補根據妨柵格睡中心施占據團該柵就格單銀元的高大部臨分決添定；幫單位蔑柵格哥面積煤占優跪法，項指每俘個柵撐格單航元的蟻值，椅根據你占據圓該柵諸格單疊元面蔥積的撥最大洲實體趕代碼查表示昂。柵雹格數渾據結部構的衛編碼供，是縮慧對柵贈格數慚據的牌管理威，可覆分為善直接隔柵格崇編碼宵結構住、游謹程壓渣縮編爺碼結副構、燒鏈式農編碼慕結構槍和四止叉樹襲編碼違結構秧。山西狠農業語大學挖資源音環境飲學院29直接屢柵格幟編碼病結構14.里4柵格帆數據睬結構直接熊柵格芒編碼料結構越，也剛可以鋼理解忙為柵賭格矩給陣結峽構，巾指對及柵格咳數據典不用炒壓縮冷而采辨取的漏編碼門形式敞。步驟甚如下狀：柵腔格像驢元組扯成柵扇格矩踏陣，叢用像涌元所詠在的怖行列斑號來批表示項其位己置。示通常擺以矩把陣左策上角飲開始汪逐行呼逐列販存儲變，記療錄代票碼。括可以閘每從旅左到少右逐輔像元院記錄框，也扮可以榴奇數肝行從致左到愉右而都偶數寸行由共右到扎左來位記錄禿。山西癥農業柴大學飲資源惠環境毀學院30直接忌柵格扶編碼辱結構24.姥4柵格撕數據休結構例圖澆：山西厘農業做大學攜資源渴環境駁學院31游程除壓縮尼編碼堤結構14.界4柵格顧數據患結構游程雨指相貨鄰同傾值網稼格的涉數量聲，游西程編逃碼結貴構時彩逐行沈將相招鄰同才值的蛾網格圣合并戰，并縮慧記錄耀合并杠后網盡格的橋值及役合并進網格溝的長匹度，獸其目泉的是迫壓縮羽柵格隆數據鋤量，賄消除授數據蹤蝶間的害冗余閃。游程百編碼搏結構閑的建右立方茂法是降：將頌柵格爽矩陣桐的數膏據序奪列X1資,X權2,魄X3凳…Xn，映啞射為朗相應浪的二忽元組燃序列液（Ai鹽,P涂i）,i蝕=1艱…k丹,且K≤亮N.其中氣，A為屬慕性值現，P為游豎程，K為游擦程序窮號。山西違農業豎大學礎資源夢環境肢學院32游程叔壓縮飲編碼贏結構24.用4柵格茶數據毛結構例如戀將上臟圖的材柵格磚矩陣劫結構竄轉換辦為游累程編脅碼結惱構山西徒農業姨大學判資源腐環境繼學院33游程婦壓縮瘦編碼壺結構34.鋒4柵格筆數據藏結構這種即數據餃結構倆特別影適用綠于二膀值圖目像的暑表示叔，如暫下圖袋所示洋（游張程編森碼能蝕否壓援縮數局據量閃，主開要決仗定于醫柵格歲數據蠢的性鞋質，皆通常鐮可通鄙過事疏先測價試，度計算岸圖的輝數據蓋冗余韻度Re）山西疼農業巧大學撕資源葡環境貧學院34游程福壓縮及編碼姨結構44.危4柵格我數據貫結構山西糕農業牧大學證資源毅環境葛學院35游程頑壓縮拾編碼增結構54.撥4柵格旦數據咸結構游程塵長度慕壓縮摩編碼尚步驟粉：在藝同一積行內丙先按樹列掃勁描，婦如果餐整行智的單差元值東都相復同，獨那么稍單元唇組、恨長度擔（一述般取奮列數破），吩行號凈記下代后，挽這一拾行就占掃描犁完畢抓。若朋從第標一列濟開始潑到某它列單荷元值選有變賀化，膽就將智前面俱取值舌相同切的列臭數和搞該值勸記下躁，及譽編碼搖為單龍元值認，長盼度（炮列數幅），捏行號佩，專頭業上聽稱作辣一個牛游程爹（或乳往程破）。懶然后索再掃國描，繁隨后請把行魚內某膊一段者取值中相同瓦的單胞元值袋組成軍一游繞程，拿直到宣該行尤結束恭，并惱逐行抗地將站網格價都掃聚描完鍛畢，餡以下愉表為豬例。以下兆例子街只是攻說明剃游程緊長度運編碼反方法野，數氧據多對，且概有重繩疊時蛛，用屯游程買壓縮孩編碼冠可大全大減墾少數麥據輸早入次奶數，鄉豐方便西的加纏以識其別。山西緩農業慰大學速資源要環境仿學院36游程愉壓縮員編碼嬸結構64.記4柵格榆數據戚結構山西蠅農業最大學練資源帽環境瘦學院37鏈式博編碼回結構14.聯4柵格蚊數據耕結構鏈式裙編碼逝，又貢稱為樹霍夫出曼編策碼。駕指將芬線狀訓地物御或區釀域邊幅界表督示為助：由楚某一承起點阻和一麗系列僑在基鐮本方疤向上涉的單稼位矢詞量組勝成，研單位施矢量炕的長株度默軟認為遍一個歲柵格貼單元管，每蠅個后觀續點卵可能址位于弦其前稻續點狗的8個基你本方擱向之課一，制（如半圖4-蹲17）山西格農業右大學暑資源闊環境氣學院38鏈式飾編碼揮結構24.癢4柵格雷數據電結構具體絹編碼板過程仗為：信首先領自上船而下模，從保左向蛛右尋乳找起失始點何，值載不為安零，洽且沒績有被相記錄發過得慨點為幟起始甘點，飯記下果該地繩物的艇特征選碼及翠其點挽的行隙列數撕。然那后按準順時摧針方暈向尋撐找相盲鄰的倆等值昆點，眉并按錘八個網方向棕進行世編碼副。對踐于已倒經被閱記錄脾的柵兩格單疲元，戰可將會其屬奪性代賓碼值礦置為炕零。燃如果坡遇到絹不能兩閉合敬線段棗，結燭束后鼓可返字回到草起始壟點，糊重新助開始列尋找徹下一蘭個線統段。踏用鏈壞式編忘碼結麥構，浪則圖4-明18可記冠錄為投：1，3，5，6，1，7。其花中，麥前兩甜位數芳字為統起點租位置樂，1列3列，楊從第擇三位手數字斑起，傳記錄弦單位策矢量蜻的方讓向。山西吧農業受大學抱資源必環境低學院39鏈式脾編碼拋結構34.水4柵格懼數據胞結構山西滑農業討大學圈資源舒環境籮學院40四叉厭樹編鮮碼結田構14.梨4柵格芝數據加結構四叉衡樹編拌碼結禽構的它基本易思想眉是首涂先把并一幅蝕圖像頁或一融幅柵合格地北圖（2n煎*2麥n,父n>鏈1）等瘦分成機四部粥分,逐塊盈檢查宿其格功網值譜，如慨果某北個子稿區的屯所有適格網強都具轉有相螞同的垃值，催則這鵝個子尾區就插不再愧往下聾分割煙，否露則，用把這浙個區毒域在曬分割崗成四芝個子受區域觀，遞扯歸的錫分割宏下去強，直黃到每偶個子斑塊都陪只含談有相邪同的鵲灰度會或屬箏性值注為止炒。這茄樣最種后結敏果可錫得到廣一顆客四分艇叉的課倒向看樹。預四叉獅樹編厚碼正半是通臟過這奮種樹栗狀結撤構來耽記錄童和壓應縮柵艘格數認據，逢以此皺種結眾構實兇現查艙詢，立修改雪和量割算等哪操作關。如教圖4-杰19所示仇的柵戚格數覆據，峰經過旬四叉黑樹編組碼得墳到圖4-共20所示盤。山西都農業腫大學天資源閉環境歌學院41四叉各樹編鋪碼結呀構24.薪4柵格栗數據固結構山西寒農業隨大學筆資源薪環境上學院42四叉仿樹編賊碼結饑構34.別4柵格卸數據圾結構在圖4-愈20中,各個白子圖毀像的混大小姥不同命，它猛們是唇由組謝成該悔子象佛限的兔具有截相同披代碼驕的柵沉格像慶元構紗成的夾子塊份而決愛定。屋在圖4-傍21中最已上面蟲的結綱點稱畢作根鵝結點諸。它粘對應查于整腦個圖吼形區喉域。胸在此脖例中互，共靠劃出代四層絮結點磚，每頌層結其點對留應于枯不同參尺寸起的子皆象限瓦。山西振農業艇大學慮資源賺環境贊學院43四叉悠樹編望碼結網構44.駱4柵格每數據桌結構在對邁圖4-獅21圖形喘的四炮叉樹鄭編碼坐過程刑中，顛位于老結點左層次暖較高勇的子逃象限逗尺寸血較大迷，說太明其丸分解悠深度閉小，赴也即癢分割楊次數鬧少，善而低乘層次即上的框象限鵲尺寸唱就較壘小，討反映榴其分錘解深晉度大含即分刺割次疾數多毯。這挖樣編住碼后遷，可票反映去出整挎個圖賣形區憶域的委空間編地物勝分布哪情況核，在騾某些竿位置患上單繭一地神物分炒布較爽廣，確則采糊用較洋少的皮分割澤次數饒。在提地物疲較復躬雜，千變化韻較大江的區服域，羽則用條加深釀分解沃深度內，增舟加分黎割次卸數的盈方式鼻編碼餡。山西為農業醋大學扣資源委環境輛學院44四叉轉樹編阿碼結堵構54.肌4柵格捕數據振結構通常酬定義隱從根父結點臟到葉綁結點捆的路們徑可昌以按忠照象廳限遞炎歸分妹割的次順序第編號捐進行蒙。無堤論分品割到牲哪一終層，壞總是因用0，1，2，3分別劣表示SW高S項E鎮NW聞N咸E四個煩象限院的編裕號，環只是歐每個持子象餃限子繩結點落編號季的前拳綴必沿須為承其父譯象限池（父女結點床）的時編號蒙，如還圖4-度22所示己地址法編號遍為11勉3的子叫象限頌，就戒表示坊它為矛經過3次分荒割象站限后龍，在擺第3＋1層象踩限中反的一廈個子調象限手?！?1頁3”的意誼思是拿，經跟過第精一次距分割黃象限仗，該子洲象限盾位于SE象限主，記宜作1，經砌過第舊二次罩分割愿象限犯，該扭子象礦限位經于SE象限盼，記男作1，再甚經過袍第三次分忌割象頁限，南落于NE象限贈，記備作3。山西國農業威大學宇資源尚環境決學院45小結4.錄4柵格須數據巾結構一般增而言糧，對思數據氧的壓該縮是藏以增商加運毀算時躬間為環代價植的。筋直接統柵格誕編碼禮簡單醒明了烘，可略直觀獎地反憶映柵塌格圖癢像數巷據，據但數瘋據冗棚余太疾大。此游程浸壓縮扛編碼研在很桂大程飾度上險壓縮蓮數據姜，也丸可較爪大限剝度的修保留陪原始摧柵格錫結構菠，而杠且編嬌碼解備碼容布易。呼鏈式謙編碼值的壓帆縮效像率較濕高，槽已接貢近矢揮量結裂構，白對邊皺界的轉運算監比較杜方便律，但緣瑞是不媽具備承區域凡的性愧質，真區域稿運算峰較困毛難。習四叉舍樹編察碼有肆區域謎性質柳，壓僻縮效店率比班較高落，可剩進行侵大量玩的圖菠形圖柔像運晌算，販且效帥率較護高，飄使用毛日益豈廣泛業。山西避農業活大學損資源遭環境拼學院464.噸5矢量災數據愛結構獲與柵緊格數蘆據結勵構的瓶轉換柵格斤數據羅結構勸和矢品量數偷據結籃構都萄有一亦定的籮優點粉和局承限性時。在閑地理弊信息胖系統聞建立費過程疤中，旗應根浸據應證用目速的和胞應用搶特點惑，選擊擇合語適的篇數據鋸結構屯。矢擊量數籌據結咬構是醫人們津最熟醫悉的合圖形屠表達賺形式禾，對佩于線圈劃地詠圖而魄言，去用矢果量數滿據來郊記錄枕往往載比用欺柵格蠅數據兇節省丟存儲冬空間枯。相搏互連裕接的菊線網浪絡或駝多邊猜形網證絡則數只有真矢量恒數據隆結構兇模式貧才能刪做到味，矢輝量結較構更嫂有利忘于網獲絡分嚴析（恭交通回網，駝供排似水網吸，煤艦氣管青道，我電纜至等）慨和制若圖。邪矢量由數據采表示垃的數打據精岔度高浴，并羞易于詢附加砌上對斬制圖爛物體頓的屬填性所廣進行正分門貢別類避的描若述。陽矢量督數據度便于蒼產生系各個營獨立伯的制適圖物沙體，穴并便凝于存部儲各擋圖形救元素艱間的嫌關系忌信息微。1、矢圖量數甚據結準構向壇柵格屑數據漂結構硬的轉追換2、柵岔格數撈據結淚構向哭矢量羞數據區結構可的轉鞋換4空間販數據遣結構山西剖農業攪大學倍資源六環境租學院47概述14.椒5矢量項數據炒結構口與柵格蹄數據四結構歸的轉赤換山西菊農業教大學莊資源吉環境華學院48概述24.事5矢量永數據扭結構喜與柵格擇數據山結構刷的轉偽換柵格活數據奴結構襖是一子種影糞像數延據結組構，敏適用膠于遙錯感圖類像的詞處理財。它堂與制唐圖物相體的戶空間吊分布騰特征糞有著慶簡單衫、直邁觀而兵嚴格搬的對脂應關各系，裂對制破圖物語體空枯間位皂置的延可操肚行強產，并捷為應壇用機粒器視貸覺提隙供了蹦可能掙性，忽對于吹探測見物體豆之間捉的位達置關驗系，爭柵格朵數據躁更為癢便捷峽。一般蛇來說銅，大糊范圍減小比砌例的且自然咸資源吩、環攔境、減農業國、林問業、鈔地質性等區假域問撲題的揮研究姜，城背市總陜體規備劃階拜段的亭戰略出布局慨問題車等，角使用餐柵格般模型鼓比較斤適合歲。城摘市分臘區或氧詳細礎規劃攜、土化地管戀理、獄公用年事業嘗管理喚等方地面的覆應用勝，矢延量模抗型比乖較合飛適。山西攻農業杯大學幅資源族環境驕學院49概述34.尊5矢量鬼數據柴結構影與柵格字數據幼結構怨的轉赤換對于搏點狀汗實體閑，每夠個實緩體僅戀由一碑個坐纖標對未表示啞，其冷矢量保結構苗和柵哄格結淡構的攜相互吉轉換甚基本渣上只角是坐笑標精排度轉馬換問巧題。爹線實元體的部矢量昂結構粉由一泛系列舍坐標肌對表儲示，源在變臉為柵悅格結擴構時望，除或把坐咳標對羞變為廣柵格網行列棄坐標野外，殲還需創根據簡柵格郊精度印要求晝，在唉坐標殘點之陡間插航滿一危系列行柵格扮點，蘭這也蠻容易翼由兩獅點式勇直線聯方程乎得到永；線繡實體組由柵淹格結禾構變湊為矢命量結永構與虎將多爹邊形恩表示灑為矢旋量結咐構相昏似。山西獻農業俯大學煌資源筋環境啞學院50矢量誓數據依結構駝向柵論格數橫據結化構的陶轉換4.家5矢量伙數據苗結構浩與柵格膛數據坊結構末的轉箱換矢量壤格式孟向柵游格格賣式轉娘換又得稱為是多邊剃形填充充，慈就是豪在矢嶼量表謝示的填多邊魄形界猴內部挖的所控有柵附格上圣賦予副相應到的多板邊形氧編號品，從擦而形搶成柵余格數輝據陣寧列。幾種送算法1、內喉部點理擴散吩算法2、算常數積監分算畝法3、射傘線算抄法4、掃關描算脖法5、邊蛙界代厚數算承法山西路農業啊大學用資源察環境毫學院51內部熱點擴姓散算旁法4.晚5.證1矢量糊數據控結構吸向柵格蘇數據簽結構慨的轉回換該算財法由凍每個元多邊豬形一士個內謠部點(種子信點)開始樓，向遮其八哥個方梳向的蘆鄰點仇擴散可，判瓦斷各散個新譯加入剝點是盛否在榴多邊霧形邊鄰界上炭，如按果是箱邊界誕點，民則新癢加入駐點不斯作為頓種子短點，墻否則銜把非豆邊界古點的鳥鄰點籠作為籌新的費種子的點與寨原有杜種子匪點一構起進納行新葡的擴受散運雙算，僅并將紅該種逮子點抗賦予負多邊帳形的坐編號艷。重抖復上肉述過蠢程，艷直到紗所有駐種子優點填蹦滿該毀多邊揀形并坦遇到渴邊界躺為止繼。山西著農業搖大學款資源功環境首學院52算數也積分槳算法4.飄5.思1矢量壟數據賞結構秧向柵格侍數據巷結構魂的轉達換對全翠部柵核格陣值列逐乒個柵掃格單姨元判懷斷柵適格歸似屬的閣多邊柏形編濤碼，六判別售方法袋是由廳待判疫點對懇每個盾多邊途形的森封閉而邊界駁計算濤復數撒積分滔，對端某個勒多邊瓜形，您如果濕積分牢值為2πi，則斬該待忽判點窗屬于測此多結邊形結，賦季予多緒邊形過編號支，否況則在僻此多曠邊形款外部象，不宋屬于蜜該多叢邊形柄。山西伍農業血大學灘資源立環境腔學院53射線寒算法4.等5.踢1矢量第數據說結構仙向柵格書數據勺結構脫的轉陰換射線夠算法很可逐粉點判逆別數炸據柵襖格點拴在某啟多邊欠形之熊外或懂在多子邊形瘦內，助由待鐘判點裹向圖雖外某宜點引帽射線勞，判液斷該嗽射線莊與某童多邊誤形所啄有邊劉界相橫交的姑總次軍數，駝如相珠交偶堡數次攏，則蛋判點蘆在該完多連引形的測外部耍，如汪為奇灘數次糊，則鋪待判聞點在降該多原邊形爽內部冷。山西曾農業糟大學臉資源騙環境踢學院54掃描尖算法4.箭5.搶1矢量摘數據市結構掀向柵格嗓數據拆結構德的轉耗換掃描內算法慶是射郊線算腔法的著改進電，通糖常情仇況下耽，沿螺柵格規陣列扣的行簡方向薪掃描認，在匆每兩樂次遇擊到多資邊形針邊界趙點的獲兩個賠位置啞之間眼的柵此格，悟屬于倆該多郵邊形釘。掃吧描算創法省姜去了鉗計算姻射線窄與多姜邊形充交點軍的大盯量運戴算，閥大大氏提高妄了效倡率，異但一詠般需蝦要預巖留一蛋個較析大的到數組班以存歇放邊盒界點標，而版且掃蠟描線寺與多既邊形刷邊界峽相交晴的各拌種特竟殊情同況仍頓然存這在，襯需要享加以捎判別聚。山西鉆農業饅大學涂資源掉環境添學院55邊界單代數巖算法14.刊5.融1矢量陰數據善結構惕向柵格謝數據臭結構爆的轉園換邊界烤代數綁多邊姻形填煩充算暢法(簡稱BA秒F)是在蛇微機沖地理亮信息擁系統王上實埋現的缸一種渾基于倍積分途思想竭的矢凈量格醒式向齡柵格透格式扯轉換愿算法箭。為說貢明邊勾界代健數轉枕換法你的原傻理，匆先考肌慮圖4-僵23所示見單個墨多邊柄形簡圣單情松況。蹈模仿拴積分齒求多波邊形孕區域躲面積忠的過好程，黎初始世化的臨柵格們陣列底各柵律格值廳為零死，欲依填充解多邊討形編巾號為a的區殊域，山西止農業笛大學感資源夏環境含學院56邊界笑代數似算法24.較5.次1矢量兄數據夠結構艇向柵格紗數據桐結構減的轉熔換山西性農業波大學例資源態環境昂學院57邊界舟代數泉算法34.紋5.衰1矢量與數據贏結構殊向柵格燃數據河結構慚的轉膊換為說裁明邊脖界代斗數轉撿換法榴的原捉理，犁先考東慮圖4-蘭23所示西單個耐多邊梳形簡庭單情敞況。揪模仿施積分萄求多葬邊形片區域擊面積湖的過貝程，攜初始下化的催柵格群陣列紐奉各柵蒜格值旺為零叮，欲機填充冊多邊圍形編鵲號為a的區違域，緩即將鄉豐區域切內柵野格點川的值文變為a，而奮區域法外各方點仍奮保持塌原值察零。藥轉換域時，選以柵稿格行和列為短參考粒坐標磁軸，沃由多霞邊形鄉豐邊界以上某硬點為榨起點澤順時拳針搜啟索邊得界線淹，當丙邊界饞線段近為上羽行時鑒，位鉤于搜態索邊況界多餃邊形據邊界改曲線題左側啄的具竭有相遵同行欲坐標平的所近有柵陶格點墻被減鍵去一恥個值a。當李邊界枯線段介為下亂行時厚，則謎將邊攏界左適邊(從曲淋線前盜進方建向看蠅為右狹側)所有輩具有勾相同壓行坐今標點百的柵擋格點語加上葬一個見值a，當載沿邊冬界搜局索運游算一奶周回潤到起樓始點菜后，圓所有佩多邊輩形內去部的慮柵格裁點都耽被賦路值a，而嘴多邊梳形外喉的柵仿格點除的值搶不變晝。山西刻農業佩大學陣資源泰環境資學院58邊界驕代數診算法44.穿5.只1矢量飛數據歸結構沙向柵格賤數據趙結構阿的轉守換事實擔上，未每幅澇地圖倘都是句由多提個多朋邊形累區域丙組成街的。麻如果鞭把不戒屬于慣任何矛多邊縱形的誰區域(包括削無窮流遠點)看成斤一個跟編號寫為零濕的特趣殊區恒域，敗則每咱一條尤邊界穩弧段脅都與金兩個懷不同喇編號哈的多駕邊形槐相鄰認，按啄邊界先弧段憐的前磁進方漢向分呢別稱紅為左隨、右薦多邊櫻形。練對圖4-熄24所示蒸的3個多膊邊形水的6條邊歉，有基如表4-芬8所示層的多廢邊形吃編號賺。對多春邊形n1：線I上行新－n1，下后行+n1；線Ⅳ上行+n1；線Ⅵ下行+n1；對多漠邊形n2；線Ⅱ上行+n2，下魯行－n2；線IV上行快－n2；線Ⅲ上行寇－n2；興對多柜邊形n3；線Ⅳ下行尸－n3；線Ⅲ上行+n3；線Ⅴ下行吊－n3；上離行+n3。山西拐農業墻大學退資源遼環境痛學院59邊界騎代數京算法54.迅5.祝1矢量捆數據謊結構丹向柵格院數據牽結構舟的轉攜換山西鞭農業宮大學補資源添環境雨學院60邊界吃代數博算法64.對5.圈1矢量援數據片結構拉向柵格葛數據少結構負的轉風換對所濕有運記算按惡線號彎進行停排列艱，把懷圖外申區域狼作為蛇編號輛為零仿的區雁域參頓加計魄算，充下面江括號境內標田出的恨為相營應線薪的左漠或右扮多邊儉形。線I上行敵：+0身(左)假-n1(右)；下行剛：-0云(左)紐奉+nl(右)線Ⅱ上行征：+n2(左)遭-藏0(右)；下行泥：-n2(左)良+嚼0(右)線Ⅲ上行包：+n3(左)朗-n2(右)；線Ⅳ上行務：+n1(左)沾-n2(右)；線Ⅴ上行蘆：+n3(左)喜-兇0(右)；下行穴：-n3(左)車+漂0(右)線Ⅵ下行團：-n3(左)贈+n1(右)山西送農業演大學衛資源蛾環境滔學院61邊界園代數質算法74.管5.貴1矢量勇數據道結構早向柵格宜數據棋結構趴的轉滴換由上龍述分捕析得爸到邊枝界代席數算條法的浸基本熊思想胖：對蘇每幅勢地圖壯的全搭部具味有左辯右多脊邊形鼻編號唯的邊團界弧干段，粗沿其角前進臨的方志向逐宅個搜總索，悠當邊悼界上君行時申，將冒邊界翠線位毫置與鏟左圖物框之積間的姻網格誤點加蔥上一獅個值傍＝(左多卷邊形劇編號)－(右多激邊形足編號)；當劑邊界釀線下上行時接，將盈邊界蛛線位葬置與殘左圖索框的訪柵格說加上寒一個借值＝(有多康邊形距編號)－(左多球邊形志編號)，而夾不管怪邊界指線的字排列咽順序紛。山西喊農業流大學陽資源雷環境塌學院62邊界濃代數叨算法84.優5嶼.1矢量易數據抹結構朵向柵格淡數據澡結構今的轉似換邊界撐代數聯法與劇其他賠算法隊的不值同之激處：在于蠶它不南是逐州點搜犬尋判績別邊牌界，料而是分根據坐邊界扶的拓頓撲信據息，販通過末簡單假的加送減代嬸數運呼算將彈拓撲斷信息微動態并地賦谷予各轉柵格腸點，究實現土了矢屬量格鎮式到閘柵格精格式獲的轉憐換。負由于定不需繁考慮腹邊界嚇與搜高索軌變跡之傭間的反關系事，因腫此算反法簡自單，程可靠什性好陡，而厘且由借于僅的采用殃加減粱代數姻運算貪，每忙條邊滋界僅屠計算豎一次筒，免蛛去了生公共碑邊界刪重復尸運算飯，又農可不兼考慮麻邊界皺存放筍的順盤序，販因此嘩運算屢速度窗快，罩同時阿較少讓受內品存容箭量的初限制保，特棋別適繪用于圣微機獅地理傾信息瓦系統蜓。山西賞農業套大學詢資源勺環境程學院63兩個層相鄰論多邊旨形的糾邊界賣代數坦轉換鉤過程玻及結皇果示良意圖14.雅5矢量拜數據播結構敞與柵格彼數據準結構農的轉芳換山西陷農業梅大學浪資源村環境鐵學院64兩個娘相鄰杏多邊唱形的綱邊界集代數車轉換冰過程條及結庸果示擺意圖24.甚5矢量滾數據饑結構確與柵格頑數據除結構甲的轉還換山西蘋農業椒大學童資源吐環境堆學院65柵格瓜數據灘結構縮慧向矢璃量數室據結帽構的陸轉換14.楚5矢量報數據灶結構導與柵格獄數據縱結構制的轉借換柵格本格式怎向矢鏡量格繭式轉柴換的潤目的箭：一是藏為了夾將柵匙格數螞據分致析的受結果勢，通垂過矢地量繪奇圖裝城置輸摔出；二是黃為了很數據渣壓縮旅的需午要，籮將大奪量的仙面狀應柵格響數據個轉換燒為由僚少量階數據耗表示以的多嘉邊形光的邊遇界；覽三是獸為了灣將自側動掃腸描儀東獲取尺的柵巡壽格數娃據加牲入矢陜量形臂式的妹數據甜庫。多邊督形柵眨格格皺式向殺矢量胃格式娘轉換罰，就坡是提哨取以粥相同豎編號男的柵遲格集割合表羨示的蹈多邊介形區壁邊界湖和邊恰界的橫拓撲條關系狹，并吹表示姿成多請個小榜直線遠段的落矢量型格式搶邊界農線的競過程蝦。山西盾農業蘆大學燈資源友環境補學院66柵格頸數據鐘結構熟向矢桶量數懷據結拘構的要轉換24.罰5矢量旺數據猜結構趣與柵格鐘數據梢結構哥的轉華換柵格凡格式匪向矢常量格樹式轉輸換通碎常包毒括以肆下四門個步場驟：(1辱)多邊舍形邊悼界提笑取(2賭)邊界側線追遼蹤(3所)拓撲家關系增生成(4溫)去除灰多余到點及菠曲線兇圓滑山西紛農業噸大學挑資源以環境芝學院67柵格鉛數據恢結構留向矢蕉量數橡據結衡構的訂轉換34.尼5矢量粥數據柳結構麻與柵格色數據域結構械的轉烤換柵格澤向矢湊量轉丑換最拔為困像難的床是邊掘界線巨搜索因、拓悲撲結貞構生豈成和德多余戰點去狡除。翻雙邊汪界直攀接搜雞索算肺法，磚較好壓地解碌決了拔上述蓋問題戴。雙邊怠界直激接搜暫索算類法的象基本徒思想眉是通然過邊疑界提御取，青將左躍右多濱邊形彼信息裙保存書在邊蹈界點禽上，蜻每條粒邊界齡弧段鍛由兩貍個并身行的界邊界猜鏈組端成，仁分別詠記錄移該邊駛界弧享段的金左右倚多邊薦形編衰號。床邊界昌線搜綠索采尋用2*餅2柵格勁窗口斑，在劍每個衣窗口撥內的尺四個馳數據鵲的模窯式可科以唯辛一地頂確定奏下一圍個窗塘口的蜻搜索皮方向灣和該雕弧段青的拓爪撲關海系。勿具體稼步驟才如下攔：(1若)邊界酸點和統節點戚提取助；(2甜)邊界營搜索滲與左蔑右多侵邊形縮慧信息嚷記錄山西幟農業膚大學新資源奶環境押學院684.筋6矢量敗、柵開格一狐體化爹數據詠結構概念分離糖式矢互柵一扮體化澆數據購結構基于罰線性猾四叉暴樹的卻一體法化數質據結感構Pe歌ua慰ue薪t矢柵棒一體釘化數木據結銷構4空間冶數據手結構山西勿農業雨大學郊資源劑環境屆學院69概念14.趣6矢量仰、柵格果一體謝化數刃據結岔構（一暢）柵未格和除矢量五數據掩結構器的比臣較與福選擇空間雪數據礎的柵勝格結艘構和受矢量盜結構址是模餐擬地勾理信劇息的零截然像不同嶺的兩理種方勾法，合各自梯都有托一定該的優社點和貍局限駝性。堤因此木二者罰同時超存在蒸，不負能相猛互代畫替。（二停）指矢量處、柵烤格一損體化買數據鎖結構柵格真數據祥結構徐和矢懷量數綢據結尼構可艱以互絲式相補扶充，腰所以繞現代GI咐S中（AR迎C/傾IN折FO）既無含有橫柵格脆結構當又保頃持矢襯量結妨構，繭形成予一種賤混合竟數據術結構塞，兩萬者的撇合屬插性數辨據的于關系舌如表4-未8所示捧。山西炒農業楚大學秒資源池環境舅學院70概念24.請6矢量標、柵格仙一體喚化數感據結油構山西席農業布大學飼資源萄環境趕學院71概念34.艦6矢量流、柵格那一體斯化數抓據結矩構矢柵熊一體排化的完概念對于夾面狀巨地物抹，矢抵量數樓據用標邊界回表達兄的方藥法將邪其定扛義為者多邊撤形的傷邊界舊和一軌內部懶點，殲多邊掃形的旱中間衰區域及是空尿洞。協而在欄基于憑柵格擠的GI牲S中，術一般頸用元叉子空就間充狹填表臭達的稅方法匠將多毒邊形恥內任伯一點困都直焦接與村某一氧個或錯某一蝕類地配物聯賺系。葉顯然賊，后葉者是妙一種尸數據庭直接擋表達順目標腐的理辯想方傭式。新對線娘狀目患標，清以往伍人們大僅用襖矢量近方法番表示尊。山西會農業墾大學室資源霉環境禍學院72概念44.棍6矢量雙、柵格斥一體授化數驗據結繩構事實諒上，熄如果尤將矢蓬量方旦法表臂示的守線狀扶地物蔬也用公元子旱空間種充填褲表達夏的話脫，就掩能將朋矢量艘和柵出格的債概念吵辨證滴統一撞起來椅，進創而發矛展矢剖量柵蘇格一廈體化悅的數絨據結撲構。摩假設偷在對景一個屈線狀格目標家數字義化采營集時怎，恰姥好在倆路徑舌所經圣過的鞏柵格視內部逢獲得再了取武樣點伴，這告樣的辭取樣碗數據墾就具豬有矢贏量和圍柵格黃雙重箭性質軟。一蝴方面錄，它究保留卸了矢多量的類全部地性質輩，以妨目標犯為單欲元直橫接聚襯集所亞有的營位置拾信息晴，并調能建月立拓副撲關久系；饑另一昨方面劑，它妨建立閉了柵鳥格與旬地物古的關經系，刺即路額徑上鳳的任妻一點澆都直存接與紀目標扇建立慢了聯致系。山西距農業莊大學拍資源臨環境尚學院73概念54.禮6矢量痛、柵格慰一體蒙化數夜據結幻玉構山西坐農業磨大學跟資源俊環境翅學院74概念64.從6矢量擱、柵格匯一體沈化數項據結型構因此懶，可綠采用宰填滿向線狀島目標戲路徑完和充支填面勞狀目枕標空毫間的俗表達畢方法胡作為詢一體音化數閘據結艦構的術基礎伍。每個待線狀蓮目標謙除記籮錄原扮始取矩樣點票外，呀還記盜錄路因徑所漫通過歪的柵費格；融每個拉面狀拖地物架除記借錄它膽的多暑邊形避周邊億以外測，還歐包括竄中間徐的面喘域柵接格。無論仗是點比狀地倡物、貌線狀穴地物諸、還尖是面桌狀地岔物均秒采用純面向旺目標灘的描圾述方拔法，劍因而仆它可含以完載全保耳持矢煉量的字特性廚，而緞元子印空間犁充填動表達捆建立姐了位鄰置與持地物慈