西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2010年
4期
589-595
,共7页
计算机图形学%语义匹配%图匹配%异构图形
計算機圖形學%語義匹配%圖匹配%異構圖形
계산궤도형학%어의필배%도필배%이구도형
为解决二维和三维异构图形数据匹配问题,以流程工厂协同设计为背景,提出了基于允许误差的最大语义匹配算法(MSMGE).该算法首先用类无向图描述二维和三维图形数据的工程属性和拓扑关系,消除了研究对象的异构性;然后,用语义表达式表示类无向图顶点与边的语义关系,将二维和三维异构图形数据的匹配转化为允许误差最大公共序列的匹配;最后,通过采用基于工程语义的类无向图语义分割、语义规整和语义裁剪等方法降低MSMGE的复杂度.研究表明,用此算法,匹配精度能够达到90%以上.
為解決二維和三維異構圖形數據匹配問題,以流程工廠協同設計為揹景,提齣瞭基于允許誤差的最大語義匹配算法(MSMGE).該算法首先用類無嚮圖描述二維和三維圖形數據的工程屬性和拓撲關繫,消除瞭研究對象的異構性;然後,用語義錶達式錶示類無嚮圖頂點與邊的語義關繫,將二維和三維異構圖形數據的匹配轉化為允許誤差最大公共序列的匹配;最後,通過採用基于工程語義的類無嚮圖語義分割、語義規整和語義裁剪等方法降低MSMGE的複雜度.研究錶明,用此算法,匹配精度能夠達到90%以上.
위해결이유화삼유이구도형수거필배문제,이류정공엄협동설계위배경,제출료기우윤허오차적최대어의필배산법(MSMGE).해산법수선용류무향도묘술이유화삼유도형수거적공정속성화탁복관계,소제료연구대상적이구성;연후,용어의표체식표시류무향도정점여변적어의관계,장이유화삼유이구도형수거적필배전화위윤허오차최대공공서렬적필배;최후,통과채용기우공정어의적류무향도어의분할、어의규정화어의재전등방법강저MSMGE적복잡도.연구표명,용차산법,필배정도능구체도90%이상.
