一个改进的基本方向约束一致性的判定算法

• 作者: 曾晓勤 邹阳
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 基本方向约束 方向约束图 一致性判定 算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 算法研究
• 页码范围: 57-60,67
• 页数: 5页
• 分类号: TP301.6
• 字数: 5532字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.06.018

摘要

基本方向约束的一致性判定是定性空间推理中的基本问题之一.本文采用将基本方向约束集转化成有向图的方法,给出了一致性判定的相关结论,并据此在Skiadopoulos算法基础上提出了一种改进算法.新算法不但能判定出所有导致不一致的约束子集,而且还提高了执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾晓勤	河海大学计算机及信息工程学院	45	302	8.0	15.0
2	邹阳	河海大学计算机及信息工程学院	6	19	2.0	4.0