计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
22期
194-198,220
,共6页
计算机图形学%语义匹配%图匹配%异构图形数据
計算機圖形學%語義匹配%圖匹配%異構圖形數據
계산궤도형학%어의필배%도필배%이구도형수거
以流程工厂协同设计应用为背景,提出基于允许误差的最大语义图匹配(MSMGE)算法的异构图形数据近似语义匹配模型.利用类无向图来描述2D和3D异构图形数据的工程属性和拓扑关系,消除了图形信息的异构性,并建立各种类实体的属性标签词典来消除2D和3D属性信息的异构性,用语义表达式来表示类无向图顶点和边的语义关系,将异构图形匹配转化为近似语义图匹配.通过基于工程语义对类无向图进行语义分剖和基于最大公共序列算法的语义表达式比较、语义规整和语义裁剪等方法,降低了匹配搜索空间,提高了近似语义图匹配效率,实现了近似语义图匹配判断.该研究已经在流程工厂设计软件中得到较好地应用.
以流程工廠協同設計應用為揹景,提齣基于允許誤差的最大語義圖匹配(MSMGE)算法的異構圖形數據近似語義匹配模型.利用類無嚮圖來描述2D和3D異構圖形數據的工程屬性和拓撲關繫,消除瞭圖形信息的異構性,併建立各種類實體的屬性標籤詞典來消除2D和3D屬性信息的異構性,用語義錶達式來錶示類無嚮圖頂點和邊的語義關繫,將異構圖形匹配轉化為近似語義圖匹配.通過基于工程語義對類無嚮圖進行語義分剖和基于最大公共序列算法的語義錶達式比較、語義規整和語義裁剪等方法,降低瞭匹配搜索空間,提高瞭近似語義圖匹配效率,實現瞭近似語義圖匹配判斷.該研究已經在流程工廠設計軟件中得到較好地應用.
이류정공엄협동설계응용위배경,제출기우윤허오차적최대어의도필배(MSMGE)산법적이구도형수거근사어의필배모형.이용류무향도래묘술2D화3D이구도형수거적공정속성화탁복관계,소제료도형신식적이구성,병건립각충류실체적속성표첨사전래소제2D화3D속성신식적이구성,용어의표체식래표시류무향도정점화변적어의관계,장이구도형필배전화위근사어의도필배.통과기우공정어의대류무향도진행어의분부화기우최대공공서렬산법적어의표체식비교、어의규정화어의재전등방법,강저료필배수색공간,제고료근사어의도필배효솔,실현료근사어의도필배판단.해연구이경재류정공엄설계연건중득도교호지응용.
