计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
26期
51-54
,共4页
刘正林%齐玉斌%高爱华%钱颖
劉正林%齊玉斌%高愛華%錢穎
류정림%제옥빈%고애화%전영
一致性检验%方向关系约束集%坐标图
一緻性檢驗%方嚮關繫約束集%坐標圖
일치성검험%방향관계약속집%좌표도
一致性检验问题是主方向关系推理中非常重要的基础理论问题,提出了一种利用欧几里德空间坐标图实施一致性检验的新方法.首先对研究的问题进行了定义,阐述了方向关系的坐标图表示方法,从而使得对点物体方向关系约束集的一致性检验就转化为检测图中是否存在环的问题,通过一致性判定、环的检测、实施方法这3个环节来具体实现.其算法的时间复杂度是O(n+e),优于传统的O(n2).
一緻性檢驗問題是主方嚮關繫推理中非常重要的基礎理論問題,提齣瞭一種利用歐幾裏德空間坐標圖實施一緻性檢驗的新方法.首先對研究的問題進行瞭定義,闡述瞭方嚮關繫的坐標圖錶示方法,從而使得對點物體方嚮關繫約束集的一緻性檢驗就轉化為檢測圖中是否存在環的問題,通過一緻性判定、環的檢測、實施方法這3箇環節來具體實現.其算法的時間複雜度是O(n+e),優于傳統的O(n2).
일치성검험문제시주방향관계추리중비상중요적기출이론문제,제출료일충이용구궤리덕공간좌표도실시일치성검험적신방법.수선대연구적문제진행료정의,천술료방향관계적좌표도표시방법,종이사득대점물체방향관계약속집적일치성검험취전화위검측도중시부존재배적문제,통과일치성판정、배적검측、실시방법저3개배절래구체실현.기산법적시간복잡도시O(n+e),우우전통적O(n2).