Reasoning with cardinal directions: An efficient algorithm

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2008, Pages 387-392

  Zhang, Xiaotong ^a   Liu, Weiming ^a   Li, Sanjiang ^a   Ying, Mingsheng ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; FUNCTIONS; IMAGE RETRIEVAL;

CANONICAL REALIZATIONS; CARDINAL DIRECTIONS; COMMONSENSE KNOWLEDGES; CONNECTED REGIONS; CONSISTENCY PROBLEMS; CONSISTENT NETWORKS; CONSTRAINT NETWORKS; CUBIC ALGORITHMS; DIGITAL PLANES; DIRECTIONAL INFORMATIONS; EFFICIENT ALGORITHMS; FORMAL MODELS; GEOGRAPHICAL INFORMATIONS; QUALITATIVE CALCULUSES; SPATIAL OBJECTS; TIME COMPLEXITIES;

BIONICS;

EID: 57749197358     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Allen, J. F. 1983. Maintaining knowledge about temporal intervals. Commun. ACM 26(11):832-843.
2. Balbiani, P.; Condotta, J.-F.; and Fariñas del Cerro, L. 1999. A new tractable subclass of the rectangle algebra. In IJCAI, 442-441.
3. Cicerone, S., and di Felice, P. 2004. Cardinal directions between spatial objects: the pairwise-consistency problem. Inf. Sci. 164(1-4):165-188.
4. Düntsch, I.; Wang, H.; and McCloskey, S. 2001. A relation - algebraic approach to the region connection calculus. Theor. Comput. Sci. 255(1 -2):63-83.
5. Egenhofer, M. J. 1991. Reasoning about binary topological relations. In SSD, 143-160.
6. Frank, A. U. 1991. Qualitative spatial reasoning with cardinal directions. In ÖGAI, 157-167.
7. Freksa, C. 1992. Using orientation information for qualitative spatial reasoning. In Spatio-Temporal Reasoning, LNCS639, 162-178.
8. Goyal, R. K., and Egenhofer, M. J. 2001. Similarity of cardinal directions. In SSTD, 36-58.
9. Li, S., and Ying, M. 2003. Region connection calculus: Its models and composition table. Artif Intell. 145( 1 -2): 121-146.
10. Li, S. 2007. Combining topological and directional information for spatial reasoning. In IJCAI, 435-440.
11. Ligozat, G. 1998. Reasoning about cardinal directions. J. Vis. Lang. Comput. 9(1):23-44.
12. Navarrete, I.; Morales, A.; and Sciavicco, G. 2007. Consistency checking of basic cardinal constraints over connected regions. In IJCAI, 495-500.
13. Randell, D. A.; Cui, Z.; and Cohn, A. G. 1992. A spatial logic based on regions and connection. In KR, 165-176.
14. Skiadopoulos, S., and Koubarakis, M. 2004. Composing cardinal direction relations. Artif. Intell. 152(2): 143-171.
15. Skiadopoulos, S., and Koubarakis, M. 2005. On the consistency of cardinal direction constraints. Artif. Intell. 163(1):91-135.