论文部分内容阅读
随着计算机辅助设计(CAD)技术的快速发展,计算机矢量工程图纸已渐渐取代了纸质工程图纸。工程图作为表达设计信息与制造信息的主要载体,对于大量的数字化工程图进行高效的检索与匹配在生产活动中起着越来越重要的作用。在工程图纸中,主要的信息载体是由图形轮廓线组成的各种图形形状以及它们之间的空间关系。根据工程图这一特点,本文首先对工程图进行预处理,主要包括轮廓线的合并以及打断;然后对图形中最小封闭线框进行识别提取,并根据它们之间的空间关系建立结构拓扑树来实现对工程图的描述;最后通过对拓扑树相似度以及最小封闭线