| 基于子图同构的前驱三维工序模型向二维工序图映射匹配算法 |
| |
| 引用本文： | 黄瑞,张树生,范海涛,陶俊.基于子图同构的前驱三维工序模型向二维工序图映射匹配算法[J].中国科学:信息科学,2011(8):1121-1127. |
| |
| 作者姓名： | 黄瑞 张树生 范海涛 陶俊 |
| |
| 作者单位： | 西北工业大学现代设计与集成制造技术教育部重点实验室; |
| |
| 基金项目： | 国家自然科学基金(批准号:51075336); 国家高技术研究发展计划(批准号:2007AA04Z137)资助项目 |
| |
| 摘 要： | 为满足企业对三维工序模型的迫切需求，解决前驱三维工序模型与工序图的映射匹配问题，提出一种基于子图同构的前驱三维工序模型向二维工序图的映射匹配算法．该方法首先对三维工序模型进行投影，获取其投影图；然后分别提取工序图与投影图中的图元信息，将其表示为以图元作为节点的属性邻接图．在映射匹配过程中，将投影图表示成“大图”，工序图表示成“子图”；将前驱三维工序模型向二维工序图的映射匹配问题转化为“大图”中寻找“子图”的问题．为提高匹配效率，对属性邻接图进行分割，并且充分利用图的顶点属性对图顶点进行有效细分．实验结果表明，该算法能够实现精确的匹配，并且匹配效率能满足实际应用要求．
|
| 关 键 词： | 子图同构 工序模型 三维重建 工序图 |
| 本文献已被 CNKI 维普 等数据库收录！ |
