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

　　矢量轉(zhuǎn)柵格：

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

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

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

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

　　柵格轉(zhuǎn)矢量：

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

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

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

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