第二節分明區域蛋黃模型分析與實現
2.1向量資料結構
是另一種最常見的圖形資料結構,即通過記錄座標的方式,盡可能地將點、線、面地理實體表現得精確無誤。其座標空間假定為連續空間,不必像柵格資料結構那樣進行量化處理。因此向量資料能更精確地定義位置、長度和大小。隱式關係以最小的儲存空間儲存複雜的資料。面實體多邊形(有時稱為區域)資料是描述地理空間資訊的最重要的一類資料。在區域實體中,多用多邊形表示,如行政區、土地型別、植被分布等;具有標量屬性的有時也用等值線描述(如地形、降雨量等)。多邊形向量編碼,不但要表示位置和屬性,更重要的是能表達區域的拓撲特徵,如形狀、鄰域和層次結構等,因此多邊形向量編碼比點和線實體的向量編碼要複雜得多,也更為重要。本**將使用點座標表示凸多邊形近似逼近二維空間實體形狀。
2.2分明區域蛋黃模型rcc5
蛋和黃重疊
分明蛋黃示意圖
當蛋黃模型的蛋與黃完全重合時,就形成了分明蛋黃模型,他是蛋黃模型的乙個特例。是分析蛋黃模型了基礎。
對於所討論的兩個空間區域x和y,三個謂詞所構成的元組為(,,),謂詞判斷區域x與區域y的相交(即區域有交集)情況,判斷區域x對區域y的包含(包括相等)情況,判斷區域x對區域y的被包含(包括相等)情況,根據這個三元組的真值來判斷區域x與區域y之間的關係。
當區域和為兩個分明區域時,如果它們的拓撲關係為包含(或被包含),那麼二者一定相交,即必然有和。
當區域x和y為分明區域時,三個謂詞的取值為t和f兩個布林值,共有種可能的組合,如果規定,根據和,則顯然有和,根據此約束條件可以將8種組合減少為5種可能成立的情形,對應於分明區域的rcc5關係,對應關係如表1。
表1. 三元組與rcc5的對應關係
eq
ppi
pp
po不符合約束條件
dr t
t t
t f
f f
f t
t f
f t
t f
f t
f t
f t
f t
f
二維字元陣列與char 關係
陣列和指標聯絡很緊密,陣列名的含義至少有兩種含義 1.對應資料中的第乙個元素的位址,2.sizeof為陣列大小,而不是指標大小 注 c專家程式設計 中有詳細介紹 程式設計中,需要向某個函式傳遞乙個字串陣列。測試 如下 期望能輸出陣列中的兩個字串。很不幸實際編譯執行時,出現段錯誤。仔細檢視後,發現有如...
二維字元陣列與char 關係
陣列和指標聯絡很緊密,陣列名的含義至少有兩種含義 1.對應資料中的第乙個元素的位址,2.sizeof為陣列大小,而不是指標大小 注 c專家程式設計 中有詳細介紹 程式設計中,需要向某個函式傳遞乙個字串陣列。測試 如下 include define m 2 define n 100 void test...
二維字元陣列與char 關係
陣列和指標聯絡很緊密,陣列名的含義至少有兩種含義 1.對應資料中的第乙個元素的位址,2.sizeof為陣列大小,而不是指標大小 注 c專家程式設計 中有詳細介紹 程式設計中,需要向某個函式傳遞乙個字串陣列。測試 如下 cpp showcolumns view plain copy print?10 ...