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

  • 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


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.

Cite this article

ZHAO Binbin, DENG Min, LIU Huimin, XU Zhen . An Approach to Matching Area Objects and Line Objects of River System in Multi-scale Maps[J]. Journal of Geo-information Science, 2011 , 13(3) : 361 -366 . DOI: 10.3724/SP.J.1047.2011.00361


[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.