This Article 
 Bibliographic References 
 Add to: 
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.
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.