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

• 作者: 张树生 范海涛 陶俊 黄瑞
• 来源期刊: 中国科学（技术科学）
• 关键词: 子图同构 工序模型 三维重建 工序图
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 论文
• 页码范围: 1121-1127
• 页数: 7页
• 语种: 中文
• DOI: 10.1007/s11431-011-4386-0

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张树生		202	1793	22.0	32.0
2	范海涛		14	66	4.0	7.0
3	陶俊		5	18	2.0	4.0
4	黄瑞		14	164	7.0	12.0