论文部分内容阅读
以流程工厂协同设计应用为背景，提出基于允许误差的最大语义图匹配（MSMGE）算法的异构图形数据近似语义匹配模型。利用类无向图来描述2D和3D异构图形数据的工程属性和拓扑关系，消除了图形信息的异构性，并建立各种类实体的属性标签词典来消除2D和3D属性信息的异构性，用语义表达式来表示类无向图顶点和边的语义关系，将异构图形匹配转化为近似语义图匹配。通过基于工程语义对类无向图进行语义分割和基于最大公共序列算法的语义表达式比较、语义规整和语义裁剪等方法，降低了匹配搜索空间，提高了近似语义图匹配效率，实现了近似语义图