一种三角形格网离散线的降维生成算法

作者：赵怡景,王谦,赵学胜,李亚路

摘要：矢量线的“离散化”是球面三角格网系统表达线要素的主要方法,但目前的相关算法无法兼顾转换精度与效率。该文引入Vince算法中“Rn空间最优偏移路径与Rn+1空间离散线问题等价”的思想,发展了一种适合三角格网的离散线降维生成算法。首先,在平面三角格网系统中定义方向向量为每个格元指向其邻边格元的向量,筛选出在矢量线方向上增量为正的方向向量,并投影在矢量直线的垂直方向,将问题转换为一维空间上最优解的选择;然后,将上述算法扩展到球面三角格网中;最后,以内蒙古等省区边界为例对算法进行验证。结果表明:该算法转化精度高,转化效率在同类算法中达到最优,在应用中不受多分辨率的限制。

发文机构：中国矿业大学（北京）地球科学与测绘工程学院

关键词：三角形格网矢量离散线降维离散化triangular gridvectordiscrete linesdimension reductiondiscretization

分类号： P208[天文地球—地图制图学与地理信息工程]