地球信息科学学报 ›› 2013, Vol. 15 ›› Issue (2): 159-165.doi: 10.3724/SP.J.1047.2013.00159

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

基于拓扑谓词的空间拓扑关系相似性度量模型与应用

安晓亚1,2, 杨云1,2, 刘平芝1,2   

  1. 1. 地理信息工程国家重点实验室, 西安710054;
    2. 西安测绘研究所, 西安710054
  • 收稿日期:2012-10-31 修回日期:2012-12-25 出版日期:2013-04-25 发布日期:2013-04-18
  • 通讯作者: 刘平芝(1964-),男,研究员,博士生导师,主要从事地图学与地理信息系统方面的研究。E-mail:lpz32000@163.com E-mail:lpz32000@163.com
  • 作者简介:安晓亚(1982-),男,博士,助理研究员,主要从事地理空间数据相似性及应用方面的研究。E-mail:xya2001@tom.com
  • 基金资助:

    国家自然科学基金资助项目(41201469,41071297)。

Similarity Measuring of Spatial Topological Relations Based on Topological Predication

AN Xiaoya1,2, YANG Yun1,2, LIU Pingzhi1,2   

  1. 1. State Key Laboratory of Geographical Information Engineering, Xi’an 710054, China;
    2. Xi’an Research Institute of Surveying and Mapping, Xi’an 710054, China
  • Received:2012-10-31 Revised:2012-12-25 Online:2013-04-25 Published:2013-04-18

摘要:

空间拓扑关系相似性度量是空间数据相似性度量的重要组成部分, 它是空间数据检索和空间场景相似查询的基础和关键。本文旨在建立一种能够同时度量简单和复杂拓扑关系间的相似性度量模型。首先, 以9 个拓扑谓词提出一种简单拓扑关系间相似性度量方法, 即定义简单拓扑关系之间距离为两个9 交集矩阵之间的距离, 从而得到简单拓扑关系之间的相似度。然后, 综合考虑实体集合间的数量相似度和维数相似度,建立实体集合间的简单拓扑关系相似性度量模型, 并在上述实体集合间简单拓扑关系相似性度量的基础上, 采用分解-组合的策略先将复杂拓扑关系分解为若干个局部拓扑关系, 通过组合局部拓扑关系之间的相似度, 直至建立复杂拓扑关系间的相似性度量模型。实验表明, 制图综合中的选取对空间实体集合之间拓扑关系相似度的影响最大, 其他因素影响较小,因此, 其能以拓扑关系相似度来度量制图综合对拓扑关系的改变程度。

关键词: 相似性度量, 拓扑谓词, 拓扑关系相似性, 拓扑关系距离

Abstract:

Similarity measuring of spatial topological relations is the important part of similarity measuring of spatial data, and also is the basic and key technology of spatial data retrieval and spatial scene query. Its meaning is to measure the similarity of topological relationships between multiple data entities in different sources, different sources scales of the same region. Common topological relations have been abstracted into nine topological predications. Current researches mainly focus on the topological relations similarity measuring between two simple entities, but mostly do not involve topological relations similarity measuring for the entire data sets, as well as the complex line targets. In this paper we present a method of measuring simple topological relations based on 9- intersection matrix, that is, the distance between two 9- intersection matrixes as the simple topological relations distance to measure the differences between two simple topological relations, so that we can get a simple topological relations similarity. Then considering the quantity similarity and dimension similarity between entity sets, we can get the simple topological relations similarity measuring model between entity sets. In this paper we establish a similarity measuring model of complex topological predication by using the strategy of decomposing- combination based on the simple topological relations similarity measuring model. Firstly, the complex topology relationship is broken down into a number of local topological relationships. Then through a combination of local topological relations similarity, we get the complex topology relationship similarity measuring model. At last, the method is used to measure similarity of different scales and different sources data. Experimental results show that the selection of cartographic generalization impact the topological relations similarity between entity sets mostly, and other factors with smaller impacts to the experimental data in this article. Experimental results also demonstrate that the topological relations similarity can be used to measure the changing degree of topological relations caused by the cartographic generalization.

Key words: topological relations similarity, similarity measuring, topological relations distance, topological predication