首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种允许误差的异构图形语义匹配技术
引用本文:石念峰,王国强,唐卫清.一种允许误差的异构图形语义匹配技术[J].西南交通大学学报,2010,45(4).
作者姓名:石念峰  王国强  唐卫清
作者单位:1. 洛阳理工学院计算机与信息工程系,河南,洛阳,471023
2. 中国科学院计算技术研究所,北京,100086
基金项目:河南省教育厅自然科学研究计划项目,洛阳理工学院博士启动基金 
摘    要:为解决二维和三维异构图形数据匹配问题,以流程工厂协同设计为背景,提出了基于允许误差的最大语义匹配算法(MSMGE).该算法首先用类无向图描述二维和三维图形数据的工程属性和拓扑关系,消除了研究对象的异构性;然后,用语义表达式表示类无向图顶点与边的语义关系,将二维和三维异构图形数据的匹配转化为允许误差最大公共序列的匹配;最后,通过采用基于工程语义的类无向图语义分割、语义规整和语义裁剪等方法降低MSMGE的复杂度.研究表明,用此算法,匹配精度能够达到90%以上.

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

Algorithm for Error-Tolerant Semantic Matching of Heterogeneous Graphics
SHI Nianfeng,WANG Guoqiang,TANG Weiqing.Algorithm for Error-Tolerant Semantic Matching of Heterogeneous Graphics[J].Journal of Southwest Jiaotong University,2010,45(4).
Authors:SHI Nianfeng  WANG Guoqiang  TANG Weiqing
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号