Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

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

DU Shihong1 , QIN Qiming1 , WANG Qiao2 , GUO Luo3    

  1. 1 Institute of Remote Sensing and GIS, Peking University, Beijing 100871; 2 College of Geography Science, Nanjing Normal University, Nanjing, 210097; 3 School of Life and Environmental Sciences,Central University of Nationalities,Beijing,100081;
  • Received:2007-01-08 Online:2008-01-20 Published:2008-01-20

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

杜世宏1,秦其明1,王桥2,郭泺3   

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

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

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

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

CLC Number: