矢量数据结构课件.pptVIP

GIS的數據結構向量數據結構是利用歐幾裏得幾何學中的點、線、面及其組合來表示地理實體空間分佈的一種數據組織形式向量數據結構簡單數據結構拓撲數據結構曲面數據結構向量數據撲結構類型p48簡單數據結構簡單數據結構主要特點：數據按點、線或多邊形位單元進行組織，數據編排直觀，數位化操作簡單每個多邊形都以閉合線段存儲，多邊形的公共邊界數位化和存儲兩次，造成數據冗餘和不一致沒有拓撲結構，相互之間不關聯島只作為一個單個圖形，沒有與外邊界的聯繫拓撲數據結構—網路模型DIME(DuallndependentMapEncoding)系統或雙重獨立式的地圖編碼法、對偶獨立地圖編碼法（這種數據結構最早是由美國人口統計局研製來進行人口普查分析和製圖的）拓撲數據結構—網路模型向量數據拓撲結構-p33向量數據拓撲結構，即基本要素點線面和實體之間具有鄰接、關聯和包含的拓撲關係,與長度面積無關。什麼叫拓撲？Topology一詞來自希臘文，它的原意是“形狀的研究”。拓撲學是幾何學的一個分支，它研究在拓撲變換下能保持不變的幾何屬性——拓撲屬性。“點的內置”是拓撲屬性；面積則不是拓撲屬性；歐幾裏德平面上實體對象所具有的拓撲和非拓撲屬性拓撲屬性一個點在一個弧段的端點一個弧段是一個簡單弧段（自身不相交）一個點在一個區域的邊界上（內部、外部）一個面的連接性（給定面上任意兩點，從一點可以完全在面的內部沿任意路徑走向另一點）非拓撲屬性兩點之間的距離弧段的長度一個區域的周長一個區域的面積基本拓撲要素概念：線段（ARC，弧段），線上段的中間與其他任何線段不存在任何相關關係，線上段的端點才與其他的線段有關系。線段是有向線段，它的方向有首尾端點確定。結點(NODE)，即線段的兩端點，可以分為首結點和尾結點。多邊形(POLYGON),由數條線段有序的首尾連接而成。層（LAYER）,具有相同屬性的拓撲要素的組合。基本拓撲關係：拓撲鄰接、拓撲關聯、拓撲包含拓撲鄰接存在於空間圖形之間同類要素之間的拓撲關係。多邊形P1和P2,P1和P3在空間上相鄰接；弧段L2，L3，和L5在空間上相鄰接；結點V1與V9,V9與V4等在空間上相鄰接。1354ADCbcBda弧左多邊形右多邊形aDCbCAcABdDA拓撲關聯指存在於空間圖形中的不同類要素之間的拓撲關係。結點V9與弧段L3，L5，L6關聯；多邊形P1與弧段L1，L2，L3，L6關聯多邊形弧p1L1、L3、L6、L7p2L2、L3、L5p3L4、L5、L6p4L7拓撲包含指存在於空間圖形中同類但不同級的基本要素之間的拓撲關係。多邊形P1包含多邊形P4空間數據的拓撲關係意義數據處理和空間分析具有重要的意義：根據拓撲關係，不需要利用座標或距離，可以確定一種空間實體相對於另一種空間實體的位置關係。拓撲關係能清楚地反映實體之間的邏輯結構關係，它比幾何數據有更大的穩定性，不隨地圖投影而變化。利用拓撲關係有利於空間要素的查詢，例如某條鐵路通過哪些地區，某縣與哪些縣鄰接。又如分析某河流能為哪些地區的居民提供水源，某湖泊周圍的土地類型及對生物棲息環境作出評價等。可以根據拓撲關係重建地理實體。例如根據弧段構建多邊形，實現道路的選取，進行最佳路徑的選擇等。向量數據壓縮技術票1垂距法；道格拉斯—普克（Douglas—Peucker)法；光欄法。1、道格拉斯——普克法(Douglas—Peucker)????基本思路是(圖4-4-1)：對每一條曲線的首末點虛連一條直線，求所有點與直線的距離，並找出最大距離值dmax，用dmax與限差D相比：?若dmax＜D，這條曲線上的中間點全部舍去；

????若dmax≥D，保留dmax對應的座標點，並以該點為界，把曲線分為兩部分，對這兩部分重複使用該方法。空間數據的壓縮處理壓縮比=？