基于关系矩阵的复合宽边界区域拓扑关系计算

北京大学学报（自然科学版）

基于关系矩阵的复合宽边界区域拓扑关系计算

杜世宏¹,秦其明¹,王桥²,郭泺³

¹ 北京大学遥感与地理信息系统研究所，北京100871；² 南京师范大学地理科学学院，南京210097；³ 中央民族大学生命与环境科学学院，北京100081；

收稿日期:2007-01-08 出版日期:2008-01-20 发布日期:2008-01-20

The Computation of Topological Relations among Composite Regions with Broad Boundaries Based on Relation Matrix

DU Shihong¹ ， QIN Qiming¹ ， WANG Qiao² ， GUO Luo³

¹ Institute of Remote Sensing and GIS, Peking University, Beijing 100871；　² College of Geography Science, Nanjing Normal University, Nanjing, 210097； ³ School of Life and Environmental Sciences,Central University of Nationalities,Beijing,100081;

Received:2007-01-08 Online:2008-01-20 Published:2008-01-20

摘要/Abstract

摘要： 简单宽边界区域拓扑关系计算比较简单，而复合宽边界区域拓扑关系计算比较复杂，因而需要一个计算方法以实现复合宽边界区域拓扑关系计算、查询和分析处理。在分析复合宽边界区域与简单宽边界区域关系联系的基础上，研究了根据复合宽边界区域中简单宽边界区域拓扑关系矩阵计算复合宽边界区域拓扑关系的方法，并根据复合宽边界区域的性质，简化了算法。计算方法使得扩展九交模型不再是一个概念模型，而是可计算的，从而为查询和分析处理宽边界区域拓扑关系奠定了基础。

关键词: 复合宽边界区域, 拓扑关系, 扩展九交模型, 计算方法

Abstract: The topological relations between simple regions with broad boundaries (BBRs) can be modeled by the extended 9-intersection model and be computed out easily, while the relations between composite BBRs are more complex than the relations between simple ones. Therefore, in order to query and analyze topological relations between composite BBRs in computer environment, a computational method is needed. Based on the relation of composite BBRs and their simple BBRs, an approach is proposed to compute the topological relations between composite BBRs from the relations between simple ones. The computation approach makes that the extended 9-intersection is no longer a conceptual model, but a computational model, which is helpful to query and analyze the topological relations between BBRs.

Key words: composite regions with broad boundaries, topological relations, the extended 9-intersection model, computation method

中图分类号:

P282

杜世宏,秦其明,王桥,郭泺. 基于关系矩阵的复合宽边界区域拓扑关系计算[J]. 北京大学学报（自然科学版）.

DU Shihong,QIN Qiming,WANG Qiao,GUO Luo. The Computation of Topological Relations among Composite Regions with Broad Boundaries Based on Relation Matrix[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2008/V44/I1/142

[1]	董芳,程承旗,郭仕德. 基于EMD的剖分空间关系计算模型初探[J]. 北京大学学报（自然科学版）, 2012, 48(3): 444-450.
[2]	郭泺,杜世宏,王桥. 基于方向关系的不确定区域拓扑关系推理[J]. 北京大学学报（自然科学版）, 2009, 45(2): 339-349.
[3]	高振记,邬伦,杨俭. 基于RCC及粗糙模型的模糊地理对象拓扑关系表达[J]. 北京大学学报（自然科学版）, 2008, 44(4): 597-603.
[4]	高勇,张晶,朱晓禧,刘瑜. 移动对象时空拓扑关系模型[J]. 北京大学学报（自然科学版）, 2007, 43(4): 468-473.