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

摘要：

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

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

分类号：TP391.72(计算技术、计算机技术)

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

在线出版日期：2010-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：194-198,220