地球信息科学学报 ›› 2016, Vol. 18 ›› Issue (8): 1043-1051.doi: 10.3724/SP.J.1047.2016.01043

• 地球信息科学理论与方法 • 上一篇    下一篇

基于层次匹配的面状要素几何匹配方法研究

张旗升(), 王艳慧*()   

  1. 1. 首都师范大学 资源环境与地理信息系统北京市重点实验室,北京 100048;2. 首都师范大学 三维信息获取与应用教育部重点实验室,北京 100048;3. 首都师范大学 城市环境过程与数字模拟国家重点实验室培育基地,北京 100048
  • 收稿日期:2015-10-13 修回日期:2015-11-30 出版日期:2016-08-10 发布日期:2016-08-10
  • 通讯作者: 王艳慧 E-mail:275534955@qq.com;huiwangyan@sohu.com
  • 作者简介:

    作者简介:张旗升(1990-),硕士生,研究方向为GIS方法和应用。E-mail:275534955@qq.com

  • 基金资助:
    国家自然科学基金项目(41371375);北京市自然科学基金项目(8132018)

The Research of Polygon Geometric Matching Method Based on Hierarchical Matching

ZHANG Qisheng(), WANG Yanhui*()   

  1. 1. Beijing Key Laboratory of Resource Environment and Geographic Information System, Capital Normal University, Beijing 100048, China;2. Key Laboratory of 3-Dimensional Information Acquisition and Application, Ministry of Education, Capital Normal University, Beijing 100048, China;3. State Key Laboratory Incubation Base of Urban Environmental Processes and Digital Simulation, Capital Normal University, Beijing 100048, China
  • Received:2015-10-13 Revised:2015-11-30 Online:2016-08-10 Published:2016-08-10
  • Contact: WANG Yanhui E-mail:275534955@qq.com;huiwangyan@sohu.com

摘要:

空间数据增量信息提取是空间数据库增量更新的基础,而要素几何匹配则为空间数据增量信息提取的关键流程之一。针对面状要素几何匹配时所产生的单一匹配算子匹配准确度低,以及多算子加权匹配算法匹配效率低、冗余度高、结果不准确等情况,本文提出一种基于多层次匹配的面状要素几何匹配算法。该算法以反映面状要素位置、大小、形状特征的质心匹配算子、面积重叠度算子以及转向角函数匹配算子为基础,并按各算子复杂度进行层次匹配规则设计,以提高算法效率、保证匹配的准确性。本文通过2种方法进行对比实验,结果表明:层次匹配算法匹配完整度和准确度均能达到90%以上,可以很好地进行面状要素几何匹配;与加权匹配方法相比效率更高,代价更小,且所得匹配结果比加权匹配方法所得结果更加准确。

关键词: 增量提取, 几何匹配, 加权匹配, 层次匹配

Abstract:

Incremental information extraction of geospatial data is the foundation of geospatial database incremental updating, and geometric matching of features is one of the key processes in the incremental information extraction of geospatial data. In order to solve the problems that the single matching operator couldn't perform accurately in the polygon geometric matching, and the negative impacts of low efficiency, redundant matching, low accuracy of weighted multi-operator matching algorithm, etc, a polygon geometric matching method based on hierarchical matching is proposed. To improve the efficiency of the algorithm and guarantee the accuracy of matching results, this algorithm was formulated based on the centroid matching operator, areal overlapping degree matching operator, and steering angle function matching operator which could reflect the location, size and shape feature of polygon respectively, and it was designed with the hierarchical matching rules according to the complexity of each operator. In this paper, a contrast experiment was carried out between two methods, the results show that the integrity and accuracy of the hierarchical matching method can be higher than 90%, and the method works better in the geometric matching of polygon. Compared with the weighted matching method, this method has a high efficiency and low cost; at the same time, the result is more accurate than the weighted matching method.

Key words: incremental information extraction of geospatial data, geometric matching, weighted matching, hierarchical matching