基于属性邻接图匹配的三维CAD模型搜索方法

摘要：

为了重用三维CAD模型中包含的设计知识,提出一种用拉格朗日乘子法求解属性邻接图匹配的三维CAD模型搜索方法.首先应用三维CAD模型中的边界表示信息,将搜索目标三维CAD模型与待搜索三维CAD模型转化为属性邻接图;然后计算搜索目标三维CAD模型与待搜索三维CAD模型属性邻接图之间的顶点和边的相似程度矩阵,并利用它建立两个三维CAD模型相似程度的度量作为选择不同顶点匹配矩阵M的优化目标函数;将目标函数松弛为等式约束后,采用拉格朗日乘子法进行求解.实验结果表明,该方法能够搜索到相似的三维CAD模型,并对模型的相似程度进行排序.

关键词：拉格朗日乘子法、模型搜索、属性邻接图、计算机辅助设计

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目50875092,50935004;国家863计划资助项目2007AA04Z136

在线出版日期：2011-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：680-687