基于特征邻接图的三维CAD模型检索算法

• 作 者: 石民 张树生
• 机 构: 西北工业大学现代设计与集成制造技术教育部重点实验室
• 出 处: 机械科学与技术
• 发表日期: 2012年04期
• 关键词: 重用 模型检索 特征邻接图 最大团 reuse model retrieval feature adjancent graph maximum-cliqu
• 基金项目: 国家863计划项目（2007AA04Z137）资助

为了实现CAD模型的特征级重用,提出一种基于特征邻接图的三维CAD模型检索算法。首先,通过以自动识别为主、交互识别为辅,将CAD模型用特征邻接图来表示;然后,构造2个CAD模型特征邻接图的顶点积图,并利用蚁群算法检测顶点积图中的最大团;最后通过查找到的最大团来对CAD模型进行相似性评价。实验结果表明:本算法能较好地实现三维CAD模型检索,并且检索效率满足实际要求。