| 基于子图同构与事例匹配的装配体局部结构相似性分析 |
| |
| 引用本文： | 周炜,郑建荣,颜建军.基于子图同构与事例匹配的装配体局部结构相似性分析[J].计算机辅助设计与图形学学报,2010,22(2). |
| |
| 作者姓名： | 周炜 郑建荣 颜建军 |
| |
| 作者单位： | 华东理工大学机械与动力工程学院,上海,200237 |
| |
| 基金项目： | 国家自然科学基金(50805046);;上海市自然科学基金(08ZR1405800) |
| |
| 摘 要： | 基于事例推理是解决面向装配的设计和装配工艺规划问题的有效方法,装配体检索是应用此方法的关键步骤.为此提出一种基于子图同构与事例匹配的装配体局部结构相似性分析方法.该方法将装配体零件间的装配关系用属性邻接图来表示,通过对装配体中联结关系的定性分类及装配体属性邻接图预处理规则的定义,利用Ullmann算法匹配出相似的装配体图(子图)结构,并给出了装配体局部结构相似度计算公式.最后通过实例验证了文中方法的有效性.
|
| 关 键 词： | 装配体模型 事例匹配 子图同构 相似计算 |
Local Matching of Assemblies Based on Subgraph Isomorphism and Case Matching |
| |
| Zhou Wei,Zheng Jianrong,Yan Jianjun.Local Matching of Assemblies Based on Subgraph Isomorphism and Case Matching[J].Journal of Computer-Aided Design & Computer Graphics,2010,22(2). |
| |
| Authors: | Zhou Wei Zheng Jianrong Yan Jianjun |
| |
| Affiliation: | College of Mechanical and Power Engineering/a>;East China University of Science and Technology/a>;Shanghai 200237 |
| |
| Abstract: | Case based reasoning is an effective method to solve design for assembly and assembly planning problems,while assemblies retrieval and indexing is a primary step to its application.A method of local matching of assembly models is proposed,which is based on subgraph isomorphism and case matching.An attributed adjacency graph is constructed to represent assembly models.The connection relations of assemblies are formally expressed and categorized.The pretreatment rules of the attributed adjacency graph of asse... |
| |
| Keywords: | assembly model case matching subgraph isomorphism similarity calculation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
