利用树编辑距离的等高线拓扑相似性度量方法

利用树编辑距离的等高线拓扑相似性度量方法

论文摘要

已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差。为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-shasha算法将等高线群之间的拓扑变化转化为等高线树之间的转换编辑操作;构建基于树结构的拓扑差异表达;并利用动态规划方法求解等高线树之间的转换编辑距离;进而量化度量等高线群间的拓扑结构相似度。模拟数据实验和真实数据实验表明,该方法顾及了拓扑结构差异,能够有效度量多源多尺度等高线数据之间的拓扑相似程度,减少度量误差。

论文目录

  • 1 Zhang-shasha算法及求解
  • 2 等高线拓扑相似性度量
  •   2.1 基于树结构的拓扑变化模式
  •   2.2 拓扑相似性度量
  • 3 实验与分析
  •   3.1 模拟数据实验
  •     3.1.1 模拟实验1
  •     3.1.2 模拟实验2
  •   3.2 真实数据实验
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 郭文月,刘海砚,孙群,余岸竹,季晓林

    关键词: 算法,等高线树,拓扑相似性,相似性度量,树编辑距离

    来源: 测绘科学技术学报 2019年01期

    年度: 2019

    分类: 基础科学,信息科技

    专业: 自然地理学和测绘学,计算机软件及计算机应用

    单位: 信息工程大学

    基金: 国家自然科学基金项目(41801388,41571399,41801313)

    分类号: P208

    页码: 79-85

    总页数: 7

    文件大小: 2466K

    下载量: 121

    相关论文文献

    • [1].浅谈高山地区等高线采集特点与经验[J]. 测绘与空间地理信息 2018(01)
    • [2].刍议测绘内业中关于等高线批量自动连接处理[J]. 冶金与材料 2018(05)
    • [3].顾及几何特征相似性的多源等高线匹配方法[J]. 测绘学报 2019(05)
    • [4].3种自动生成等高线方法对比与分析[J]. 测绘标准化 2018(04)
    • [5].浅析测绘内业中关于等高线批量自动连接处理[J]. 居舍 2019(25)
    • [6].等高线与单线河空间冲突的高效检测方法研究[J]. 测绘科学 2018(11)
    • [7].基于等高线的地形特征提取算法研究[J]. 电脑与电信 2018(08)
    • [8].基于机载LiDAR数据的等高线制作流程研究[J]. 测绘与空间地理信息 2018(02)
    • [9].分析测绘内业中的等高线批量自动连接处理[J]. 城市建筑 2013(10)
    • [10].基于ArcGIS的绘制明暗等高线模型设计[J]. 科技创新导报 2019(07)
    • [11].一种等高线数据格式与STL文件格式转换方法[J]. 测绘地理信息 2019(06)
    • [12].等高线自动生成技术在生产中的应用分析[J]. 测绘与空间地理信息 2015(10)
    • [13].面向区域增量更新的等高线群混合相似性度量模型[J]. 地球信息科学学报 2019(02)
    • [14].由矢量等高线数据生成DEM数据的简易方法[J]. 计算机与数字工程 2009(10)
    • [15].等高线生成规则格网DEM适宜分辨率的选取方法研究[J]. 测绘与空间地理信息 2018(03)
    • [16].基于BP神经网络的等高线生成方法[J]. 电子元器件与信息技术 2018(06)
    • [17].基于立体卫星影像的等高线自动提取方案[J]. 电子技术与软件工程 2016(15)
    • [18].利用LiDAR点云数据生成等高线在生产中的应用[J]. 测绘标准化 2019(02)
    • [19].平原地区点云数据处理对等高线生成的影响研究[J]. 测绘与空间地理信息 2019(05)
    • [20].例谈GIS软件在地理野外实践中的应用——以赣榆区等高线制作为例[J]. 地理教学 2018(02)
    • [21].一种基于影像匹配技术的等高线生产工艺方法[J]. 北京测绘 2018(10)
    • [22].一种基于Fréchet距离的断裂等高线内插算法[J]. 测绘通报 2019(01)
    • [23].等高线内高程点检查软件开发与实现[J]. 现代测绘 2018(03)
    • [24].基于地形三维阴影图的等高线数据库后处理的质量控制方法研究[J]. 测绘科学 2008(03)
    • [25].地形三维建模数据预处理的技术方法[J]. 国土资源信息化 2019(05)
    • [26].一种抗压缩的等高线数据盲水印算法[J]. 测绘与空间地理信息 2013(12)
    • [27].无平三角形处理的等高线数据三角化方法[J]. 南京师大学报(自然科学版) 2012(04)
    • [28].改进约束D-TIN的等高线陡坡区域识别[J]. 测绘科学 2017(11)
    • [29].森林资源地形信息三维可视化模型研究[J]. 安徽农业科学 2010(20)
    • [30].基于ARCGIS的太平湖可视化研究[J]. 影像技术 2008(04)

    标签:;  ;  ;  ;  ;  

    利用树编辑距离的等高线拓扑相似性度量方法
    下载Doc文档

    猜你喜欢