返回
Boolean matrix operators for computing binary topological relations between complex regions
DOI:10.1080/13658816.2018.1527917.png)
摘要
En 中文
Complex regions are composed of a finite number of simple regions, and are always defined by hierarchical representation methods. This article focuses on a unified method for computing n-intersection-based binary topological relations between complex regions based on hierarchical characteristics, using known topological relations between simple regions. The hierarchical representation of complex regions is defined as the recursive process of region decomposition using a context-free grammar. To distinguish multiple components of a region and whether the interior of a hole is a part of the inner exterior or the outer exterior, three region operators are proposed to describe the configuration of a region represented as a formal expression. Then, three corresponding 25-intersection (25I) based Boolean matrix operators are proposed to compute topological relations based on the relationships between decomposed regions. Herein, the invalid conditions of the operators are verified in detail, and the invalidities can be eliminated by either applying our definition of complex regions or with the inclusion of additional information. The proposed 25I-based operators, as shown in our cases, can be used as a bridge' to link different n-intersection models, and as a useful computation tool for analyzing topological relations between regions with specific configurations.
Keyword:
Geographical information systems
complex regions
Boolean matrix operators
25-intersection
topological relations
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.1
论文数:
2.7K
被引数:
9.3K
机构
引用论文
A complete classification of topological relations using the 9-intersection method使用9相交方法对拓扑关系进行完整分类
Hardware-Assisted Secure Communication in Embedded and Multi-Core Computing Systems硬件辅助安全通信在嵌入式和多核计算系统中的应用
Computers
IF0
Different mechanisms mediated by dopamine D1 and D2 receptors are involved etiologically in activity-stress gastric lesion of the rat.由多巴胺D1和D2受体介导的不同机制在活动-应激性大鼠胃损伤的病因学中发挥作用。
A phase II study of fixed dose rate gemcitabine in patients with relapsed mullerian tumors固定剂量率吉西他滨在复发性 Müllerian 瘤患者中的 II 期研究

