arrow
返回

Boolean matrix operators for computing binary topological relations between complex regions

delete2018-11-05
delete3
PRE
AI
Z
Zhangang Wang *
Z
Zixing Wu
H
Honggang Qu
X
Xianghong Wang
DOI:10.1080/13658816.2018.1527917delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Geographical Information Science 封面图
International Journal of Geographical Information Science
IF:
5.1
论文数:
2.7K
被引数:
9.3K

机构

C
China Geological Survey
学者数:
8.0K
论文数: 5.6K
被引数: 3.3K
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
A phase II study of fixed dose rate gemcitabine in patients with relapsed mullerian tumors固定剂量率吉西他滨在复发性 Müllerian 瘤患者中的 II 期研究
err2005-11-01
err0
PREAI
errR.T. PENSON; S.M. CAMPOS; M.V. SEIDEN; C. KRASNER; A.F. FULLER; A. GOODMAN; M. ROCHE; A. WILLMAN; A. MUZIKANSKY; U.A. MATULONIS
err分享
err收藏
Final results of a meta-analysis testing HER2 and topoisomerase IIα genes as predictors of incremental benefit from anthracyclines in breast cancer.
err2010-05-20
err0
PREAI
errA. Di Leo; C. Desmedt; J. M. Bartlett; B. Ejlertsen; K. I. Pritchard; C. J. Poole; D. Larsimont; M. Tanner; F. Piette; M. E. Buyse
err分享
err收藏
学者 查看更多内容