拓撲矢量數據結構中表達的拓撲關系主要有三種。
1.線拓撲。線拓撲體現線與其結點的聯結關系，和以其為公共邊的兩個多邊形的鄰接關系。數據組織的一般形式是：在一條線的數據中，列出該條線的“起始結點”和“終結點”的序號，以表現該線與其結點的聯結關系，如下圖中9號線的起始結點為④，終結點為⑧；另方面，列出該條線左面的多邊形和右多邊形的序號，以表現該兩個多邊形在這條線兩側的鄰接關系，這里，左和右是從該線方向看去的左和右，如圖中3兮線的左多邊形和右多邊形分別是ffl和n號多邊形。
由此可體會到拓撲矢ft數據結構中“線的方向”之意義： 線沒有方向，就談不上起始結點和終結點，也不能確定左多邊形和右多邊形；線沒有方向，更談不上是“矢M”。因此，從嚴格意義上說，只有像拓撲結構這樣的數據結構才是“矢量”數據結構。
2.結點拓撲。表現在該結點上的各線的聯結關系。數據組織的常用形式是，在一個點的數據中，給出交于該點的各條線的線號，例如圖中交于結點①的，是1、3和4號線；同時，在線序號昉加上正負號，以表示該條線是起始于此點，還是終止于此點。
添加微信好友, 獲取更多信息
復制微信號
3.多邊形拓撲。表現多邊形與圍成其邊界的諸線條的構成關系，也能表現多邊形之間的包含關系，即“島”關系（如果有的話）。數據組織的常用形式是，在一個多邊形數據中，列出構成其邊界的各條線的序號。例如上圖中，V號多邊形是II號多邊形所包含的“島”；圍成V號多邊形的是7號線，圍成II號多邊形的各條線的序號是1、3、6、9和10(外環），以及7號（內環）。內、外環關系還可用某些專門編碼來標識。此外，多邊形拓撲常在線序號前加上正負號，以表示該條線圍繞該多邊形是順時針還是反時針方向。
來源：開源地理空間基金會中文分會
來源鏈接：https://www.osgeo.cn/post/113ec
本站聲明:網站內容來源于 *** ,如有侵權,請聯系我們,我們將及時處理。
