期刊文献+

基于二分图的装配体检索研究 被引量:8

Research on Assemblies Retrieval and Indexing Based on Bipartite Graph
在线阅读 下载PDF
导出
摘要 基于事例推理是解决DFA和装配工艺规划问题的有效方法,装配体检索是应用此方法的关键步骤.对装配体中的联结关系进行表达和分类,提出联结关系定量的比较方法,基于二分图理论建立了装配体之间的相似计算模型,给出了装配体检索过程和计算实例. Case based reasoning (CBR) is an effective method to solve DFA and Assembly Planning problems, while assemblies retrieval and indexing is a primary step to its application. In this paper, the connection relations of assemblies are formally expressed and categorized, and then quantitative method for comparing two connection relations is proposed. Based on bipartite graph theory, similarity calculation model of assemblies is constructed. Assemblies retrieving process is described and a computation example is presented.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第9期2106-2111,共6页 Journal of Computer-Aided Design & Computer Graphics
关键词 装配体检索 联结关系 二分图 相似计算模型 assemblies retrieval and indexing connection relation bipartite graph similarity calculation model
  • 相关文献

参考文献6

  • 1苏强,林志航,马万太,车阿大.基于事例推理的装配顺序规划研究[J].中国机械工程,1999,10(2):171-174. 被引量:14
  • 2Hsu Wynne, Lee George C S, Su S F. Feedback approach to design for assembly by evaluation of assembly[J]. Computer-Aided Design, 1993, 25(7): 395~410.
  • 3Kavraki, Lydria E. Kolountzakis Milhail N. Partitioning a planar assembly into two connected parts is NP-complete[J]. Information Processing Letter, 1995, 55: 159~165.
  • 4Christiane Gresse von Wangenheim. Case-based reasoning-A short introduction[R]. Florianopolis: Federal University of Santa Catarina, IKnow002.00E, 2000.
  • 5Pearl Pu. An assembly sequence generation algorithm using case-based search techniques[A]. In: Proceedings of 1992 IEEE International Conference on Robotics and Automation, Nice, 1992. 2425~2430.
  • 6Gerard Jounghyun Kim. Case-based design for assembly[J]. Computer-Aided Design, 1997, 29(7): 497~506.

共引文献13

同被引文献50

  • 1华顺刚,谢守广,刘斌,宋金龙.基于CAD模型参数和MHD度量的装配体检索研究[J].机械工程学报,2022,58(16):384-390. 被引量:3
  • 2徐敬华,张树有.基于递归分割的机械零件三维形状结构检索方法[J].机械工程学报,2009,45(11):176-183. 被引量:12
  • 3孙正兴,冯桂焕,周若鸿.基于草图的人机交互技术研究进展[J].计算机辅助设计与图形学学报,2005,17(9):1889-1899. 被引量:54
  • 4von Wangenheim C G. Case-based reasoning-a short introduction [R]. Florianopolis: Federal University of Santa Catarina, Iknow002.00E, 2000.
  • 5Dong T Y, Tong R F, Zhang L, et al. A collaborative approach to assembly sequence planning [J]. Advanced Engineering Informatics, 2005, 19(2): 155-168.
  • 6Seo Y, Sheen D, Kim T. Block assembly planning in shipbuilding using case-based reasoning [ J]. Expert Systems with Applications, 2007, 32(1): 245-253.
  • 7Barletta R. An introduction to case-based reasoning [J]. AI Expert, 1991, 6(8): 43-49.
  • 8Babic B, Nesic N, Miljkovic Z. A review of automated feature recognition with rule-based pattern recognition [J]. Computers in Industry, 2008, 59(4): 321-337.
  • 9Ullmann J R. An algorithm for subgraph isomorphism [J]. Journal of the Association for Computing Machinery, 1976, 23(1) : 31-42.
  • 10Deshmukh A S, Banerjee A G, Gupta S K, et al. Content-based assembly search: a step towards assembly reuse [J]. Computer-Aided Design, 2008, 40(2): 244-261.

引证文献8

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部