基于25交模型实现带洞面域拓扑关系描述模型间的转换  

Transformations among Topological Relation Representation Models for Regions with Holes Using the 25-intersection Method

作　　者：王占刚[1] 屈红刚[2] 王想红[2] WANG Zhangang;QU Honggang;WANG Xianghong(College of Geosciences and Surveying Engineering,China University of Mining and Technology,Beijing 100083,China;Development and Research Centre,China Geological Survey,Beijing 100037,China)

机构地区：[1]中国矿业大学地球科学与测绘工程学院,北京100083 [2]中国地质调查局发展研究中心,北京100037

出　　处：《测绘学报》2018年第9期1270-1279,共10页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(41672326;41202238);中国地质调查局工作项目(DD20189134);中央高校基本科研业务费专项资金~~

摘　　要：目前研究已提出了多种带洞面域拓扑关系的描述模型,建立不同模型之间的联系可发挥这些模型在拓扑关系推导和分析中的优势。本文对比分析了基于点集拓扑和对象分解两种方法的6种拓扑关系描述模型,通过定义两个25交关系矩阵操作算子,建立整体面域与分解区域间的拓扑关系计算方法,实现了拓扑关系描述模型之间的转换。理论证明,表明关系矩阵表和扩展9交集模型,以及4元组模型与25交模型在表达拓扑关系的能力方面是一致的且可以相互转换,关系矩阵表可转换为25交模型和9交模型。实例分析说明本文方法可以利用25交模型的"桥梁"作用实现多种模型之间的转换,描述具有特定结构带洞面域间的拓扑关系。A variety of topological relation representation models for complex regions with holes have been put forward nowadays.Establishing the connections among different models can give full play to the advantages of these models in the derivation and analysis of topological relations.Based on the point-set topology theory and region decomposition,six topological relation representation models were analyzed.Two 25-intersection(25I)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.Based on the operators,transformations among the description models were realized.Theoretical analysis proved that the relational matrix table and extended 9-intersection model have the same accurate expression of topological relations and can be transformed with each other,and so do the 4-tuple model and 25I model.Furthermore,the method of relational matrix table can be transformed to 25I model and classical 9-intersection model.The experimental analysis shows that our method can be used to link different topological relation representation models and derive topological relations between complex regions with holes.

关 键 词：带洞面域 拓扑关系 25交模型 模型转换 

分 类 号：P282[天文地球—地图制图学与地理信息工程]