基于蚁群算法的三维CAD模型检索

摘要

To reuse 3D CAD models more efficiently, a new 3D CAD model retrieval method based on the ant colony algorithm is proposed in this paper. At first, a CAD model is represented by the attribute adjacent graph (AAG) with the B-rep information extracted from the model. Then, the ant colony algorithm is employed to detect the common subgraph in the corresponding AAGs of different models. The similar sub-parts are obtained according to the principle that the corresponding AAGs of two models have common subgraphs if the models have similar sub-parts. At last, the similarity of the models is calculated by comparing the similar sub-parts. Our experimental results show the proposed method outperforms the existing retrieval methods and can achieve the reuse of design and manufacturing.%为了更好地实现CAD模型的重用,提出一种利用蚁群算法的三维CAD模型检索算法.通过提取CAD模型的B-rep信息,将模型用属性邻接图来表示;根据如果2个CAD模型存在相似的特征或局部结构,那么CAD模型对应的属性邻接图就应存在公共子图这一原理,利用蚁群算法来检测属性邻接图中的公共子图,从而得到2个CAD模型相似的局部细节特征;然后通过比较相似局部细节特征对CAD模型进行相似性评价.实验结果表明,该算法能较好地实现三维CAD模型检索,检索性能高于通用领域的检索算法,可以实现CAD模型设计和制造知识的重用.