Spatial Reasoning Combining Topological and Cardinal Directional Relation Information

Sun Haibin and Li Wenhui

Journal of Computer Research and Development > 2006 > 43(2): 253-259.

Sun Haibin and Li Wenhui. Spatial Reasoning Combining Topological and Cardinal Directional Relation Information[J]. Journal of Computer Research and Development, 2006, 43(2): 253-259.

Citation:

Sun Haibin and Li Wenhui. Spatial Reasoning Combining Topological and Cardinal Directional Relation Information[J]. Journal of Computer Research and Development, 2006, 43(2): 253-259.

Citation:

Sun Haibin and Li Wenhui. Spatial Reasoning Combining Topological and Cardinal Directional Relation Information[J]. Journal of Computer Research and Development, 2006, 43(2): 253-259.

PDF (460 KB)

Spatial Reasoning Combining Topological and Cardinal Directional Relation Information

Sun Haibin and Li Wenhui

(College of Computer Science and Technology, Jilin University, Changchun 130012)(Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012)

More Information

Published Date: February 14, 2006

Graphical Abstract

Abstract

Abstract

RCC8 calculus (RCC8) and cardinal direction calculus (CDC) based on regions in qualitative spatial reasoning are combined and the interaction tables for the two calculi in two directions, i.e. RCC8-To-CDC and CDC-To-RCC8, are presented. The path consistency algorithm for constraint satisfaction problems combining RCC8 and CDC knowledge is proposed, which is the adaptation of Allen's famous algorithm. The path consistency algorithm is implemented using two queues, which can be operated in parallel. In this algorithm, the interaction operation based on the interaction tables is embedded into it to enforce the whole consistency for the CSPs combining RCC8 and CDC knowledge. The computational complexity of this algorithm is polynomial.

FullText(HTML)

References (0)

[1]	Dong Yiqun, Liu Jiandong, Xu Wenxing, Wang Shuhong. A Reasoning Method for Qualitative Distance Change Based on OPRA\-4 Direction Relations[J]. Journal of Computer Research and Development, 2020, 57(5): 971-983. DOI: 10.7544/issn1000-1239.2020.20190442
[2]	Zheng Susu, Fu Xiaodong, Yue Kun, Liu Li, Liu Lijun, Feng Yong. Online Service Reputation Measurement Method Based on Kendall tau Distance[J]. Journal of Computer Research and Development, 2019, 56(4): 884-894. DOI: 10.7544/issn1000-1239.2019.20180034
[3]	Zhang Liping, Liu Lei, Hao Xiaohong, Li Song, Hao Zhongxiao. Voronoi-Based Group Reverse k Nearest Neighbor Query in Obstructed Space[J]. Journal of Computer Research and Development, 2017, 54(4): 861-871. DOI: 10.7544/issn1000-1239.2017.20151111
[4]	Yang Zexue, Hao Zhongxiao. Group Obstacle Nearest Neighbor Query in Spatial Database[J]. Journal of Computer Research and Development, 2013, 50(11): 2455-2462.
[5]	Xin Wei, Sun Huiping, Chen Zhong. Analysis and Design of Distance-Bounding Protocols for RFID[J]. Journal of Computer Research and Development, 2013, 50(11): 2358-2366.
[6]	Jin Xin, Li Runheng, Gan Liang, Li Zhengyi. IRC Botnets’ Homology Identifying Method Based on Dynamic Time Warping Distance of Communication Feature Curves[J]. Journal of Computer Research and Development, 2012, 49(3): 481-490.
[7]	Wu Guofu, Dou Qiang, Ban Dongsong, Dou Wenhua, and Song Lei. A Novel Passive-Landmark Based Network Distance Prediction Method[J]. Journal of Computer Research and Development, 2011, 48(1): 125-132.
[8]	He Honghui, Wang Lizhen, and Zhou Lihua. pgi-distance: An Efficient Method Supporting Parallel KNN-join Process[J]. Journal of Computer Research and Development, 2007, 44(10): 1774-1781.
[9]	Lin Zhigui, Xu Lizhong, Yan Xijun, Huang Fengchen, Liu Yingping. A Decision-Making Method on D-S Evidence Fusion Information Based on Distance Measure[J]. Journal of Computer Research and Development, 2006, 43(1): 169-175.
[10]	Xiao Hui and Hi Yunfa. Data Mining Based on Segmented Time Warping Distance in Time Series Database[J]. Journal of Computer Research and Development, 2005, 42(1): 72-78.