高级检索
张开兴, 张树生, 李亮. 基于蚁群算法的三维CAD模型检索[J]. 计算机辅助设计与图形学学报, 2011, 23(4): 633-639.
引用本文: 张开兴, 张树生, 李亮. 基于蚁群算法的三维CAD模型检索[J]. 计算机辅助设计与图形学学报, 2011, 23(4): 633-639.
Zhang Kaixing, Zhang Shusheng, Li Liang. A Method of 3D CAD Model Retrieval Based on Ant Colony Algorithm[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(4): 633-639.
Citation: Zhang Kaixing, Zhang Shusheng, Li Liang. A Method of 3D CAD Model Retrieval Based on Ant Colony Algorithm[J]. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(4): 633-639.

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

A Method of 3D CAD Model Retrieval Based on Ant Colony Algorithm

  • 摘要: 为了更好地实现CAD模型的重用,提出一种利用蚁群算法的三维CAD模型检索算法.通过提取CAD模型的B-rep信息,将模型用属性邻接图来表示;根据如果2个CAD模型存在相似的特征或局部结构,那么CAD模型对应的属性邻接图就应存在公共子图这一原理,利用蚁群算法来检测属性邻接图中的公共子图,从而得到2个CAD模型相似的局部细节特征;然后通过比较相似局部细节特征对CAD模型进行相似性评价.实验结果表明,该算法能较好地实现三维CAD模型检索,检索性能高于通用领域的检索算法,可以实现CAD模型设计和制造知识的重用.

     

    Abstract: 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.

     

/

返回文章
返回