异构图形数据的近似语义匹配技术研究

作     者：石念峰 王国强 唐卫清 SHI Nian-feng;WANG Guo-qiang;TANG Wei-qing

作者机构：洛阳理工学院计算机应用及通讯技术研究所河南洛阳471023 中国科学院计算技术研究所北京100085 

基　　金：河南省教育厅自然科学研究计划项目(No.2009B520019) 洛阳理工学院博士启动基金(No.2008BZ12) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2010年第46卷第22期

页      码：194-198,220页

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

主 题 词：计算机图形学 语义匹配 图匹配 异构图形数据 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2010.22.057

馆 藏 号：203154819...