测绘学报 ›› 2017, Vol. 46 ›› Issue (8): 1047-1057.doi: 10.11947/j.AGCS.2017.20160209

• 地图学与地理信息 • 上一篇    下一篇

复杂区域对象拓扑关系分解与计算

王占刚1, 杜群乐1, 王想红2   

  1. 1. 中国矿业大学(北京)地球科学与测绘工程学院, 北京 100083;
    2. 中国地质调查局发展研究中心, 北京 100037
  • 收稿日期:2016-05-03 修回日期:2017-07-14 出版日期:2017-08-20 发布日期:2017-09-01
  • 作者简介:王占刚(1980-),男,博士,研究方向为地质信息科学。E-mail:millwzg@163.com
  • 基金资助:
    国家自然科学基金(41672326;41202238);中国地质调查局工作项目(1212011120446);中央高校基本科研业务费专项资金

Dividing and Computing Topological Relations between Complex Regions

WANG Zhangang1, DU Qunle1, WANG Xianghong2   

  1. 1. College of Geosciences and Surveying Engineering, China University of Mining and Technology, Beijing 100083, China;
    2. Development and Research Centre, China Geological Survey, Beijing 100037, China
  • Received:2016-05-03 Revised:2017-07-14 Online:2017-08-20 Published:2017-09-01
  • Supported by:
    The National Natural Science Foundation of China (Nos.41672326;41202238);The Work Project of China Geological Survey (No. 1212011120446);The Fundamental Research Funds for the Central Universities

摘要: 本文提出了基于9交矩阵的拓扑关系计算方法,将复杂区域分解有限个简单区域,采用正则表达式描述其多部分和洞构成,通过定义两个9交关系矩阵操作算子,利用分解区域间的拓扑关系直接计算复杂区域间的9交关系矩阵。详细证明和分析了两个操作算子的不成立条件以及消除不成立条件的方法。结合关系矩阵表法拓扑关系的推导和推理过程,操作算子可用于推导已知结构复杂区域间的所有可能9交拓扑关系。同时,9交关系矩阵操作算子依赖复杂区域的定义,不适用于所有区域对象。

关键词: 地理信息系统, 复杂区域, 拓扑关系, 9-交模型

Abstract: A novel method was proposed for computing topological relations between complex regions based on 9-intersection (9I) matrices. A complex region was composed of a finite set of simple regions and its configuration was represented as a regular expression. Two 9I Boolean matrix operators were defined and used for computing the binary topological relations between complex regions while the relations between the decomposed regions were known. The establishing conditions of the operators were proved and analyzed in detail and the method of eliminating the ambiguities was given to make the computation correct. The approach can be used as a useful computation tool to analysis topological relations between spatial objects with specific configurations. In addition,the operators are dependent on definitions of complex regions and not suitable for regions which violate our definitions.

Key words: geographical information system, complex regions, topological relations, 9-intersection model

中图分类号: