留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于特征邻接图的三维CAD模型检索算法

石民 张树生

石民, 张树生. 基于特征邻接图的三维CAD模型检索算法[J]. 机械科学与技术, 2012, 31(4): 583-587.
引用本文: 石民, 张树生. 基于特征邻接图的三维CAD模型检索算法[J]. 机械科学与技术, 2012, 31(4): 583-587.
Shi Min, Zhang Shu-sheng. A Method of 3D CAD Model Retrievalbased on Feature Adjacent Grahp[J]. Mechanical Science and Technology for Aerospace Engineering, 2012, 31(4): 583-587.
Citation: Shi Min, Zhang Shu-sheng. A Method of 3D CAD Model Retrievalbased on Feature Adjacent Grahp[J]. Mechanical Science and Technology for Aerospace Engineering, 2012, 31(4): 583-587.

基于特征邻接图的三维CAD模型检索算法

基金项目: 

国家863计划项目(2007AA04Z137)资助

详细信息
    作者简介:

    石民(1970-),博士研究生,研究方向为制造业信息化和模型搜索,shiminnpu@gmail.com;张树生(联系人),教授,博士生导师,zssnet@nwpu.edu.cn

    石民(1970-),博士研究生,研究方向为制造业信息化和模型搜索,shiminnpu@gmail.com;张树生(联系人),教授,博士生导师,zssnet@nwpu.edu.cn

A Method of 3D CAD Model Retrievalbased on Feature Adjacent Grahp

  • 摘要: 为了实现CAD模型的特征级重用,提出一种基于特征邻接图的三维CAD模型检索算法。首先,通过以自动识别为主、交互识别为辅,将CAD模型用特征邻接图来表示;然后,构造2个CAD模型特征邻接图的顶点积图,并利用蚁群算法检测顶点积图中的最大团;最后通过查找到的最大团来对CAD模型进行相似性评价。实验结果表明:本算法能较好地实现三维CAD模型检索,并且检索效率满足实际要求。
  • [1] 王洪申,张树生,白晓亮等.基于最有匹配的三维CAD模型相似性评价算法[J].计算机集成制造系统,2007,13(10):924~928
    [2] Gao W,Gao S M,Liu Y S,et al.Multiresolutional similarity as-sessment and retrieval of solid models based on DBMS[J].Computer-aided Design,2006,38(9):985~1001
    [3] 王玉,马浩军,何玮等.机械3维CAD模型的聚类和检索[J].计算机集成制造系统,2006,12(6):924~928
    [4] Sunil V B,Agarwal R,Pande S S.An approach to recognize in-teractiong features from B-Rep CAD models of prismatic ma-chined parts using a hybrid(graph and rule based)technique[J].Computer in Industry,2010,61(7):686~701
    [5] Mcgregor J.Backtrack search algorithms and the maximal com-mon sub-graph problem[J].Software Practice and Experi-ence,1982,12(1):23~34
    [6] Durand P J,Pasari R,Baker J W,el at.An efficient algorithmfor similarity analysis of molecules[J].Internet Journal ofChemistry,1999,2(17):1352~1358
    [7] Balas E,Yu C S.Finding a maximum clique in an arbitrarygraph[J].SIAM Journal on Computing,1986,15(4):1054~1068
    [8] Koch I.Enumerating all connected maximal common subgraphsin two graphs[J].Theoretical Computer Science,2001,250(1):1~30
    [9] Fenet S,Solnon C.Searching for maximum cliques with ant colo-ny optimization[A].Evoworkshop'03 Proceedings of the 2003International Conference on Applications of EvolutionaryComputing[C],2003
    [10] Osada R,Funkhouser T,Chazelle B,et al.Shape distributions[J].ACM Transactions on Graphics,2002,21(4):807~832
    [11] Kazhdan M,Funkouser T,Rusinkiewicz S.Rotation invariantspherical harmonic representation of 3D shape descriptors[A].Proceedings of Symposium on Geometry Processing[C],Aachen,2003:156~164
  • 加载中
计量
  • 文章访问数:  172
  • HTML全文浏览量:  21
  • PDF下载量:  7
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-07-05
  • 刊出日期:  2015-06-10

目录

    /

    返回文章
    返回