基于子图同构的前驱三维工序模型向二维工序图映射匹配算法

摘要

为满足企业对三维工序模型的迫切需求，解决前驱三维工序模型与工序图的映射匹配问题，提出一种基于子图同构的前驱三维工序模型向二维工序图的映射匹配算法．该方法首先对三维工序模型进行投影，获取其投影图；然后分别提取工序图与投影图中的图元信息，将其表示为以图元作为节点的属性邻接图．在映射匹配过程中，将投影图表示成“大图”，工序图表示成“子图”；将前驱三维工序模型向二维工序图的映射匹配问题转化为“大图”中寻找“子图”的问题．为提高匹配效率，对属性邻接图进行分割，并且充分利用图的顶点属性对图顶点进行有效细分．实验结果表明，该算法能够实现精确的匹配，并且匹配效率能满足实际应用要求．