计算机工程图比对分析算法研究-机械工程专业论文.docxVIP

国内图书分类号：7吁／∥．／ 国内图书分类号：7吁／∥．／ 密级：公开 国际图书分类号： 西南交通大学 研．究生学位论文 年 级 2Q 1 2级 姓 名 扬 洼 申请学位级别 亟± 专 业 扭撼王猩 指导老师 塞维胜虽』塾拯 二零一五年五月一夸一直牛血月 万方数据 Classified Classified Index： 了一州． IUl I I U II I IIII I II I III U．D．C： Y281 461 8 Southwest J iaotong U n iversity Master Degree Thesis Research on the algorithm for analysis of engineering drawing computer allg：nment 1—1一一 Grade：2012 Candidate：YangTao Academic Degree Applied for：Master Degree Speciality：Mechanical Engineering Supervisor：Prof．AnWeiSheng May．2015 万方数据 西南交通大学 西南交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国 家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权西 南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或扫描等复印手段保存和汇编本学位论文。 本学位论文属于 1．保密口，在 年解密后适用本授权书； 2．不保密酉使用本授权书。 (请在以上方框内打，，v”) 学位论文作者签名： 偷彤 指导老师签名：毫f l弋l qt 日期：沙侈．S ≥。fr r．【g 万方数据 西南交通大学硕士学位论文主要工作(贡献)声明在本论文研究中，本人所做的主要工作如下所示： 西南交通大学硕士学位论文主要工作(贡献)声明 在本论文研究中，本人所做的主要工作如下所示： 1．对工程图形的描述方法进行了研究与分析，通过提取工程图轮廓图形中最小封 闭线框，并以其之间相互的空间关系构建拓扑树的方式来对工程图进行描述。 2．研究分析了对图形轮廓进行识别的方法，对工程图轮廓线的识别提取进行了算 法分析。 3．对图形的相似度计算分析进行了研究，采用余弦相似度的度量方法对简单多边 形的相似度算法进行计算分析，同时对工程图拓扑树的相似度进行了简单的计算分析。 4．利用Visual Studio C++编程语言，结合AutoCAD的二次开发接口ObjectARX 对AutoCAD工程图轮廓图形进行开发编程，实现了对轮廓线的合并、打断处理等预处 理；建立并输出轮廓图形的顶点表、边表以及面表；对简单封闭多边形相似度的计算。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学雠文储虢饧形 瞧协}_ 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 捅 要 随着计算机辅助设计(CAD)技术的快速发展，计算机矢量工程图纸已渐渐取 代了纸质工程图纸。工程图作为表达设计信息与制造信息的主要载体，对于大量 的数字化工程图进行高效的检索与匹配在生产活动中起着越来越重要的作用。 在工程图纸中，主要的信息载体是由图形轮廓线组成的各种图形形状以及它 们之间的空间关系。根据工程图这一特点，本文首先对工程图进行预处理，主要 包括轮廓线的合并以及打断；然后对图形中最小封闭线框进行识别提取，并根据 它们之间的空间关系建立结构拓扑树来实现对工程图的描述；最后通过对拓扑树 相似度以及最小封闭线框之间相似度的计算分析，实现对两幅工程图相似度的比 较。 本文利用Visual Studio C++编程语言，结合AutoCAD的二次开发接口工具 ObjectARX，初步建立了一个实验软件系统，实现对简单工程图图形的相似度分 析，为图形的检索奠定了基础。 关键词：工程图；相似度；图形检索；轮廓识别；二次开发 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第l|页 Abstract With the rapid development of computer aided design(CAD)technology，the computer vector engineering drawings have gradually rep