地理信息系统模型、方法与应用分析

多尺度地图的水系面目标与线目标匹配方法与实验

展开
  • 1. 中南大学 测绘与国土信息工程系,长沙 410083;
    2. 长沙理工大学 交通运输工程学院,长沙 410004
赵彬彬(1980-),男,汉族,讲师,博士研究生,主要从事空间关系理论及在空间数据库更新中的应用研究。 E-mail: zbbsir@163.com

收稿日期: 2011-02-23

  修回日期: 2011-03-22

  网络出版日期: 2011-06-15

基金资助

国家自然科学基金项目(40871180);现代工程测量国家测绘局重点实验室开放基金项目(TJES0801);东华理工大学江西省数字国土重点实验室开放基金项目(DLLJ201114)。

An Approach to Matching Area Objects and Line Objects of River System in Multi-scale Maps

Expand
  • 1. Department of Surveying and Geo-informatics, Central South University, Changsha 410083, China;
    2. School of Communication and Transportation Engineering, Changsha University of Science and Technology, Changsha 410004, China

Received date: 2011-02-23

  Revised date: 2011-03-22

  Online published: 2011-06-15

摘要

目标匹配是实现多比例尺地图数据变化探测和更新的一个关键技术,它是依据几何、拓扑、语义等来进行判断的。同一地物在多比例尺地图中表达方式各异,甚至差异很大,可将较大比例尺面目标与较小比例尺线目标间的匹配模式归纳为6种:1∶0、1∶1、0∶1、1∶M、N∶1和N∶M。本文通过计算较小比例尺线目标的最小约束矩形(简记为MBR),并对与该MBR交集非空的较大比例尺面目标进行分析判断,进而构建候选匹配集。在分析各匹配模式特点的基础上,通过提取较大比例尺面目标的中轴线并将其与较小比例尺线目标比较,建立相应判断规则,提出了一套较为完整的适用于多尺度矢量空间面目标与线目标之间的几何匹配解决方案。实验结果表明,本文所提方法是有效实用的。

本文引用格式

赵彬彬, 邓敏, 刘慧敏, 徐震 . 多尺度地图的水系面目标与线目标匹配方法与实验[J]. 地球信息科学学报, 2011 , 13(3) : 361 -366 . DOI: 10.3724/SP.J.1047.2011.00361

Abstract

As spatial data is becoming abundant, improving of both the reuse and the quality of existing spatial data has been more concerned than ever. So it is urgent to develop approaches for spatial data integrating and updating, and object matching has becoming one of the productive solutions for data integrating and updating between multi-scale maps. It bases on the similarity of geometry, topology and semantics between multi-scale objects. In real world, objects, such as rivers, roads and houses, etc, have many kinds of features. These features can be classified into three categories, i.e. areal features, line features and point features. Meanwhile, there are three corresponding representations in maps, i.e. area objects, line objects and point objects, respectively. Generally, different features have different representations in a map. Besides, a feature can be represented in two different ways in maps with different scales, this mostly happens to some extraordinary features. Long-narrow regional features, such as a river, it could be a thin narrow object in a large scale map, it also could be represented as a line object in a smaller scale map. In view of there are six possible permutations and combinations between different types of objects (i.e. area object, line object and point object), the matching methods based on object types can be further referred as (from larger-scale to smaller-scale) point to point, line to point, region to point, line to line, region to line and region to region matching. This paper focuses on one of these methods, i.e. region to line matching. During the process of object matching, by taking difference of the quantity between both sides of matched pairs into account, there are probably six matching mapping relations between area objects and line objects from a larger-scale map and a smaller-scale one, respectively, namely 1∶0, 1∶1, 0∶1, 1∶M, N∶1 and N∶M. Therefore, in this paper a common geometric matching solution is proposed for matching area objects and line objects between multi-scale maps. This method constructs candidate matching set by taking all larger-scale area objects into account, which have an intersection with the minimum bounding rectangle (MBR) of a smaller-scale line object. Usually, a buffer is used to search matching candidates, but in this paper, in order to avoid buffer distance choosing, that is done by using minimum bounding rectangle in stead. After analyzing the characteristics of all matching modes, by comparing the central axis line of larger-scale region and smaller-scale line, the corresponding rules are made to identify six matching mapping relations mentioned above from each other. At the end of this paper, a matching test has been done on sample data from two maps of different scales. It is also shown from experiment results that these rules work properly.

参考文献

[1] Amit Y,Geman D,Fan X. A Coarse-to-fine Strategy for Multi-class Shape Detection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(12): 1606-1621.

[2] 于家城,陈家斌,晏磊,等. 图像匹配在海底地图匹配中的应用[J]. 北京大学学报·自然科学版,2007,43(6): 733-737.

[3] 邬伦,张毅. 分布式多数据库系统集成技术[J]. 地理学与国土研究,2002,18(1): 6-10.

[4] Goodchild M F,Hunter G. A Simple Positional Accuracy Measure for Linear Features[J]. International Journal of Geographical Information Science,1997,11(3): 297-306.

[5] Duckham M,Worboy F. An Algebraic Approach to Automated Information Fusion[J]. International Journal of Geographical Information Science,2005,19(5): 537-557.

[6] Badard T. On theAutomatic Retrieval of Updates in Geographic Databases Based on Geographic Data Matching Tools . Proceedings of the 19th International Cartographic Conference,Ottawa,Canada,1999,47-56.

[7] Anders K H,Bobrich J. MRDB Approach for Automatic Incremental Update . ICA Workshop on Generalization and Multiple Representation,Leicester,England,2004.

[8] Quddus M A,Ochieng W Y,Noland R B. Map Matching Algorithms for Intelligent Transport Systems Applications . Proceedings of the 13th World Congress on Intelligent Transport Systems and Services,London,2006.

[9] 徐枫,邓敏,赵彬彬,等. 空间目标匹配方法的应用分析[J]. 地球信息科学学报,2009,11(5): 657-663.

[10] Masuyama A. Methods for Detecting Apparent Differences between Spatial Tessellations at Different Time Points[J]. International Journal of Geographical Information Science,2006,20(6): 633-648.

[11] 艾廷华,郭仁忠,陈晓东. Delaunay三角网支持下的多边形化简与合并[J]. 中国图象图形学报,2001,6(7): 703-709.

[12] Bader M,Weibel R. Detecting and Resolving Size and Proximity Conflicts in the Generalization of Polygonal Map . Proceedings of the 18th ICC,Stockholm,Sweden,1997,1525-1532.

[13] 陈军,蒋捷,李志林,等. 基础地理数据库的持续更新问题[J]. 地理信息世界,2004,2(5): 1-5.
文章导航

/