一种基于Fréchet距离的复杂线状要素匹配方法

摘要：

在不同空间数据集中,同名实体往往有不同的空间表现形式,识别多源异构数据集中的同名实体是空间数据集成和应用的关键.集成不同来源的空间数据是提高GIS数据质量的重要方法,识别同名实体是数据集成和分析的先决条件.根据线要素的形状将其分为简单线要素和复杂线要素,针对现有复杂线要素匹配方法中的不足,提出了Fréchet距离的复杂线状要素匹配方法.该方法首先通过曲线要素的几何和拓扑特性获取候选匹配集,然后结合基于Fréchet距离和要素简化方法实现要素的简化.最后提出基于Fréchet距离的要素匹配改进方法,通过引入简化要素的三元组信息来存储简化后的复杂线要素的属性信息,再根据三元组信息选取要素间的匹配对,完成对不同类型匹配对的检测,实现复杂线状要素匹配.试验结果表明,该匹配方法能有效解决复杂线要素的匹配问题,并能够识别1∶0、1∶N和M∶N匹配.

关键词：复杂线状要素、候选匹配集、Fréchet距离、要素简化、匹配

所属期刊栏目：43

分类号：P208(一般性问题)

资助基金：用地网络化综合监管信息平台建设及应用示范2013BAJ05B02-1.Land Use Networked Integrated Supervision Information Platform Construction and Application Demonstration,No.2013BAJ05B02-1

在线出版日期：2018-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：516-521