Title :
Consistency Checking for Atomic Cardinal Direction Relations Based on MBR
Author :
Liu, Yong-shan ; Huang, Zhang-jun
Author_Institution :
Coll. of Inf. Sci. & Eng., YanShan Univ., QinHuangDao
Abstract :
By analyzing the model for cardinal direction relations with objects´ MBR (minimum boundary rectangle), the method of judging convex relations is put forward. The method and algorithm of consistency checking for atomic cardinal direction relations networks are proposed by combining path-consistency algorithm with the method of judging convex relations, as well as the algorithmic analysis and corresponding correctness proof are given in the end
Keywords :
common-sense reasoning; computational complexity; set theory; spatial reasoning; atomic cardinal direction relations; consistency checking; convex relations; minimum boundary rectangle; path-consistency algorithm; qualitative spatial reasoning; Algorithm design and analysis; Artificial intelligence; Cybernetics; Educational institutions; Electronic mail; Geographic Information Systems; Information analysis; Information science; Machine learning; Spatial databases; Tiles; Upper bound; Atomic cardinal direction relations; Consistency checking; MBR;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.259135
