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

• 作者: 唐卫清 王国强 石念峰
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 计算机图形学 语义匹配 图匹配 异构图形
• 年，卷（期）: 2010,（4）
• 页码范围: 589-595
• 分类号: TP391.72
• 字数: 5560字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2010.04.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐卫清	中国科学院计算技术研究所	54	527	11.0	20.0
2	石念峰	洛阳理工学院计算机与信息工程系	15	43	4.0	6.0
3	王国强	洛阳理工学院计算机与信息工程系	13	27	2.0	5.0