矢量與柵格數據的轉化：

　　矢量轉柵格：

　　內部點(diǎn)擴散法，即由多邊形內部種子點(diǎn)向周?chē)�鄰點(diǎn)擴散，直至到達各邊界為止；

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

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

　　邊界代數算法，是一種基于積分思想的矢量轉柵格算法，適合于記錄拓撲關(guān)系的多邊形矢量數據轉換，方法是由多邊形邊界上某點(diǎn)開(kāi)始，順時(shí)針搜索邊界線(xiàn)，上行時(shí)邊界左側具有相同行坐標的柵格減去某值，下行時(shí)邊界左側所有柵格點(diǎn)加上該值，邊界搜索完之后即完成多邊形的轉換。

　　柵格轉矢量：

　　即是提取具有相同編號的柵格集合表示的多邊形區域的邊界和邊界的拓撲。

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

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

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