㈠ 柵格數據結構的三種數據組織方法
方法a——基於像元的組織方法
以像元為獨立存儲單元,對每個像元的位置坐標、在各層的屬性值進行記錄。每個像元的記錄內容表示為一個數組。這種組織方式最為常見,當柵格層數較多的時候,對不同層的每個像元只需記錄一次坐標值,節省存儲空間。
方法b——基於層的組織方法
以像元為記錄序列,對不同層上同一像元位置上只記錄一次像元的位置坐標,並記錄各層的屬性值。由於柵格數量很多,對於每層的同一像元均要存儲地理坐標,需要大量的存儲空間。
方法c——基於多邊形的組織方法
以層為存儲基礎,每層以多邊形為序列記錄多邊形的屬性值和多邊形內各像元的坐標。將同一屬性的制圖單元的n個像元的屬性只記錄一次,有效節約用於存儲屬性的空間。
基於像元的數據組織方式簡單明了,便於數據擴充和修改,但進行屬性查詢和免於邊界提取時速度較慢;基於層的數據組織方式便於屬性查詢,但每個像元的坐標均要重復存儲,浪費了存儲空間;基於多邊形的數據組織方式雖然便於面域邊界提取,但在不同層中像元的坐標還是要多次存儲。
㈡ 數據模型三要素是什麼
數據模型的三要素:【數據結構】、【數據操作】、【數據的完整性約束】
1):數據結構,就是前面說的數據在數據區中的存儲結構,在關系模型中就是採用的關系模型了,就是「二維表」的形式
2):數據操作,指的是對數據的一些操作,包括查詢、刪除、更新、插入等等
3):數據的完整性約束:就是對所存數據的約束規則,有實體完整性、參照完整性等等,就是取值唯一、不能為空等一系列操作
希望可以幫你
㈢ 比較柵格數據結構和矢量數據結構的優點和缺點
矢量數據的優缺點:
優點: 數據結構緊湊、冗餘度低,有利於網路和檢索分析,圖形顯示質量好、精度高。
缺點: 數據結構復雜,多邊形疊加分析比較困難。
柵格數據的優缺點:
優點: 數據結構簡單,便於空間分析和地表模擬,現勢性較強;空間數據的疊置和組合方便,各類空間分析很易於進行,數學模擬方便。
缺點: 數據量大,投影轉換比較復雜。
(3)柵格數據模型和存儲結構擴展閱讀
柵格數據結構中,點由一個單元網格表示,線由一串有序的相互鏈接的單元網格表示,各個網格的值相同。多邊形由聚集在一起的相互連接的單元網格組成,區域內部網格值相同,外部不同。每個網格對應一種屬性。其空間位置用行與列表示。
網格邊長決定數據精度,但在表示地理實體時,信息都有丟失,這是由於復雜的實體採用統一格網造成的。一般通過保證最小多邊形的精度標准來確定網格尺寸,可以有效逼近實體又能最大程度減少數據量。
㈣ 什麼是柵格數據結構
柵格數據是最簡單、最直觀的一種空間數據結構,它是將地面劃分為均勻的網格,每個網格作為一個像元,像元的位置由所在行、列號確定,像元所含有的代碼表示其屬性類型或僅是與其屬性記錄相聯系的指針。在柵格結構中,一個點(如房屋)由單個像元表達,一條線(如道路)由具有相同取值的一組線狀像元表達,一個面狀地物(如旱地)由若干行和列組成的一片具有相同取值的像元表達。圖9-11(a) 、(b) 、(c)分別為用柵格像元素表示點、線、面實體的示意圖。如圖9-11(a)中的「4」代表點像元(點實體);圖9-11(b)中的若干個「6」所代表的點像元相連構成線狀像元(線實體);同樣,圖9-11(c)中若干個相同的像元代碼(6,7或4)所組成的區域代表面實體。 00000000 00060000 7776666600000000 00600000 7777766600000000 06000000 7777776600004000 06000000 4447666600000000 00600000 4444466600000000 00066000 4446666600000000 00000666 0044666600000000 00000000 00006600 a b c圖 9-11 用柵格像元表示點、線、面實體
柵格數據的編碼方法:柵格數據的編碼方法有多種,常見的有柵格矩陣法、行程編碼、塊碼和四叉樹編碼等,而四叉樹編碼是一種更有效地壓編數據的方法。四叉樹編碼又稱為四分樹、四元樹編碼。它把 2×2 像元組成的陣列當作樹的根結點,樹的高度為n級(最多為n級)。每個結點有分別代表西北、東北、西南、東南四個象限的四個分支,如圖9-12 (a)。四個分支中要麼是樹葉,要麼是樹叉。樹葉用方框表示,它說明該四分之一范圍或全屬多邊形范圍(黑色)或全不屬多邊形范圍即在多邊形以外(空心四方塊),因此不再劃分這些分枝;樹叉用圓圈表示,它說明該四分之一范圍內,部分在多邊形內,另一部分在多邊形外,因而繼續劃分,直到變成樹葉為止。四叉樹編碼正是劃分,逐步分解為包含單一類型的方形區域,其最小的方形區域為一個柵格像元。圖像區域劃分的原則是將區域分為大小相同的象限,而每一個象限又可根據一定規則判斷是否繼續等分為次一層的四個象限。其終止判據是,不管是哪一層上的象限,只要劃分到僅代表一種地物或符合既定要求的幾種地物時則不再繼續劃分,否則一直分到單個柵格像元為止。圖9-11(c)所示的柵格數據,經過四叉樹編碼得到的四叉樹如圖9-12 (b)所示。四叉樹編碼有許多優點:①容易而有效地計算多邊形的數量特徵;②陣列各部分的解析度是可變的,邊界復雜部分四叉樹較高即分級多,解析度也高,而不需表示的細節部分則分級少, 解析度低。因而既可精確表示圖形結構又可減少存儲量;③柵格到四又樹及四又樹到簡單柵格結構的轉換比其它壓縮方法容易;④多邊形中嵌套不同類型小多邊形的表示較方便。四叉樹編碼的最大缺點是,樹狀表示的變換不具有穩定性,相同形狀和大小的多邊形可能得出不同四叉樹結構,故不利於形狀分析和模式識別。1313320