??

多邊形柵格格式向矢量格式轉(zhuǎn)換就是提取以相同的編號(hào)的柵格集合表 示的多邊形區(qū)域的邊界和邊界的拓?fù)潢P(guān)系，并表示由多個(gè)小直線段組成的 矢量格式邊界線的過程矢量文件格式。

(1) 步驟矢量文件格式。

柵格格式向矢量格式轉(zhuǎn)換通常包括以下四個(gè)基本步驟：

1) 多邊形邊界提取：采用髙通濾波將柵格圖像二值化或以特殊值標(biāo) 識(shí)邊界點(diǎn)矢量文件格式。

??

2) 邊界線追蹤：對(duì)每個(gè)邊界弧段由一個(gè)結(jié)點(diǎn)向另一個(gè)結(jié)點(diǎn)搜索，通 常對(duì)每個(gè)已知邊界點(diǎn)需沿除了進(jìn)人方向的其他七個(gè)方向搜索下一個(gè)邊界 點(diǎn)，直到連成邊界弧段矢量文件格式。

3) 拓?fù)潢P(guān)系生成：對(duì)于矢量表示的邊界弧段數(shù)據(jù)，判斷其與原圖 上各多邊形的空間關(guān)系，以形成完整的拓?fù)浣Y(jié)構(gòu)并建立與屬性數(shù)據(jù)的 聯(lián)系矢量文件格式。

??

4) 去除多余點(diǎn)及曲線圓滑：由于搜索是逐個(gè)柵格進(jìn)行的，必須去除 由此造成的多余點(diǎn)記錄，以減少數(shù)據(jù)冗余矢量文件格式。搜索結(jié)果，曲線由于柵格精度 的限制可能不夠圓滑，需采用一定的插補(bǔ)算法進(jìn)行光滑處理，常用的算法 有：線形迭代法；分段三次多項(xiàng)式插值法；正軸拋物線平均加權(quán)法；斜軸 拋物線平均加權(quán)法；樣條函數(shù)插值法。

??

(2) 多邊形柵格轉(zhuǎn)矢量的雙邊界搜索算法（DBDF，Double Boundary Direct 量nding)矢量文件格式。

算法的基本思想是通過邊界提取矢量文件格式，將左右多邊形信息保存在邊界點(diǎn)

上，每條邊界弧段由兩個(gè)并行的邊界鏈組成，分別記錄該邊界弧段的左右 多邊形編號(hào)矢量文件格式。

??邊界線搜索采用2X2柵格窗口，在每個(gè)窗口內(nèi)的四個(gè)柵格 數(shù)據(jù)的模式，可以唯一地確定下一個(gè)窗口的搜索方向和該弧段的拓?fù)潢P(guān) 系，極大地加快了搜索速度，拓?fù)潢P(guān)系也很容易建立矢量文件格式。