在地理信息系統(tǒng)平臺(tái)中，同時(shí)支持矢量結(jié)構(gòu)和柵格結(jié)構(gòu)，但是要建立同時(shí)基于這兩種數(shù)據(jù)結(jié)構(gòu)的空間分析模型是 困難的，這就要求進(jìn)行數(shù)據(jù)轉(zhuǎn)換。目前矢柵轉(zhuǎn)換的算法 已經(jīng)成熟，包括矢量轉(zhuǎn)柵格算法和柵格轉(zhuǎn)矢量算法。
對(duì)于點(diǎn)實(shí)體，每個(gè)實(shí)體由一個(gè)坐標(biāo)對(duì)表示，其矢柵轉(zhuǎn)換 主要是坐標(biāo)精度問(wèn)題。線實(shí)體在由矢量結(jié)構(gòu)轉(zhuǎn)換為柵格 結(jié)構(gòu)時(shí)，除了計(jì)算曲線上結(jié)點(diǎn)外，還要通過(guò)直線方程計(jì) 算相鄰兩點(diǎn)間的柵格點(diǎn)坐標(biāo)；線實(shí)體的由柵格向矢量的 轉(zhuǎn)換類同于多邊形的由柵格向矢量的轉(zhuǎn)換。因此下面著 重討論多邊形（面實(shí)體）的矢柵轉(zhuǎn)換。
（1）矢量數(shù)據(jù)向柵格數(shù)據(jù)轉(zhuǎn)換
多邊形的矢量向柵格的轉(zhuǎn)換又稱為多邊形填充，就是在 矢量表示的多邊形內(nèi)部的所有格點(diǎn)上賦予正確的多邊形 編號(hào)，形成柵格數(shù)據(jù)陣列。
常用的多邊形填充算法有內(nèi)部擴(kuò)散算法、復(fù)數(shù)積分算法、射線算法、掃描算法等等，這些算法一般速度較慢，效率不高。目前大多數(shù)GIS軟件都采用邊界代數(shù)算法。
添加微信好友, 獲取更多信息
復(fù)制微信號(hào)
使用邊界代數(shù)算法進(jìn)行多邊形填充時(shí)，須要建立完整的 拓?fù)浣Y(jié)構(gòu)，并且每一條弧段都記錄了其相鄰多邊形的 編碼數(shù)值（左右碼）。其算法流程如圖所示。
該算法速度較快，占用計(jì)算機(jī)資源少，是—個(gè)比較 優(yōu)秀的多邊形填充算法。
（2）柵格數(shù)據(jù)向矢量數(shù)據(jù)轉(zhuǎn)換
多邊形柵格格式向矢量格式的轉(zhuǎn)換，就是提取以相同 編碼的柵格 *** 表示的多邊形區(qū)域的邊界，并且建立拓?fù)潢P(guān)系。
通常柵格格式向矢量格式的轉(zhuǎn)換包括以下4個(gè)基本步驟：
①多邊形邊界提取：將柵格圖像二值化或者以特殊數(shù)值表示邊界點(diǎn)和結(jié)點(diǎn)。
②邊界線追蹤：對(duì)每個(gè)邊界弧段從一個(gè)結(jié)點(diǎn)向 下一個(gè)結(jié)點(diǎn)搜索，直到連接成為邊界弧段。
③拓?fù)潢P(guān)系生成：對(duì)于矢量邊界弧段，判斷與原圖上 各多邊形空間關(guān)系，形成完整的拓?fù)浣Y(jié)構(gòu)。
④去除冗余點(diǎn)，消除柵格數(shù)據(jù)引起的鋸齒效果，使曲線平滑。
來(lái)源：開(kāi)源地理空間基金會(huì)中文分會(huì)
來(lái)源鏈接：https://www.osgeo.cn/post/1e596
本站聲明:網(wǎng)站內(nèi)容來(lái)源于 *** ,如有侵權(quán),請(qǐng)聯(lián)系我們,我們將及時(shí)處理。
