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

编号 zgly0001723943

文献类型 期刊论文

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

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

作者单位 中国矿业大学(北京)地球科学与测绘工程学院 

母体文献 地理与地理信息科学 

年卷期 2020年06期

年份 2020 

分类号 P208 

关键词 三角形格网  矢量  离散线  降维  离散化 

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