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