一种三维CAD模型局部匹配算法

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