柵格格式向矢量格式的轉(zhuǎn)換
柵格格式向矢量格式轉(zhuǎn)換的目的，是為了將柵格數(shù)據(jù)分析的結(jié)果，通過矢量繪圖裝置輸出，更重要的是為了將自動(dòng)掃描儀獲取的柵格數(shù)據(jù)加入矢量形式的數(shù)據(jù)庫。
多邊形柵格格式向矢量格式轉(zhuǎn)換：就是提取以相同編號(hào)的柵格集合表示的多邊形區(qū)域的邊界和邊界的拓?fù)潢P(guān)系，并表示成多個(gè)小直線段的矢量格式邊界線的過程，包括以下四個(gè)基本步驟：
-
多邊形邊界提取：采用高通濾波將柵格圖像二值化或以特殊值標(biāo)識(shí)邊界點(diǎn)；
-
邊界線追蹤：對(duì)每個(gè)邊界弧段由一個(gè)節(jié)點(diǎn)向另一個(gè)節(jié)點(diǎn)搜索，通常對(duì)每個(gè)已知邊界點(diǎn)需沿除進(jìn)入方向的其它7個(gè)方向搜索下一個(gè)邊界點(diǎn)，直到連成邊界弧段。
-
拓?fù)潢P(guān)系生成：對(duì)于矢量表示的邊界弧段，判斷其與原因上各多邊形的空間關(guān)系，形成完整的拓?fù)浣Y(jié)構(gòu)，并建立與屬性數(shù)據(jù)的聯(lián)系。
-
去除多余點(diǎn)及曲線圓滑：搜索是逐個(gè)柵格進(jìn)行的，必須去除由此造成的多余點(diǎn)記錄，以減少數(shù)據(jù)冗余。曲線由于柵格精度的限制可能不夠圓滑，需要采用一定的插補(bǔ)算法進(jìn)行光滑處理。常用的算法有線性疊代法、分段三次多項(xiàng)式插值法、正軸拋物線平均加權(quán)法、斜軸拋物線平均加權(quán)法、樣條函數(shù)插值法等。
柵格向矢量轉(zhuǎn)換中最為困難的是邊界線搜索、拓?fù)浣Y(jié)構(gòu)生成和多余點(diǎn)去除。