期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于弱对偶的平面三角形格网离散线转化生成算法 被引量:2
1
作者 杜灵瑀 贲进 +2 位作者 马秋禾 王蕊 李祝鑫 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2020年第1期105-110,共6页
矢量数据是地球空间数据的重要组成部分,数据离散化是其与栅格数据进行同构处理的重要环节,其中离散线的生成是基本问题。针对三角形格网离散线生成算法的不足,提出了借助弱对偶六边形格网,建立等效三角形格网离散线数学模型,并通过降... 矢量数据是地球空间数据的重要组成部分,数据离散化是其与栅格数据进行同构处理的重要环节,其中离散线的生成是基本问题。针对三角形格网离散线生成算法的不足,提出了借助弱对偶六边形格网,建立等效三角形格网离散线数学模型,并通过降维方式求解的研究方法。首先,根据三角形格网与六边形格网之间的弱对偶关系,基于六边形格网建立等价的三角形格网离散线模型;然后,利用降维思想将二维离散线模型等价变换为一维闭合路径求解;最后,设计并实现了平面三角形格网离散线转化生成算法。将该算法分别与Freeman算法和全路径算法进行了对比实验,实验结果表明,该算法的运算效率可达同类算法的9~10倍,且效果更优,可应用于矢量数据的实时格网化、地形建模、空间分析、模拟仿真等领域,应用前景广阔。 展开更多
关键词 弱对偶 平面三角形格网 离散线 格网化 降维
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部