关键词: 基本方向约束 方向约束图 一致性判定 算法

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