摘要
本文提出了基于9交矩阵的拓扑关系计算方法,将复杂区域分解有限个简单区域,采用正则表达式描述其多部分和洞构成,通过定义两个9交关系矩阵操作算子,利用分解区域间的拓扑关系直接计算复杂区域间的9交关系矩阵。详细证明和分析了两个操作算子的不成立条件以及消除不成立条件的方法。结合关系矩阵表法拓扑关系的推导和推理过程,操作算子可用于推导已知结构复杂区域间的所有可能9交拓扑关系。同时,9交关系矩阵操作算子依赖复杂区域的定义,不适用于所有区域对象。
A novel method was proposed for computing topological relations between complex regions based on 9-intersection (91) matrices. A complex region was composed of a finite set of simple regions and its configuration was represented as a regular expression. Two 91 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.
出处
《测绘学报》
EI
CSCD
北大核心
2017年第8期1047-1057,共11页
Acta Geodaetica et Cartographica Sinica
基金
国家自然科学基金(41672326
41202238)
中国地质调查局工作项目(1212011120446)
中央高校基本科研业务费专项资金~~
关键词
地理信息系统
复杂区域
拓扑关系
9-交模型
geographical information system
complex regions
topological relations
9-intersection model