二維拓撲關係分析與實踐(5)

2021-06-16 01:04:13 字數 1191 閱讀 7628

第二節分明區域蛋黃模型分析與實現

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 ...