一种工程图检索方法在匹配优化问题中的应用

来源 :安徽大学学报(自然科学版) | 被引量 : 0次 | 上传用户:xiaomi1028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法首先将二维工程图转化为一种基于图元的属性化邻接图;然后计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵M的目标优化函数;最后运用Sinkhorn行列交替规范化方法求解匹配优化问题.在匹配过程中,充分利用属性邻接图的顶点与边属性信息动态裁剪搜索空间,实现快速匹配.实验结果表明,该方法能够检索到不同相似程度的二维工程图,并且检索效率也能满足实际要求.
其他文献
作为高质量文化供给的重要内容与载体,文化创意产业的繁荣发展,能够很好地传承中国智慧、弘扬中国精神,进而实现中华民族的文化自信。福建省文化创意产业发展具有文化资源禀
本文搜集整理了国外的相关文献.着重回顾与总结了审计师执业素质及其所面临的审计风险和经济利益等方面的因素对持续经营审计判断质量的影响,并在此基础上提出了我国在此领域可
目的探讨脑心通胶囊对大鼠脑缺血再灌注损伤的保护作用。方法45只SD大鼠随机分为5组:假手术组(5只)、缺血再灌注组(10只)、脑心通胶囊小剂量组(10只)、脑心通胶囊大剂量组(10只)、辅酶
在当前的高校教育教学中,体育教学是一项十分重要的内容,且逐渐占据越来越重要的地位。翻转课堂的教学模式是一种全新的教育模式,其能实现教学流程的改变,进而使大学体育教学
龙眼是热带名果,广东省茂名市种植面积达6万多公顷。收获季节正是南方的夏季,天气炎热,气温常达30℃以上,雷雨天气又多,果实保鲜和贮运技术已成为当前龙眼生产经营中的重要课题之一。
科普教育不仅是面向公众进行科学普及的公益活动,而且通过科学制定科普课内容,合理安排教学方式的科普教育还能帮助学生提高科学素养,激发物理学习兴趣,将前科学概念转变为科学概
[目的]研究4种助干剂对真空冷冻干燥岗稔果粉品质的影响,为岗稔果粉的加工提供参考依据.[方法]采用单因素试验,分析麦芽糊精、羧甲基纤维素钠(CMC-Na)、β-环糊精和大豆分离蛋
结肠癌与直肠癌总称为大肠癌,是消化系统常见的恶性肿瘤之一。近年来,随着人们生活方式、饮食结构以及生活环境的改变,大肠癌的发病率在世界范围内呈现出逐年上升的趋势[1]。
目的 探讨肺癌患者胆碱激酶及胆碱磷酸胞苷转移酶基因的表达水平。方法 选取2014年2月至2016年2月就诊于我院接受11C-胆碱PET/CT显像的可疑肺癌患者共68例,术后选取病变组织
<正>全行上下对发展战略的认同是民生银行小微金融业务蒸蒸日上的最大秘诀,小微城市商业合作社、小微专业支行等一系列创新,将助力民生银行加快实现自己的小微梦想。2009年下