矢量與柵格數(shù)據(jù)的轉(zhuǎn)化：

　　矢量轉(zhuǎn)柵格：

　　內(nèi)部點(diǎn)擴(kuò)散法，即由多邊形內(nèi)部種子點(diǎn)向周圍鄰點(diǎn)擴(kuò)散，直至到達(dá)各邊界為止；

　　復(fù)數(shù)積分算法，即由待判別點(diǎn)對(duì)多邊形的封閉邊界計(jì)算復(fù)數(shù)積分，來判斷兩者關(guān)系；

　　射線算法和掃描算法，即由圖外某點(diǎn)向待判點(diǎn)引射線，通過射線與多邊形邊界交點(diǎn) 數(shù)來判斷內(nèi)外關(guān)系；

　　邊界代數(shù)算法，是一種基于積分思想的矢量轉(zhuǎn)柵格算法，適合于記錄拓?fù)潢P(guān)系的多邊形矢量數(shù)據(jù)轉(zhuǎn)換，方法是由多邊形邊界上某點(diǎn)開始，順時(shí)針?biāo)阉鬟吔缇�，上行時(shí)邊界左側(cè)具有相同行坐標(biāo)的柵格減去某值，下行時(shí)邊界左側(cè)所有柵格點(diǎn)加上該值，邊界搜索完之后即完成多邊形的轉(zhuǎn)換。

　　柵格轉(zhuǎn)矢量：

　　即是提取具有相同編號(hào)的柵格集合表示的多邊形區(qū)域的邊界和邊界的拓?fù)洹?/p>

　　關(guān)系，并表示成矢量格式邊界線的過程。步驟包括：多邊形邊界提取，即使用高通濾波。

　　將柵格圖像二值化；邊界線追蹤，即對(duì)每個(gè)弧段由一個(gè)節(jié)點(diǎn)向另一個(gè)節(jié)點(diǎn)搜索；拓?fù)潢P(guān)系生成和去處多余點(diǎn)及曲線圓滑。

　　以上內(nèi)容均根據(jù)學(xué)員實(shí)際工作中遇到的問題整理而成，供參考，如有問題請(qǐng)及時(shí)溝通、指正。