基于Weisfeiler-Lehman图核算法的装配体模型比较方法

简介

随着CAD信息技术的在机械领域的广泛应用,在机械产品设计过程中积累了大量包含多源信息的CAD模型,分析利用已有的产品模型可以大大提高新产品的开发效率。对能够比较全面表达产品信息的装配体模型进行比较分析可以很好的支撑通用结构挖掘、模型检索等三维信息重用,提高产品设计效率。提出了基于Weisfeiler-Lehman图核算法的装配体模型比较方法。Weisfeiler-Lehman算法可以有效的解决图匹配问题,核函数不用计算复杂的非线性变换,直接得到非线性变换的内积,应用于图的模型中可以大大简化计算复杂度,实现图之间的相似度计算。首先用图模型对多源装配体模型进行信息的转化表达并进行初步信息归类,形成装配体类码连接图;将W-L图匹配算法和核函数综合应用,对装配体类码图进行相似度计算,实现装配体之间的比较分析。