REASONING WITH TOPOLOGICAL AND DIRECTIONAL SPATIAL INFORMATION
REASONING WITH TOPOLOGICAL AND DIRECTIONAL SPATIAL INFORMATION
复制标题
利用拓扑和方向空间信息进行推理
DOI：
10.1111/j.1467-8640.2012.00431.x
复制
发表时间：
2012
影响因子：
2.8
通讯作者：
Li S
中科院分区：
文献类型：
--
作者：
Li S
Current research on qualitative spatial representation and reasoning mainly focuses on one single aspect of space. In real‐world applications, however, multiple spatial aspects are often involved simultaneously. This paper investigates problems arising in reasoning with combined topological and directional information. We use the RCC8 algebra and the rectangle algebra (RA) for expressing topological and directional information, respectively. We give examples to show that the bipath‐consistency algorithmBipath‐Consistencyis incomplete for solving even basic RCC8 and RA constraints. If topological constraints are taken from some maximal tractable subclasses of RCC8, and directional constraints are taken from a subalgebra, termed DIR49, of RA, then we show thatBipath‐Consistencyis able toseparatetopological constraints from directional ones. This means, given a set of hybrid topological and directional constraints from the above subclasses of RCC8 and RA, we can transfer the joint satisfaction problem in polynomial time to two independent satisfaction problems in RCC8 and RA. For general RA constraints, we give a method to compute solutions that satisfy all topological constraints and approximately satisfy each RA constraint to any prescribed precision.
日语的依赖性
DOI：
--
发表时间：
2003
期刊：
Functional Structure(s), Form and Interpretation : Perspectives from East Asian Languages
影响因子：
--
作者：
H.Hoji;S.Kinsui;Y.Takubo;A.Ueyama
通讯作者：
A.Ueyama