点物体主方向关系的一致性检验

• 作者: 刘正林 钱颖 高爱华 齐玉斌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 一致性检验 方向关系约束集 坐标图
• 年，卷（期）: 2008,（26）
• 所属期刊栏目: 理论研究
• 页码范围: 51-54
• 页数: 4页
• 分类号: TP18
• 字数: 4493字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.26.015

摘要

一致性检验问题是主方向关系推理中非常重要的基础理论问题,提出了一种利用欧几里德空间坐标图实施一致性检验的新方法.首先对研究的问题进行了定义,阐述了方向关系的坐标图表示方法,从而使得对点物体方向关系约束集的一致性检验就转化为检测图中是否存在环的问题,通过一致性判定、环的检测、实施方法这3个环节来具体实现.其算法的时间复杂度是O(n+e),优于传统的O(n2).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱颖	河北科技师范学院网络中心	5	10	2.0	3.0