This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Family of Directional Relation Models for Extended Objects
August 2007 (vol. 19 no. 8)
pp. 1116-1130
In this paper, we introduce a family of expressive models for qualitative spatial reasoning with directions. The proposed family is based on the cognitive plausible cone-based model. We formally define the directional relations that can be expressed in each model of the family. Then, we use our formal framework to study two interesting problems: computing the inverse of a directional relation and composing two directional relations. For the composition operator, in particular, we concentrate on two commonly used definitions, namely, consistency-based and existential composition. Our formal framework allows us to prove that our solutions are correct. The presented solutions are handled in a uniform manner and apply to all of the models of the family.
Index Terms:
Spatial databases and GIS, cone-based directional relations, inverse and composition operators.
Citation:
Spiros Skiadopoulos, Nikos Sarkas, Timos Sellis, Manolis Koubarakis, "A Family of Directional Relation Models for Extended Objects," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 8, pp. 1116-1130, Aug. 2007, doi:10.1109/TKDE.2007.1046
Usage of this product signifies your acceptance of the Terms of Use.