空间数据结构课件.pptVIP

4.2柵格數據結構四叉樹編碼在四叉樹中，不能再分的結點稱為葉子結點，可再分的結點稱為樹杈結點樹杈結點葉子結點1234567812345678MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMM4.2柵格數據結構四叉樹編碼NW（0）NE（1）NW（2）SE（3）0層1層2層3層記錄每個葉子結點的地址和屬性0123202122232002012022032302312322334.2柵格數據結構0225555522222555000003332222335500233355003333530003333300003333①②③④⑤⑥⑦⑧⑨⑩1112131415161718192021222324252627282930313233363738393435400000333033333530022232222022225255533355西南東南西北東北000…00001101001122位6位4位3識別字位置柵格值CompanyLogo**空間數據結構數據結構(Datastructure)即數據組織的形式，是適合於汁算機存貯、管理和處理的數據邏輯結構。對空間數據的空間排列方式和相互關係的抽象描述。對空間數據邏輯模型描述的數據組織關係和編排方式4.1向量數據結構對向量數據模型進行數據的組織，通過記錄座標的方式盡可能精確地表示點、線、多邊形等地理實體，座標空間設為連續，允許任意位置、長度和麵積的精確定義向量結構的顯著特點是：“定位明顯，屬性隱含”向量數據結構類型：實體數據結構拓撲數據結構4.1向量數據結構向量數據結構編碼的基本內容點實體由單獨一對x，y座標定位的一切地理或製圖實體。在GIS中點有幾種類型。線的起點、終點、交點（三條以上座標鏈的交匯點）、面的首尾點我們稱之為結點（node），而線的中間部分稱為中間點（角點vertex）。實體點(Entitypoint)：用來代表一個實體；注記點(Textpoint)：用於定位注記；內點(Labelpoint)：用於記錄多邊形的屬性，存在於多邊形內；結點(Node)：表示線的終點和起點、交點；中間點(角點，Vertex)：表示線段和弧段的內部點。4.1向量數據結構點實體唯一識別字（ID）空間座標有關屬性其他屬性4.1向量數據結構線實體可以定義為直線元素組成的各種線性要素，直線元素由兩對以上的x，y座標定義。最簡單的線實體只存儲它的起止點座標、屬性、顯示符等有關數據。線有方向，兩個結點之間的線又叫弧段（arc）。弧段特徵可用來定位和描述兩點之間連線的地理資訊。4.1向量數據結構線實體唯一識別字（ID)線識別字起始點座標座標對序列顯示資訊非幾何屬性4.1向量數據結構面實體面狀地理實體的表示，由一個封閉的座標點序列外加內點表示。但多邊形向量編碼，不但要標識位置和屬性，更重要的是表達拓撲特徵