期刊文献+

基于非精确图匹配的三维CAD模型局部检索

A partial matching algorithm of 3D CAD model based on inexact grahp matching
下载PDF
导出
摘要 本文提出一种基于非精确图匹配的三维CAD模型局部匹配方法。该方法首先将三维模型转化为属性邻接图表示;然后计算目标模型与被检索模型的属性邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵的目标优化函数;最后运用平均场理论求解匹配优化问题。在匹配过程中,充分利用属性邻接图的顶点与边属性信息动态裁剪搜索空间,实现快速的匹配。实验结果表明,该方法能够检索到不同相似程度的三维CAD模型,并且检索效率满足实际要求。
作者 石民 张树生
出处 《制造业自动化》 北大核心 2012年第2期1-3,共3页 Manufacturing Automation
基金 国家863计划资助项目(2007AA04Z137)
  • 相关文献

参考文献5

  • 1Ullmann J R. An algorithm for subgraph isomorphism [J]. Journal of the Association for Computing Machinery, 1976, 23(1): 31-42.
  • 2王飞,张树生,白晓亮,陈书琼.基于子图同构的三维CAD模型局部匹配[J].计算机辅助设计与图形学学报,2008,20(8):1078-1084. 被引量:47
  • 3Peterson C, Soderberg B. A new method for mapping optimization problems onto neural networks[J]. International Journal of Neural Systems, 1(1): 3-22, 1989.
  • 4Geiger D, Girosi F. Parallel and deterministic algorithms from MRF's: surface reconstruction [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(5): 401-412.
  • 5Open CASCADE S. A. S. OpenCASCADE technology, 3D modeling & numerical simulation [EB/OL]. (2010-03-1) [2010-03-10]. http://www, opencascade.org/.

二级参考文献8

  • 1郑伯川,彭维,张引,叶修梓,张三元.3D模型检索技术综述[J].计算机辅助设计与图形学学报,2004,16(7):873-881. 被引量:66
  • 2邹潇湘,戴琼.图同构中的一类顶点细分方法[J].软件学报,2007,18(2):213-219. 被引量:6
  • 3Bespalov D, Regli W C, Shokoufandeh A. Local feature extraction and matching partial objects [J]. Computer Aided Design, 2006, 38(9): 1020-1037
  • 4Biasotti S, Marini S, Spagnuolo M, et al. Sub part correspondence by structural descriptors of 3D shapes [J]. Computer Aided Design, 2006, 38(9): 1002-1019
  • 5Ullmann J R. An algorithm for subgraph isomorphism [J]. Journal of the Association for Computing Machinery, 1976, 23(1): 31-42
  • 6Schmidt D C, Druffel L E. A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices [J]. Journal of the Association for Computing Machinery, 1976, 23(3): 433-445
  • 7Cordella L P, Foggia P, Sansone C, et al. An improved algorithm for matching large graphs [C]//Proceedings of the 3rd International Association for Pattern Recognition Workshop on Graph-Based Representation in Pattern Recognition, Ischia, 2001:149-159
  • 8McKay B D. Practical graph isomorphism [J]. Congressus Numerantium, 1981, 30(1) : 45-87

共引文献46

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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