Matching networks with different levels of detail

被引:120
作者
Mustiere, Sebastien [1 ]
Devogele, Thomas [2 ]
机构
[1] IGN COGIT Lab, F-94160 St Mande, France
[2] Naval Acad Res Inst IRENav, F-29240 Brest, France
关键词
data matching; integration; network; network matching; conflation; level of detail;
D O I
10.1007/s10707-007-0040-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with the issue of automatically matching networks with different levels of details. We first present why this issue is complex through an analysis of the differences that can be encountered between networks. We also present different criteria, tools and approaches used for network matching. We then propose a matching process, named NetMatcher. This process is a several steps process looking for potential candidates and then analysing them in order to determine the final results. It relies on the comparison of geometrical, attributive, and topological properties of objects. It determines one-to-many links between networks: in particular a node of the less detailed network can be matched to several arcs and nodes forming a complex junction in the most detailed network. An important strength of the process is to self-evaluate its results through the comparison of topological organisation of networks. This paves the way to an interactive editing of the results. The NetMatcher process has been intensively tested on a wide range of actual datasets, thus highlighting its effectiveness as well as its limits.
引用
收藏
页码:435 / 453
页数:19
相关论文
共 31 条
[1]   COMPUTING THE FRECHET DISTANCE BETWEEN 2 POLYGONAL CURVES [J].
ALT, H ;
GODAU, M .
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1995, 5 (1-2) :75-91
[2]   OXYGENE: A platform for the development of interoperable geographic applications and web services [J].
Badard, T ;
Braun, A .
15TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, :888-892
[3]  
BADARD T, 2000, P GEOCOMPUTATION 200, P134
[4]  
Beeri C., 2004, P 30 INT C VERY LARG, VVolume 30, P816
[5]  
Bel Adj Ali A., 1999, P INT S SPAT DAT QUA, P33
[6]  
BUTTENFIELD B, 1984, THESIS U WASHINGTON
[7]  
DENG M, 2005, P 4 ISPRS WORKSH DYN, P10
[8]   On spatial database integration [J].
Devogele, T ;
Parent, C ;
Spaccapietra, S .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 1998, 12 (04) :335-352
[9]  
Devogele T, 2002, ADVANCES IN SPATIAL DATA HANDLING, P167
[10]  
DEVOGELE T, 1997, THESIS U VERSAILLES