一種三角形格網離散線的降維生成算法

作者：趙怡景,王謙,趙學勝,李亞路

摘要：矢量線的“離散化”是球面三角格網系統表達線要素的主要方法,但目前的相關算法無法兼顧轉換精度與效率。該文引入Vince算法中“Rn空間最優偏移路徑與Rn+1空間離散線問題等價”的思想,發展了一種適合三角格網的離散線降維生成算法。首先,在平面三角格網系統中定義方向向量為每個格元指向其鄰邊格元的向量,篩選出在矢量線方向上增量為正的方向向量,并投影在矢量直線的垂直方向,將問題轉換為一維空間上最優解的選擇;然后,將上述算法擴展到球面三角格網中;最后,以內蒙古等省區邊界為例對算法進行驗證。結果表明:該算法轉化精度高,轉化效率在同類算法中達到最優,在應用中不受多分辨率的限制。

發文機構：中國礦業大學（北京）地球科學與測繪工程學院

關鍵詞：三角形格網矢量離散線降維離散化triangular gridvectordiscrete linesdimension reductiondiscretization

分類號： P208[天文地球—地圖制圖學與地理信息工程]