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