1.矢量模型向柵格模型的轉換
矢量格式向柵格格式轉換，就是在矢量表示的多邊形邊界 內部的所有柵格點上賦以相應的多邊形編號，從而形成類 似下圖的柵格數據陣列。主要算法如下：
（1）射線算法：射線算法可逐點判斷數據柵格點在某多邊形 之外或多邊形之內，由待判點向圖外某點引射線，判斷該射線 與某多迅形所有邊界相交的總次數，如相交偶數次，則待判點 在該多邊形外部，如為奇數次，則待判點在該多邊形內部。射線算法要計算射線與多邊形邊界的交點，因此運算量較大。
（2）掃描算法：掃描算法是射線算法的改進，將射線改為 柵格陣列或行方向掃描線，掃描法省去了計算射線與多邊形 邊界交點的大量運算，大大地提高了效率，但是一般預留一個 較大的數組以存放邊界點，而且掃描線與多邊形邊界相交的 幾種特殊情況仍然存在，需要加以判斷。
添加微信好友, 獲取更多信息
復制微信號
2.柵格格式向矢量格式的轉換
柵格向矢量轉換的目的，是為了將柵格數據通過矢量 繪圖裝置輸出，并便于使柵格數據加入到矢量形式的 數據庫。多邊形柵格格式向矢量格式轉換，就是提取 相同編號的柵格 *** 表示的多邊形區域邊界和邊界的 拓撲關系，并表示成多個小直線段組成的矢量格式邊 界線的過程。
柵格格式向矢量格式轉換通常包括以下四個基本步驟：
（1）多邊形邊界提?。翰捎酶咄V波將柵格圖像 二值化或以特殊值標識邊界點；
（2）邊界線追蹤：對每個邊界弧段由一個結點向另一個 結點搜索，通常對每個已知邊界點需沿邊進入方向的其他 7個方向搜索下一個邊界，直到連成邊界弧段；
（3）拓撲關系生成：對于矢量表示的邊界弧段數據，判斷其與原圖上多邊形的空間關系，以形成完整的拓撲 結構并建立與屬性數據的聯系；
（4）曲線圓滑：由于搜索是逐個柵格進行的，必須除去 由此造成的多余點記錄，以減少數據冗余；搜索結果，曲線由于柵格精度的限制可能不夠圓滑，需采用一定的 插補算法進行光滑處理。
來源：開源地理空間基金會中文分會
來源鏈接：https://www.osgeo.cn/post/1ec71
本站聲明:網站內容來源于 *** ,如有侵權,請聯系我們,我們將及時處理。
