文献类型：期刊文献

中文题名：基于子图同构与事例匹配的装配体局部结构相似性分析

英文题名：Local Matching of Assemblies Based on Subgraph Isomorphism and Case Matching

作者：周炜[1];郑建荣[1];颜建军[1]

机构：[1]华东理工大学机械与动力工程学院,上海200237

年份：2010

卷号：22

期号：2

起止页码：299

中文期刊名：计算机辅助设计与图形学学报

外文期刊名：Journal of Computer-Aided Design & Computer Graphics

收录：CSTPCD;;EI(收录号：20101512841005);Scopus;北大核心:【北大核心2008】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金(50805046);上海市自然科学基金(08ZR1405800)

语种：中文

中文关键词：装配体模型;事例匹配;子图同构;相似计算

外文关键词：assembly model; case matching; subgraph isomorphism; similarity calculation

摘要：基于事例推理是解决面向装配的设计和装配工艺规划问题的有效方法,装配体检索是应用此方法的关键步骤.为此提出一种基于子图同构与事例匹配的装配体局部结构相似性分析方法.该方法将装配体零件间的装配关系用属性邻接图来表示,通过对装配体中联结关系的定性分类及装配体属性邻接图预处理规则的定义,利用Ullmann算法匹配出相似的装配体图(子图)结构,并给出了装配体局部结构相似度计算公式.最后通过实例验证了文中方法的有效性.
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 assemblies are defined. Then, the similar structures of assembly graph（subgraph） are matched by using Ullmann algorithm. And similarity calculation formulae of local matching of assemblies are given. Finally, an example is illustrated to verify the validity of the proposed approach.