中文摘要：

针对现有的三维计算机辅助设计模型检索算法难以实现局部结构匹配的问题,提出一种利用蚁群算法来实现三维计算机辅助设计模型局部匹配的方法。提取模型的B-Rep信息,将局部结构和计算机辅助设计模型分别用属性邻接图来表示;利用蚁群算法实现局部结构和计算机辅助设计模型属性邻接图中的公共子图检测,并根据公共子图得到计算机辅助设计模型中包含的局部结构;通过比较欲检索的局部结构和计算机辅助设计模型所包含的局部结构,实现模型局部相似性评价。实验结果表明,该算法可以实现三维计算机辅助设计模型局部匹配,检索效率满足工程检索的要求。

英文摘要：

It was difficult to achieve partial matching in 3D Computer Aided Design（CAD） model retrieval algorithm of global shape.To solve this problem,a new approach to realize 3D CAD model partial matching based on ant colony algorithm was proposed.By extracting B-Rep information of the models,the local structure and CAD model were represented by Attribute Adjacent Graph（AAG） respentively.Through using ant colony algorithm,common subgraph detection in local structure and AAG of CAD model was realized.And local structures contained in CAD model were obtained based on common sub-graph.The partial similarity assessment of model was conducted by comparing the local structure of retrieval with local structure contained in CAD model.Experimental results showed that this method realized the partial matching of CAD model,and its efficiency satisfied the requirements of engineering retrieval.