DocumentCode
2892050
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
fYear
2006
fDate
13-16 Aug. 2006
Firstpage
2019
Lastpage
2024
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location
Dalian, China
Print_ISBN
1-4244-0061-9
Type
conf
DOI
10.1109/ICMLC.2006.259135
Filename
4028396
Link To Document