Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (22): 194-198.DOI: 10.3778/j.issn.1002-8331.2010.22.057

• 图形、图像、模式识别 • Previous Articles     Next Articles

Algorithm for semantic approximately matching of heterogeneous graphic data

SHI Nian-feng1,2,WANG Guo-qiang1,TANG Wei-qing2   

  1. 1.Institute of Computing and Communication Technology,Luoyang Institute of Science and Technology,Luoyang,Henan 471023,China
    2.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100085,China
  • Received:2009-03-19 Revised:2009-04-24 Online:2010-08-01 Published:2010-08-01
  • Contact: SHI Nian-feng



  1. 1.洛阳理工学院 计算机应用及通讯技术研究所,河南 洛阳 471023
    2.中国科学院 计算技术研究所,北京 100085
  • 通讯作者: 石念峰

Abstract: Based on the computer supported cooperative in process plant design,the model of approximately semantic matching of heterogeneous graphic data based on Maximum Semantic Matching of Graphic with Error (MSMGE) algorithm is presented.The undirected-graph-like is proposed to illustrate the engineering properties and topological relations of 2D and 3D graphic data to smooth away heterogeneous of graphic data.And then the lexicon of entities is constructed to smooth away heterogeneous of properties,and semantic expression is adopted to represent the semantic relations among vertexes and edges in the undirected-graph-like.So the matching of heterogeneous graphic data is transformed into approximately semantic graphic matching.To improve the efficiency of approximately semantic graphic matching algorithm,reduce the searching space,and realize the approximately semantic graphic matching,some algorithms are adopted,such as the algorithm of graphic partitioning,the algorithm of semantic representation matching based on largest common subsequence algorithm,semantic normal and semantic prune,etc.The research has been well applied in the process plant design soft.

Key words: computer graphic, semantic matching, graph matching, heterogeneous graphic data

摘要: 以流程工厂协同设计应用为背景,提出基于允许误差的最大语义图匹配(MSMGE)算法的异构图形数据近似语义匹配模型。利用类无向图来描述2D和3D异构图形数据的工程属性和拓扑关系,消除了图形信息的异构性,并建立各种类实体的属性标签词典来消除2D和3D属性信息的异构性,用语义表达式来表示类无向图顶点和边的语义关系,将异构图形匹配转化为近似语义图匹配。通过基于工程语义对类无向图进行语义分割和基于最大公共序列算法的语义表达式比较、语义规整和语义裁剪等方法,降低了匹配搜索空间,提高了近似语义图匹配效率,实现了近似语义图匹配判断。该研究已经在流程工厂设计软件中得到较好地应用。

关键词: 计算机图形学, 语义匹配, 图匹配, 异构图形数据

CLC Number: