一种基于共轭子图的三维装配模型通用结构构建方法

摘要

本发明涉及三维模型重用技术领域，尤其是一种基于共轭子图的三维装配模型通用结构构建方法。首先，以三维装配模型共性结构为载体，基于装配特征、匹配关系等属性，结合共轭的思想，将三维装配模型装配特征的匹配问题转换为基于共轭子图的装配特征匹配问题；其次，在ullmann算法的基础上，结合共轭子图定义以及相关优化操作，提出基于顶点筛选的共轭子图匹配问题；最后，提出通用结构的构建过程，建立三维装配模型通用结构。本发明可以将具有相似结构的三维装配模型信息进行整合，减少信息重用过程中的匹配次数，提高三维装配模型的设计重用效率。