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

A Complex Linear Feature of Fréchet Distance Matching Method

作　　者：邵世维[1,2] 刘辉[2] 肖立霞[2,3] 王恒 SHAO Shiwei1,2, LIU Hui2 ,XIAO Lixia2,3, WANG Heng2(1 School of Resource and Environmental Sciences, Wuhan University,Wuhan 430079, China ;2 Wuhan Land Resource and Planning Information Center, Wuhan 430014, China;3 State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, Chin)

机构地区：[1]武汉大学资源环境科学学院,湖北武汉430079 [2]武汉市国土资源和规划信息中心,湖北武汉430014 [3]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079

出　　处：《武汉大学学报（信息科学版）》2018年第4期516-521,共6页Geomatics and Information Science of Wuhan University

基　　金：用地网络化综合监管信息平台建设及应用示范(2013BAJ05B02-1)~~

摘　　要：在不同空间数据集中,同名实体往往有不同的空间表现形式,识别多源异构数据集中的同名实体是空间数据集成和应用的关键。集成不同来源的空间数据是提高GIS数据质量的重要方法,识别同名实体是数据集成和分析的先决条件。根据线要素的形状将其分为简单线要素和复杂线要素,针对现有复杂线要素匹配方法中的不足,提出了Fréchet距离的复杂线状要素匹配方法。该方法首先通过曲线要素的几何和拓扑特性获取候选匹配集,然后结合基于Fréchet距离和要素简化方法实现要素的简化。最后提出基于Fréchet距离的要素匹配改进方法,通过引入简化要素的三元组信息来存储简化后的复杂线要素的属性信息,再根据三元组信息选取要素间的匹配对,完成对不同类型匹配对的检测,实现复杂线状要素匹配。试验结果表明,该匹配方法能有效解决复杂线要素的匹配问题,并能够识别1∶0、1∶N和M∶N匹配。In different spatial data set,corresponding enties have different space pattern of manifestation,while identification of multi-source heterogeneous data sets of the same entity is the fundamental problem in spatial data integration and various kinds of its applications.Integrating geospatial data from different sources is the most important way to improve the quality of GIS data,while identification of the same object is the prerequisite for integration and analysis of spatial data.In this paper,on the basis of the shape characters,we classify the complex linear features into the simple and the complex linear features,In terms of matching of curve features,there are still some shortcomings in existing methods,this is the reason that the paper puts forward complex curve features of the Fréchet distance matching method.Based on geometry and topology characteristics of curve features,the method first obtains the matching candidates,and then realizes the simplification of features on the basis of Fréchet distance and simplified method.Finally,by introducing triads of simplified features to store the attribute information of the complex linear element,the paper proposed an improved method based on the Fréchet distance and the triads information of the complex linear feature to accomplish the detection of different types of corresponding pairs and to realize complex curve features matching.The test results show that the proposed method not only can efficiently solve the matching problems of curve features,but also can effectively identify 1∶0,1∶N and M ∶N matching pairs.

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]