A New Tractable Subclass of Cardinal Direction Relations

2011 ◽  
Vol 3 (8) ◽  
pp. 238-244
Author(s):  
Fang Wang ◽  
Dayou Liu ◽  
Yiqun Dong
Keyword(s):  
Cardinal Direction ◽  
Direction Relations ◽  
Cardinal Direction Relations

scholarly journals A Hybrid Reasoning Model for “Whole and Part” Cardinal Direction Relations

2013 ◽  
Vol 2013 ◽  
pp. 1-20 ◽  
Author(s):  
Ah-Lian Kor ◽  
Brandon Bennett
Keyword(s):  
Hybrid Model ◽  
Binary Relations ◽  
Single Piece ◽  
Cardinal Direction ◽  
Hybrid Reasoning ◽  
Direction Relations ◽  
Cardinal Directions ◽  
To Come ◽  
Cardinal Direction Relations ◽  
Constraints Model

We have shown how the nine tiles in the projection-based model for cardinal directions can be partitioned into sets based on horizontal and vertical constraints (called Horizontal and Vertical Constraints Model) in our previous papers (Kor and Bennett, 2003 and 2010). In order to come up with an expressive hybrid model for direction relations between two-dimensional single-piece regions (without holes), we integrate the well-known RCC-8 model with the above-mentioned model. From this expressive hybrid model, we derive 8 basic binary relations and 13 feasible as well as jointly exhaustive relations for the x- and y-directions, respectively. Based on these basic binary relations, we derive two separate 8×8 composition tables for both the expressive and weak direction relations. We introduce a formula that can be used for the computation of the composition of expressive and weak direction relations between “whole or part” regions. Lastly, we also show how the expressive hybrid model can be used to make several existential inferences that are not possible for existing models.

scholarly journals Composing cardinal direction relations

2004 ◽  
Vol 152 (2) ◽  
pp. 143-171 ◽  
Author(s):  
Spiros Skiadopoulos ◽  
Manolis Koubarakis
Keyword(s):  
Cardinal Direction ◽  
Direction Relations ◽  
Cardinal Direction Relations
Sign in / Sign up

Export Citation Format

Share Document