一种允许误差的异构图形语义匹配技术

摘要：

为解决二维和三维异构图形数据匹配问题,以流程工厂协同设计为背景,提出了基于允许误差的最大语义匹配算法(MSMGE).该算法首先用类无向图描述二维和三维图形数据的工程属性和拓扑关系,消除了研究对象的异构性;然后,用语义表达式表示类无向图顶点与边的语义关系,将二维和三维异构图形数据的匹配转化为允许误差最大公共序列的匹配;最后,通过采用基于工程语义的类无向图语义分割、语义规整和语义裁剪等方法降低MSMGE的复杂度.研究表明,用此算法,匹配精度能够达到90%以上.

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

所属期刊栏目：45

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

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

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

页数：共7页

页码：589-595