计算机工程图比对分析算法研究

摘要

随着计算机辅助设计(CAD)技术的快速发展，计算机矢量工程图纸已渐渐取代了纸质工程图纸。工程图作为表达设计信息与制造信息的主要载体，对于大量的数字化工程图进行高效的检索与匹配在生产活动中起着越来越重要的作用。
　　在工程图纸中，主要的信息载体是由图形轮廓线组成的各种图形形状以及它们之间的空间关系。根据工程图这一特点，本文首先对工程图进行预处理，主要包括轮廓线的合并以及打断;然后对图形中最小封闭线框进行识别提取，并根据它们之间的空间关系建立结构拓扑树来实现对工程图的描述;最后通过对拓扑树相似度以及最小封闭线框之间相似度的计算分析，实现对两幅工程图相似度的比较。
　　本文利用Visual Studio C++编程语言，结合AutoCAD的二次开发接口工具ObjectARX，初步建立了一个实验软件系统，实现对简单工程图图形的相似度分析，为图形的检索奠定了基础。

目录

声明

摘要

第1章 绪论

1．1 课题研究的背景和意义

1．2 国内外研究现状

1．2．1 国外研究现状

1．2．2 国内研究现状

1．3 本论文研究的目标及内容

第2章 工程图轮廓图形的描述

2．1 图形的描述方法

2．1．1 图形形状特征的描述

2．1．2 图形空间关系特征的描述

2．2 工程图的结构分析

2．3 本论文采用的图形描述方法

2．4 本章小结

第3章 工程图轮廓图形预处理

3．1 轮廓图形预处理的概述

3．2 轮廓线的合并

3．2．1 线段的合并

3．2．2 圆弧的合并

3．2．3 圆的合并

3．3 轮廓线的打断

3．4 本章小结

第4章 工程图轮廓图形的识别

4．1 工程图轮廓线识别的方法概述

4．2 轮廓线的识别提取

4．2．1 轮廓路径搜索方法

4．2．2 轮廓最小封闭线框的提取与储存

4．3 工程图轮廓图形拓扑关系的构建

4．4 本章小结

第5章 工程图相似度算法分析

5．1 图形相似性概述

5．1．1 图形相似性的定义

5．1．2 图形相似性的性质

5．2 工程图局部相似度分析

5．2．1 拓扑结构相似

5．2．2 几何形状相似

5．2．3 局部相似度计算

5．3 工程图整体结构相似度分析

5．3．1 包含结点相似度

5．3．2 层次相似度

5．4 本章小结

第6章 实验系统的设计与实现

6．1 AutoCAD二次开发简介

6．2 ObjectARX开发技术

6．2．1 ObjectARX简介

6．2．2 ObjectARX类库的简介

6．3 实验系统功能实现

6．3．1 预处理模块功能实现

6．3．2 轮廓线识别模块

6．3．3 相似度模块

6．4 本章小结

结论与展望

致谢

参考文献