Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

Deriving Topological Relations between Uncertain Regions from Direction Relations

GUO Luo1, DU Shihong2, WANG Qiao3   

  1. 1. School of Life and Environmental Science, Central University for Nationalities, Beijing 100081; 2. Institute of Remote Sensing and Geographic Information System, Peking University, Beijing 100871; 3. School of Geography Science, Nanjing Normal University, Nanjing 210097; , E-mail: dshgis@hotmail.com
  • Received:2008-03-17 Online:2009-03-20 Published:2009-03-20

基于方向关系的不确定区域拓扑关系推理

郭泺1,杜世宏2,王桥3   

  1. 1.中央民族大学生命与环境科学学院,北京100081;2.北京大学遥感与地理信息系统研究所,北京100871;3.南京师范大学地理科学学院,南京210097;,E-mail:dshgis@hotmail.com

Abstract: The model, regions with broad boundaries, is used to represent uncertain regions. Then, the topological and direction relations between regions with broad boundaries are represented as the combinations of relations associated with crisp regions. By relating direction-relation matrix, representing direction relations, to the extended 9-intersection model, describing topological relations, three approaches are presented to derive topological relations from direction relations between regions with broad boundaries. These approaches can be used to obtain directly topological relations from direction relations. As the approaches can avoid geometric computation, they can improve the efficiency of computing and storing topological relations.

Key words: regions with broad boundaries, topological relations, direction relations, extended 9-intersection model, direction-relation matrix

摘要: 用宽边界区域模型建模不确定区域,把不确定区域间的拓扑和分析关系表示为确定区域间拓扑和分析的组合表示,并根据宽边界区域方向关系矩阵与宽边界区域扩展九交矩阵的联系,提出了基于方向关系的推理拓扑关系方法。根据推理方法可直接推理拓扑关系,因而可以节省计算量和存储空间。

关键词: 宽边界区域, 拓扑关系, 方向关系, 扩展九交模型, 方向关系矩阵

CLC Number: