Abstract

Abstract:

Consistency checking of cardinal direction constraints is one ot the essenual issues in qualitative spatial reasoning. This paper draws several conclu sions regarding the consistency of a given set of cardinal direction constraints by means of the directed graph technology. Based on the conclusions an algorithm is proposed for the checking, which improves Skiadopoulos＇ algorithm. In comparison with Skiadopoulos＇ method, our method can indicate all iinconsistent constraint subsets and can be more efficient in performance.

Key words: cardinal direction constraint, direction constraint graph, consistency checking, algorithm

[1]	YAN Pan,TAN Ying,ZHANG Jianhua. A method of using historical calculation data efficiently in evolutionary algorithms [J]. J4, 20160101, 38(01): 62-66.
[2]	YANG Chunmiao, WANG Yang, HAN Liying, SUN Hebin. Cross-modal image emotion perception captioning based on generative adversarial network [J]. Computer Engineering & Science, 2025, 47(05): 894-901.
[3]	DI Jian, WAN Xue, JIANG Limei, . An evolutionary reinforcement learning algorithm based on stochastic symmetric search [J]. Computer Engineering & Science, 2025, 47(05): 912-920.
[4]	SHEN Jinshang, ZHANG Qingshun, SONG Tierui. Implementation of high-speed AES based on FPGA and improvement of MixColumn [J]. Computer Engineering & Science, 2025, 47(04): 612-620.
[5]	LI Shijie, LIU Yang, TANG Jintao, QIE Hang. An isolated sets based parallel Louvain algorithm for community detection [J]. Computer Engineering & Science, 2025, 47(04): 621-633.
[6]	PENG Lin, ZHANG Peng, CHEN Junfeng, TANG Tao, HUANG Chun. Selection of sparse matrix multiplication algorithms based on supervised learning [J]. Computer Engineering & Science, 2025, 47(03): 381-391.
[7]	ZHAO Caihong, LIU Zixuan, ZHOU Jiantao, . Design and implementation of a high-radix SRT cube root algorithm with radix-4 [J]. Computer Engineering & Science, 2025, 47(02): 228-237.
[8]	YUAN Liangyong, QI Xingyun, L Fangxu, LUO Zhang, HUANG Heng, ZHANG Geng, WANG Wenchen, LI Meng, LAI Mingche. Research and design of clock recovery circuit for Duobinary signal [J]. Computer Engineering & Science, 2025, 47(01): 27-34.
[9]	ZHANG Zheng, XIA Xiaoyun, CHEN Zefeng, XIANG Yi. A staged strategy incorporating reinforcement learning to solve the travelling thief problem [J]. Computer Engineering & Science, 2025, 47(01): 140-149.
[10]	GAO Jiyuan, LIU Jie, CHEN Changsheng, LI Wei, LIU Ying, YANG Jing, . A hybrid strategy improved dung beetle optimization algorithm [J]. Computer Engineering & Science, 2025, 47(01): 171-179.
[11]	CHEN Xiao-wen, RUI Zhi-chao, ZHU Qi-jin, DONG Yu, MENG Yu, . Design and FPGA implementation of a high-precision double step branching hybrid CORDIC algorithm [J]. Computer Engineering & Science, 2024, 46(12): 2099-2108.
[12]	SHEN Fan-fan, TANG Xing-yi, ZHANG Jun, XU Chao, CHEN Yong, HE Yan-xiang. Malicious behavior detection method based on iFA and improved LSTM network [J]. Computer Engineering & Science, 2024, 46(12): 2158-2170.
[13]	CHEN Zhao-hui, DUAN Xiong. Design and implementation of an efficient memory allocation algorithm based on TLSF algorithm [J]. Computer Engineering & Science, 2024, 46(11): 1916-1923.
[14]	WANG Bing-bin, TANG Zhen-zhou. An optimal placement mechanism for software-defined networking controllers based on genetic algorithm and clustering [J]. Computer Engineering & Science, 2024, 46(11): 1971-1978.
[15]	AN Yuan-yuan, MA Xiao-ning. Flight path planning based on improved genetic algorithm and multi-objective optimization model [J]. Computer Engineering & Science, 2024, 46(09): 1660-1666.

PDF

Knowledge

Abstract

Cite this article

share this article

Related Articles 15

Recommended Articles

Metrics

Comments