摘要
针对现有基于宽边界区域的定性方向关系模型存在关系数目巨大不易处理、空间方向划分不符合人类习惯等不足;采用锥形主方向关系作为基础,用由内、外分明区域间方向关系构成的四元组描述宽边界区域间的方向关系,并给出四元组内部4个基本关系间的相互约束;讨论了宽边界方向关系的逆运算和复合运算;在此基础上,给出如何将基于宽边界区域的方向关系约束网转换为基于分明区域约束网的规则。此模型不仅降低了方向关系的数目,而且更符合人类认知。
The broad boundary region is an important method for indeterminate region representations. Existing qualitative direction relation models often have a huge number of basic relations, which is quite difficult to deal with, and the partitions of the direction tiles do not meet well with human habits. To solve these problems, the cone-based cardinal direction relation is selected as the base model. The direction between two broad boundary regions is represented by a quad tuple, whose elements are the basic cone-based direction relations of different combinations of the internal and external crisp regions composing the broad boundary regions. The constraints inside the quadtuple are illustrated; the inverse and composition operations are discussed; then the rules of how to transform a constraint network of broad boundary regions into the network of crisp regions are given. The proposed model reduces the number of relations and is more in line with human cognition.
出处
《吉林大学学报(工学版)》
EI
CAS
CSCD
北大核心
2013年第1期111-116,共6页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金项目(61103091
61170092
61133011)
吉林大学基本科研业务费专项基金项目(200903188
93K172010Z05
93K172011K04)
关键词
人工智能
定性空间推理
方向关系
不确定区域
宽边界区域
锥形主方向关系
artificial intelligence
qualitative spatial reasoning
direction relations
indeterminate regions
broad boundary regions
cone-shaped cardinal direction relations