河南省教育厅自然科学基金(2009B520019)
- 作品数：2 被引量：0H指数：0
- 相关作者：王国强石念峰唐卫清更多>>
- 相关机构：中国科学院洛阳理工学院更多>>
- 发文基金：河南省教育厅自然科学基金博士科研启动基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 异构图形数据的近似语义匹配技术研究
- 2010年
- 以流程工厂协同设计应用为背景,提出基于允许误差的最大语义图匹配(MSMGE)算法的异构图形数据近似语义匹配模型。利用类无向图来描述2D和3D异构图形数据的工程属性和拓扑关系,消除了图形信息的异构性,并建立各种类实体的属性标签词典来消除2D和3D属性信息的异构性,用语义表达式来表示类无向图顶点和边的语义关系,将异构图形匹配转化为近似语义图匹配。通过基于工程语义对类无向图进行语义分割和基于最大公共序列算法的语义表达式比较、语义规整和语义裁剪等方法,降低了匹配搜索空间,提高了近似语义图匹配效率,实现了近似语义图匹配判断。该研究已经在流程工厂设计软件中得到较好地应用。
- 石念峰王国强唐卫清
- 关键词：计算机图形学语义匹配图匹配
- 一种允许误差的异构图形语义匹配技术
- 2010年
- 为解决二维和三维异构图形数据匹配问题,以流程工厂协同设计为背景,提出了基于允许误差的最大语义匹配算法(MSMGE).该算法首先用类无向图描述二维和三维图形数据的工程属性和拓扑关系,消除了研究对象的异构性;然后,用语义表达式表示类无向图顶点与边的语义关系,将二维和三维异构图形数据的匹配转化为允许误差最大公共序列的匹配;最后,通过采用基于工程语义的类无向图语义分割、语义规整和语义裁剪等方法降低MSMGE的复杂度.研究表明,用此算法,匹配精度能够达到90%以上.
- 石念峰王国强唐卫清
- 关键词：计算机图形学语义匹配图匹配
